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

强序列关系保持二值编码

Self-enhanced ordinal relation preserving binary codes

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王振,孙福振,张龙波,刘萍萍
机构 1.山东理工大学 计算机科学与技术学院,山东 淄博 255000;2.吉林大学 计算机科学与技术学院,长春 130000
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)12-059-3803-04
DOI 10.19734/j.issn.1001-3695.2019.07.0263
摘要 针对相对相似性保持哈希进行了研究,提出强序列关系保持二值编码,旨在保证数据点对在汉明空间和欧氏空间内的相对近邻关系具有较高的一致性,从而确保能在汉明空间内得到较优的近邻检索性能。针对相对近邻关系保持性能较弱的问题,提出建立基于四元组的相对相似性保持约束目标,并利用张量序列图构建满足特定序列约束条件的训练数据集,可有效降低训练复杂度。在训练过程中,迭代提升无法准确保持相对近邻关系数据点的权重值,使其在之后的训练过程中能够引起足够的重视,达到最小化残余性能损失的目的。在三个常用海量数据集上的近似近邻检索对比实验表明,强序列关系保持二值编码能够在汉明空间内获得较优的近似近邻检索性能。
关键词 哈希; 二值编码; 图像检索; 相对相似性保持; 自适应提升机制
基金项目 国家自然科学基金资助项目(61841602)
山东省自然科学基金资助项目(ZR2018PF005)
本文URL http://www.arocmag.com/article/01-2020-12-059.html
英文标题 Self-enhanced ordinal relation preserving binary codes
作者英文名 Wang Zhen, Sun Fuzhen, Zhang Longbo, Liu Pingping
机构英文名 1.School of Computer Science & Technology,Shandong University of Technology,Zibo Shandong 255000,China;2.School of Computer Science & Technology,Jilin University,Changchun 130000,China
英文摘要 To guarantee the relative similarity relationship among data pairs in the Hamming space and the Euclidean space is well consistent with each other, the proposed method established the relative similarity preserving constraint based on quartic tuples. As a result, the power of preserving relative similarity was effectively enhanced. Furthermore, it utilized the tensor ordinal graph to collect the data pairs which satisfied specify ordinal relation. Due to the above measure, it reduced the training time complexity. During the training process, the weights of the data points whose relative similarity not well preserved were iteratively updated to induce the attention. Finally, it minimized the residual performance loss, and boosted the ANN search performance. The comparative experimental results on three large scale datasets show that the proposed method achieves the best ANN search performance, and it is superior to the state-of-the-art methods.
英文关键词 hash algorithm; binary codes; image retrieval; relative similarity preserving; ad-boost mechanism
参考文献 查看稿件参考文献
 
收稿日期 2019/7/21
修回日期 2019/9/23
页码 3803-3806,3810
中图分类号 TP391.41
文献标志码 A