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

关键词：最近邻算法 局域积分散列 高维数据 

单位：陆军装甲兵学院信息与通信系; 北京100045