基于P2P的自适应分布式k最近邻搜索算法

摘要：

k最近邻搜索算法无法满足数据挖掘的分布性、实时性和可扩展性要求,针对该问题提出基于P2P的自适应分布式k最近邻搜索算法[0](P2PAKNNs).阐述GHT*结构,定义高维数据相似度函数HDSF(X,Y),论述GHT*中的插入算法、范围查找算法和搜索算法.给出P2PAKNNs的实现过程,通过实验证明其正确性.

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

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：湖北省教育厅基金资助项目"群体决策的知识发现与推理模型和方法研究"2008d095

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

页数：共5页

页码：49-52,55