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

• 作者: 徐旭 李弼程 高毫林
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 近似最近邻搜索 位置敏感哈希 精确欧式距离位置敏感哈希 视觉聚类
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 信息处理技术
• 页码范围: 332-340
• 页数: 9页
• 分类号: TP391.4
• 字数: 7339字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2013.03.013

摘要

寻找查询点的最近邻是信息处理相关领域的主要任务之一.在数据规模较大时需要采用快速检索算法,常用的快速检索算法主要是基于树的算法,但是当数据点维数较高时,这些算法的效率会变低.位置敏感哈希是当前解决高维搜索的最快的算法,文章对汉明空间、欧式空间下的位置敏感哈希算法的实现方案进行了详细分析,对算法中数据点冲突概率、空间时间消耗、参数调整对算法性能的影响进行了详尽的研究和试验,最后讨论算法的优点和缺点,说明了算法应用于视觉聚类的可能性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李弼程		102	1583	19.0	37.0
2	高毫林		10	58	5.0	7.0