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