论文部分内容阅读
k近邻搜索是在d维空间n个数据点中，搜索给定查询点的k个最近邻居。针对k最近邻搜索算法存在的问题，提出了一种自适应的基于P2P的k最近邻搜索算法P2PAKNNS。探讨了度量空间、相似性查询和GHT*规则，自定义了高维数据的相似度函数HDSF(X，Y)，论述了GHT*中插入算法及范围查找算法和搜索算法。在此基础上，具体给出了P2PAKNNS算法的实现方法，并验证了其正确性。