一种自适应的分布式k最近邻搜索算法研究

摘要：

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

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

作者: 余小高

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

会议类型: 国内会议

会议名称: 2009年西南地区网络与信息系统学术年会

会议地点: 成都

会议语种:中文

页码: 238-242

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