局域积分散列最近邻查找算法

• 作者: 刘军辉 汪熙 汪苗
• 来源期刊: 电子测试
• 关键词: 最近邻算法 局域积分散列 高维数据
• 年，卷（期）: 2018,（18）
• 所属期刊栏目: 理论与算法
• 页码范围: 46-47,18
• 页数: 3页
• 字数: 2339字
• 语种: 中文

摘要

最近邻搜索算法在计算机数据检索与查询中起着重要的作用.特别当搜索数据数量很大时,我们需要一种高效数据检索算法,目前的快速检索算法大部分都是基于树结构的算法.树算法的效率随着数据维数增大急剧下降.本文采用散列函数族对数据散列的方法来构建树节点,选择局部积分概率不完全空间覆盖方法来构造树的结构,该算法能够有效地表达数据分布特征,实现快速的最近邻查找.本文通过实验测试验证,相对与传统位置敏感散列算法,本文在高维数据空间中实现了更高效的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪苗	陆军装甲兵学院信息与通信系	1	0	0.0	0.0
2	刘军辉	陆军装甲兵学院信息与通信系	1	0	0.0	0.0
3	汪熙	陆军装甲兵学院信息与通信系	1	0	0.0	0.0