一种数据依赖的多索引哈希算法

摘要

本发明提出一种数据依赖的多索引哈希算法，涉及图像检索领域。本发明包括以下步骤：步骤1，构建一个训练集用于主成分分析PCA训练；步骤2，计算训练集T的均值向量μ和训练集T的协方差矩阵S；步骤3，对于每一个子串均获取其对应的协方差矩阵Sˊ，Sˊ是S的一个子矩阵，并对协方差矩阵Sˊ进行特征值分解，得到对应最大特征值的特征向量V，特征向量V即为子串的自适应投影向量；步骤4，在建立索引和查询时，使用自适应投影向量对子串进行投影从而得到哈希表中的下标。本发明采用自适应投影的方法可以使得哈希表中的元素接近于均匀分布，进而提升查询速度，与多索引哈希算法相比数据依赖的多索引哈希算法可以使查询速度提升36.9％–87.4％。