×

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

消耗积分:3 | 格式:rar | 大小:308 | 2009-04-20

吴湛

分享资料个

在低维空间中R树的查询效率较高，而在高维空间中其性能急剧恶化，降维成为解决问题的关键。利用Hilbert曲线的降维特性，该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN，分析近似k-最近邻的误差。实验结果表明算法在执行时间上优于线性扫描和基于R树最短优先查询算法，近似解的质量较好。
关键词：k-最近邻；降维；Hilbert曲线；近似算法
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !