基于伪逆的局部保留迭代哈希

• 作者: 杜仲舒 王永利 赵亮
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 近似最近邻 伪逆局部保留投影 局部敏感哈希 迭代量化
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 1585-1588,1642
• 页数: 5页
• 分类号: TP391
• 字数: 2683字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.08.021

摘要

高维数据的近似最近邻检索是许多应用研究的一个基础问题,同时大数据带来的维度灾难对传统的哈希算法产生了挑战.为此论文提出了基于伪逆的局部保留迭代哈希算法(pseudo-inverse locality preserving iterative hashing,PLIH),不仅有效保持数据的近邻关系,同时解决了哈希过程中的矩阵奇异和量化损失较大的问题.在该算法中,构建邻接图并最小化近邻在低维空间的距离,保持投影后矩阵的高维近邻关系;采用伪逆替代逆矩阵解决了矩阵奇异的情况下求解投影矩阵失效的问题.最后通过迭代量化使得投影矩阵在量化过程中的损失降至最小.论文通过与其他哈希算法在公开数据集上的比较,发现正确率和召回率都有5％到10％的提升,证明了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亮	南京理工大学计算机科学与工程学院	12	74	5.0	8.0
2	王永利	南京理工大学计算机科学与工程学院	45	174	8.0	11.0
3	杜仲舒	南京理工大学计算机科学与工程学院	2	1	1.0	1.0