[发明专利]一种面向高维大数据集的加权量化哈希检索方法

摘要

本发明公开了一种面向高维大数据集的加权量化哈希检索方法，特点是首先利用主成份分析算法分别对原始高维数据和给定查询数据降维，然后根据成对保相似性原则并采用松弛后的正交约束条件构造损失函数，通过最小化该损失函数得到最终二进制编码矩阵和最终权重矩阵，根据最终权重矩阵和最终二进制编码矩阵获得加权后的二进制编码矩阵和与给定查询数据对应的二进制编码，再在加权后的二进制编码矩阵中查找与给定查询数据对应的二进制编码的加权海明距离最近的行向量数据，完成对给定查询数据的哈希检索过程；优点是在构造损失函数时采用松弛后的正交约束条件，利用加权海明距离进行哈希检索，能够更好的提高哈希检索方法的检索效率和准确性。

主权项

1.一种面向高维大数据集的加权量化哈希检索方法，其特征在于包括以下步骤：①获取由n个原始高维数据组成的原始高维数据集X并给定查询数据q，X为n×d维的矩阵，q为1×d维的向量，使用主成份分析算法对X进行降维，得到与X对应的低维向量集V，其中，V为n×c维的矩阵，c＜d，v_ij表示原始高维数据中第i个数据第j维度在V中对应的低维向量元素，1≤i≤n，1≤j≤c，再使用主成份分析算法对q进行降维，得到与q对应的1×c维的低维向量q'；②通过迭代获取最终二进制编码矩阵B″和最终权重矩阵W”，具体过程如下：②‑1设定最大迭代次数，随机给定初始二进制编码矩阵B，B∈{‑1,1}^n×c，随机给定初始权重矩阵W，W＝diag(w₁，w₂，…w_j…，w_c)，其中，w_j表示第j维度的维度权重，diag()表示对角矩阵；②‑2根据哈希函数构造原理中的成对保相似性原则构造损失函数，再引入完全正交约束条件，将完全正交约束条件进行松弛化操作，从而构造出损失函数其中，||||_F为取矩阵的F‑范数符号，中的2为平方符号，B^T表示B的转置矩阵，I表示单位矩阵；②‑3开始迭代过程，在当前一次迭代过程中，首先保持W不变，对进行最小化求解，利用梯度下降法对B进行更新，将最小时更新得到的B记为B′，b_ij表示X中第i个原始高维数据第j维度的元素在当前一次迭代过程中对应的更新后的二进制编码值；再保持B'不变，通过对进行最小化求解对W进行更新，将最小时更新得到的W记为W'；②‑4判断当前迭代过程的迭代次数是否达到设定的最大迭代次数，若未达到最大迭代次数，则令W＝W'，B＝B′，返回步骤②‑3开始下一次迭代过程，同时迭代次数加1，其中W＝W'和B＝B′中的“＝”为赋值符号；若达到最大迭代次数，则将当前一次迭代过程中更新得到的W'作为最终权重矩阵W”，将当前一次迭代过程中更新得到的B′作为最终二进制编码矩阵B″；③根据W”对B″中每个元素进行加权量化，获得加权后的二进制编码矩阵Z；④根据W”和B″，获取最小时的q'，作为与q'对应的二进制编码q”，在Z中查找与q”的加权海明距离最近的行向量数据，将与q”的加权海明距离最近的行向量数据对应的原始高维数据作为最终的最近邻查询结果，完成对q的哈希检索过程。