计算机应用研究

作者：王振,孙福振,张龙波,刘萍萍,

单位：1.山东理工大学计算机科学与技术学院,山东淄博255000；2.吉林大学计算机科学与技术学院,长春130000；

关键词：哈希,二值编码,图像检索,相对相似性保持,自适应提升机制,

基金：国家自然科学基金资助项目(61841602)；山东省自然科学基金资助项目(ZR2018PF005)；；

针对相对相似性保持哈希进行了研究，提出强序列关系保持二值编码，旨在保证数据点对在汉明空间和欧氏空间内的相对近邻关系具有较高的一致性，从而确保能在汉明空间内得到较优的近邻检索性能。针对相对近邻关系保持性能较弱的问题，提出建立基于四元组的相对相似性保持约束目标，并利用张量序列图构建满足特定序列约束条件的训练数据集，可有效降低训练复杂度。在训练过程中，迭代提升无法准确保持相对近邻关系数据点的权重值，使其在之后的训练过程中能够引起足够的重视，达到最小化残余性能损失的目的。在三个常用海量数据集上的近似近邻检索对比实验表明，强序列关系保持二值编码能够在汉明空间内获得较优的近似近邻检索性能。

来源：2020年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第12期