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

• 作者: 刘艳洋 孙福明 曹玉东 贾旭
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 高维数据索引 局部敏感哈希索引 图像检索 Gist特征
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 图形与图像
• 页码范围: 379-383
• 页数: 5页
• 分类号: TP311.13
• 字数: 4003字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.02.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙福明	辽宁工业大学电子与信息工程学院	58	153	6.0	7.0
2	曹玉东	辽宁工业大学电子与信息工程学院	44	166	7.0	11.0
3	贾旭	辽宁工业大学电子与信息工程学院	18	88	6.0	8.0
4	刘艳洋	辽宁工业大学电子与信息工程学院	10	40	4.0	6.0