一种快速的反向k近邻查找算法及其改进
提出一种快速的反向k近邻查找算法，该方法利用现代计算机具有外存便宜、运行速度快的特点，预先计算数据之间的距离，并组织为数据索引块存储于外存，由计算机在空闲时自动进行维护．在进行反向最近邻查询时，只需读入相应的索引块，就可进行直接查询，其时间复杂度为0（N），而且不受k的影响．为减少索引块的读取时间，提出一种改进方法来有效地压缩索引块，仅用必要的二进制位来存储对象之间的距离，并将冗余减少到最低水平，提高了算法的效率．最后通过实验分析评估算法的有效性和效率．
最近邻、反向k近邻、索引块
38
U461;TP308(汽车工程)
福建省自然科学基金资助项目2012J01273;泉州市科技计划项目2010253
2013-01-27（万方平台首次上网日期，不代表论文的发表时间）
共8页
1880-1887
