陈汉雄
- 作品数：2 被引量：1H指数：1
- 供职机构：筑波大学更多>>
- 发文基金：泉州市科技计划项目福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程机械工程更多>>
- 一种快速的反向k近邻查找算法及其改进
- 反向k近邻是反向最近邻的扩展，目前大多数反向k近邻查询算法主要从R树演化而来，其查询性能往往随着维数的增加而下降，并且对于k>1的情况性能不尽人意。本文提出一种快速的反向K近邻查找算法，该方法利用现代计算机具有外存便宜，...
- 骆炎民柳培忠陈汉雄
- 关键词：时间复杂度
- 文献传递
- 一种快速的反向k近邻查找算法及其改进被引量：1
- 2012年
- 提出一种快速的反向k近邻查找算法,该方法利用现代计算机具有外存便宜、运行速度快的特点,预先计算数据之间的距离,并组织为数据索引块存储于外存,由计算机在空闲时自动进行维护.在进行反向最近邻查询时,只需读入相应的索引块,就可进行直接查询,其时间复杂度为O(N),而且不受k的影响.为减少索引块的读取时间,提出一种改进方法来有效地压缩索引块,仅用必要的二进制位来存储对象之间的距离,并将冗余减少到最低水平,提高了算法的效率.最后通过实验分析评估算法的有效性和效率.
- 骆炎民柳培忠陈汉雄
- 关键词：最近邻
