[发明专利]矩阵数据索引方法及装置

权利要求书

1.一种矩阵数据索引方法，其特征在于，包括：

获取目标矩阵，其中，所述目标矩阵包括n×m个元素；

利用双线性哈希函数，获取所述目标矩阵对应的二值哈希码；

根据所述二值哈希码进行矩阵数据索引。

2.根据权利要求1所述的方法，其特征在于，所述利用双线性哈希函数，获取所述目标矩阵对应的二值哈希码之前，还包括：

根据所述目标矩阵，获取预设组高斯随机变量；

其中，每组所述高斯随机变量包括：第一高斯随机变量和第二高斯随机变量，所述第一高斯随机变量为n维向量，所述第二高斯随机变量为m维向量。

3.根据权利要求2所述的方法，其特征在于，所述二值哈希码包括0和1。

4.根据权利要求3所述的方法，其特征在于，所述双线性哈希函数为其中，X表示所述目标矩阵，u_k表示所述第一高斯随机变量，v_k表示所述第二高斯随机变量，表示所述u_k的转置向量。

5.根据权利要求3所述的方法，其特征在于，所述利用双线性哈希函数，获取所述目标矩阵对应的二值哈希码之前，还包括：

根据所述目标矩阵，获取所述目标矩阵的随机置换函数。

6.根据权利要求5所述的方法，其特征在于，所述双线性哈希函数为其中，φ(X)表示所述目标矩阵的置换函数，u_k表示所述第一高斯随机变量，v_k表示所述第二高斯随机变量，表示所述u_k的转置向量。

7.一种矩阵数据索引装置，其特征在于，包括：

获取模块，用于获取目标矩阵，其中，所述目标矩阵包括n×m个元素；利用双线性哈希函数，获取所述目标矩阵对应的二值哈希码；

索引模块，用于根据所述二值哈希码进行矩阵数据索引。

8.根据权利要求7所述的装置，其特征在于，所述获取模块，还用于在利用双线性哈希函数，获取所述目标矩阵对应的二值哈希码之前，根据所述目标矩阵，获取预设组高斯随机变量；

其中，每组所述高斯随机变量包括：第一高斯随机变量和第二高斯随机变量，所述第一高斯随机变量为n维向量，所述第二高斯随机变量为m维向量。

9.根据权利要求8所述的装置，其特征在于，所述二值哈希码包括0和1。

10.根据权利要求9所述的装置，其特征在于，所述双线性哈希函数为其中，X表示所述目标矩阵，u_k表示所述第一高斯随机变量，v_k表示所述第二高斯随机变量，表示所述u_k的转置向量。

11.根据权利要求9所述的装置，其特征在于，所述获取模块，还用于在利用双线性哈希函数，获取所述目标矩阵对应的二值哈希码之前，根据所述目标矩阵，获取所述目标矩阵的随机置换函数。

12.根据权利要求11所述的装置，其特征在于，所述双线性哈希函数为其中，φ(X)表示所述目标矩阵的置换函数，u_k表示所述第一高斯随机变量，v_k表示所述第二高斯随机变量，表示所述u_k的转置向量。