低空间复杂度的LSH算法及其在图像检索中的应用.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 37卷第 2期 2015年 2月 1SSN 1OO7—13OX ComputerEngineering ＆ Science V01．37。No．2，Feb．2O15 文章编 号 ：1007—130X(2015)02—0379—05 低空间复杂度的LSH算法及其在图像检索中的应用 曹玉东，刘艳洋，孙福明，贾 旭 (辽宁工业大学电子与信息工程学院，辽宁 锦州 121001) 摘 要 ：局部敏感哈希 LSH 算法是有效 的高维数据 索引方法，如何生成哈希 函数是算法的关键部 分。LSH算法的哈希函数是基于 P一稳态分布随机生成的，为了提高算法性能就需要增加哈希表 的数量 ， 但这会增加算法的空间复杂度。改进后的LSH算法 (I-LSH)在生成哈希 函数时不需要有标记的训练样 本 ，而是仅仅利用数据点的分布信息构造投影方向。实验结果表明，在不显著 降低检索性能的情况下，I— LSH有效地降低 了内存的使用量，适合处理大规模数据。 关键词：高维数据索引；局部敏感哈希索引