首页> 中文期刊> 《计算机工程》 >基于Hilbert曲线的近似k-最近邻查询算法

基于Hilbert曲线的近似k-最近邻查询算法

         

摘要

在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键.利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分析近似k-最近邻的误差.实验结果表明算法在执行时间上优于线性扫描和基于R树最短优先查询算法,近似解的质量较好.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号