P2P环境中k最近邻搜索算法研究

摘要

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