基于哈希技术的高维数据相似性搜索研究进展.pdfVIP

基于哈希技术的高维数据相似性搜索研究进展 胡会南 (宁波大学信息科学与工程学院，宁波315211) 摘要：数据检索中的相似性搜索是数据处理的基础问题之一，被广泛应用于机器学习、模 式识别、图像检索等领域。本文针对哈希函数构建过程的不同分为基于位置敏感哈希的哈希 索引技术和基于位置敏感哈希与布隆过滤器结合的哈希索引技术两部分进行综述。总结了具 有代表性的哈希算法的研究现状，分析比较了各算法性能的主要差异，最后探讨了该技术尚需 进一步研究的若干问题。 关键词：高维数据；相似性搜索；位置敏感哈希；布隆过滤器 文献标识码：A 中图分类号：TP391．1 文章编号：1003—8329(2017)01旬041旬5 Researchon Data Similarity High-dimensional SearchonHashingTeehn0109y HUHui—nan ofInf0珊ationScienceand 3l521 (Faculty University，Ningbo1，China) Enginee“ng，Ningbo searchindataretrievalisoneofthebasic inthefieldsof Abstract：Similarity problems computer science．Itis usedinmachine retrieValandotherfields． widely leaming，pattemrecognition，image todiⅡ色renthash to itf而mhVo According fhnction童construction，thispaperbeganexplain aspects： was on andt}leotherwasbasedon sensitiVe with one based locality hashing locali哆sensitivehashing bloomfilter．Wesummarized hash we thedifkrencesbe— representativealgorithms．Thenanalyzed some thatneededtobefurther tweent}le of山em． discussed FinaⅡy，we pmblems perfonnances studiedin search． Similarity sensitiVe filter search；localityhash