《计算机应用研究》|Application Research of Computers

强序列关系保持二值编码

Self-enhanced ordinal relation preserving binary codes

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王振,孙福振,张龙波,刘萍萍
机构 山东理工大学 计算机科学与技术学院;吉林大学 计算机科学与技术学院
统计 摘要被查看 次,已被下载
摘要 二值编码算法可将浮点数据映射至汉明空间内,并根据汉明距离查询近邻点,具有存储压缩率高、检索速度快的优势,已被广泛应用于近似近邻检索任务中。针对相对相似性保持哈希进行了研究,提出强序列关系保持二值编码,旨在保证数据点对在汉明空间和欧式空间内的相对近邻关系具有较高的一致性,从而确保能在汉明空间内得到较优的近邻检索性能。针对相对近邻关系保持性能较弱的问题,提出建立基于四元组的相对相似性保持约束目标,并利用张量序列图构建满足特定序列约束条件的训练数据集,可有效降低训练复杂度。在训练过程中,迭代提升无法准确保持相对近邻关系的数据点的权重值,使其在之后的训练过程中能够引起足够的重视,达到最小化残余性能损失的目的。在三个常用海量数据集上的近似近邻检索对比实验表明,强序列关系保持二值编码能够在汉明空间内获得较优的近似近邻检索性能。
关键词 哈希;二值编码;图像检索;相对相似性保持;自适应提升机制
基金项目 国家自然科学基金资助项目(61841602)
山东省自然科学基金资助项目(ZR2018PF005)
本文URL http://www.arocmag.com/article/02-2020-11-012.html
收稿日期
修回日期
页码 -
中图分类号 TP391.41
文献标志码