摘要
本文提出双倍比特量化与非对称距离的近似查询索引。首先,设计了一种双倍比特量化方法,通过把特征的每一维数据量化为两个比特二进制码,增加特征之间的区分性。然后,研究了非对称距离算法,通过计算浮点型查询特征与特征库中二进制码的距离,对海明空间下的最近邻进行重排序,以提高索引的查询精度。基准数据集上的实验表明,双倍比特量化与非对称距离的方法使最近邻查询精度提高15%~25%。
In this paper,we proposed an approximate query index based on double bit quantization and asymmetric distance.First of all,a double bit quantization method was designed to increase the distinction between features by quantizing each one-dimensional data into two bit binary codes.Then,the asymmetric distance algorithm was studied.By calculating the distance between the floating-point query feature and the binary code in the feature library,the nearest neighbor in Hamming space was reordered to improve the query accuracy of the index.Experiments on the benchmark data set show that the accuracy of nearest neighbor query is improved by 15%~25%by using the method of double bit quantization and asymmetric distance.
作者
宋馥莉
闫培玲
SONG Fuli;YAN Peiling(Henan Radio&Television University,Zhengzhou Henan 450000;Henan University of Chinese Medicine,Zhengzhou Henan 450046)
出处
《河南科技》
2019年第25期28-31,共4页
Henan Science and Technology
基金
河南科技厅科技攻关项目编号“面向实时云计算的海量高维数据相似度量方法”（172102210107）
河南省高等学校重点科研项目编号“面向视觉大数据的图像检索优化研究”（19A520023）
关键词
二进制量化
近似查询索引
双倍比特量化
binary embedding
nearest neighbor search
double-bit quantization
