近似最近邻搜索算法——位置敏感哈希

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:manacewj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
寻找查询点的最近邻是信息处理相关领域的主要任务之一。在数据规模较大时需要采用快速检索算法,常用的快速检索算法主要是基于树的算法,但是当数据点维数较高时,这些算法的效率会变低。位置敏感哈希是当前解决高维搜索的最快的算法,文章对汉明空间、欧式空间下的位置敏感哈希算法的实现方案进行了详细分析,对算法中数据点冲突概率、空间时间消耗、参数调整对算法性能的影响进行了详尽的研究和试验,最后讨论算法的优点和缺点,说明了算法应用于视觉聚类的可能性。
其他文献
埋地油气混输管道的腐蚀一直是油气输送工作的一个难题。分析了埋地油气输送管道内腐蚀和外腐蚀的各种形式,阐述了各自的腐蚀机理;介绍了埋地油气混输管道腐蚀防护的方法:加缓蚀
湖州镜产生于北宋晚期,是宋代具有代表性的镜类。文章通过对宋代湖州镜的产生背景、典型特征进行阐释,认为在中国古代铜镜式微期的宋代,湖州镜的出现对我国古代铜镜史产生深
草地贪夜蛾是世界性重大农业害虫,已在近100个国家发生危害并对玉米等多种农作物的生产造成了巨大的影响。2019年1月我国首次在云南江城县发现草地贪夜蛾幼虫危害玉米,到9月
目的:探讨度洛西汀和帕罗西汀对抑郁症伴有疼痛症状患者的临床疗效和安全性。方法:将抑郁症伴有疼痛症状的患者78例随机分为度洛西汀组(38例)和帕罗西汀组(40例),治疗8周,分别在治
近几年来,危险化学品泄漏事故发生的频率较高。给国家和人民的生命财产带来了极大危害。本文分析了当前危险化学品泄漏事故发生的形成过程,有针对性地提出预防危险化学品泄漏事
[目的]探讨个体化健康教育对2型糖尿病病人血糖水平及自我管理能力的影响。[方法]将189例2型糖尿病病人随机分为对照组94例和观察组95例,对照组病人接受集体健康教育,观察组病
在木结构为主体的中国古建筑中,装修占着非常重要的地位。它不仅满足建筑使用功能方面的需求,同时也体现了建筑在艺术观赏功能方面,在传情达意和表现某种思想,道德文化方面的
<正>2014年4月29日,湖北宜昌市文仙洞村第六届的樱桃节开幕了。往日僻静的小山村,四面八方的客人慕名而来,在村民文化活动服务中心的广场上,彩旗招展,人头攒动,村里的农民朋
历代理论多从阴虚论治盗汗,从气虚论治自汗,然临床所见,其病机实质为阳虚者亦不在少数。元阳虚损者,固阴无力,失于内守,自行外泄成阳虚盗汗;少火失温,无力推动肺卫固表敛阴,
文章从民俗学的视野出发,分别从窦娥的女性形象、窦娥三桩誓愿的民俗学意义两个方面来剖析窦娥,力求探索窦娥的人生悲剧在传统民俗学中的特定意义与关系。