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

摘要：

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

关键词： 度量空间 相似性查询 k最近邻搜索算法 对等网络

作者: 余小高

作者单位: 湖北经济学院,信息管理学院,湖北,武汉,430205

会议类型: 国内会议

会议名称: 2009年全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 61-63

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）