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

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：曹玉东，刘艳洋，孙福明，贾旭

单位：（辽宁工业大学电子与信息工程学院，辽宁 锦州 121001）

摘要：局部敏感哈希LSH算法是有效的高维数据索引方法，如何生成哈希函数是算法的关键部分。LSH算法的哈希函数是基于p稳态分布随机生成的，为了提高算法性能就需要增加哈希表的数量，但这会增加算法的空间复杂度。改进后的LSH算法(ILSH)在生成哈希函数时不需要有标记的训练样本，而是仅仅利用数据点的分布信息构造投影方向。实验结果表明，在不显著降低检索性能的情况下，ILSH有效地降低了内存的使用量，适合处理大规模数据。

关键词：高维数据索引,局部敏感哈希索引,图像检索,Gist特征,

基金资助：国家自然科学基金资助项目（61272214）；辽宁省自然科学基金资助项目（2013020020）；辽宁省教育厅一般项目（L2013241）；辽宁工业大学教师科研启动基金（X201216）