[發(fā)明專利]矩陣數(shù)據(jù)索引方法及裝置

在審

• 申請?zhí)枺?/td>: 201410159202.0
• 申請日: 2014-04-18
• 公開（公告）號: CN105095208A
• 公開（公告）日: 2015-11-25
• 發(fā)明（設計）人: 穆亞東;赫彩鳳;范偉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產(chǎn)權代理有限公司 11205
• 代理人: 劉芳

1.一種矩陣數(shù)據(jù)索引方法，其特征在于，包括：

獲取目標矩陣，其中，所述目標矩陣包括n×m個元素；

利用雙線性哈希函數(shù)，獲取所述目標矩陣對應的二值哈希碼；

根據(jù)所述二值哈希碼進行矩陣數(shù)據(jù)索引。

2.根據(jù)權利要求1所述的方法，其特征在于，所述利用雙線性哈希函數(shù)，獲取所述目標矩陣對應的二值哈希碼之前，還包括：

根據(jù)所述目標矩陣，獲取預設組高斯隨機變量；

其中，每組所述高斯隨機變量包括：第一高斯隨機變量和第二高斯隨機變量，所述第一高斯隨機變量為n維向量，所述第二高斯隨機變量為m維向量。

3.根據(jù)權利要求2所述的方法，其特征在于，所述二值哈希碼包括0和1。

4.根據(jù)權利要求3所述的方法，其特征在于，所述雙線性哈希函數(shù)為其中，X表示所述目標矩陣，u_k表示所述第一高斯隨機變量，v_k表示所述第二高斯隨機變量，表示所述u_k的轉置向量。

5.根據(jù)權利要求3所述的方法，其特征在于，所述利用雙線性哈希函數(shù)，獲取所述目標矩陣對應的二值哈希碼之前，還包括：

根據(jù)所述目標矩陣，獲取所述目標矩陣的隨機置換函數(shù)。

6.根據(jù)權利要求5所述的方法，其特征在于，所述雙線性哈希函數(shù)為其中，φ(X)表示所述目標矩陣的置換函數(shù)，u_k表示所述第一高斯隨機變量，v_k表示所述第二高斯隨機變量，表示所述u_k的轉置向量。

7.一種矩陣數(shù)據(jù)索引裝置，其特征在于，包括：

獲取模塊，用于獲取目標矩陣，其中，所述目標矩陣包括n×m個元素；利用雙線性哈希函數(shù)，獲取所述目標矩陣對應的二值哈希碼；

索引模塊，用于根據(jù)所述二值哈希碼進行矩陣數(shù)據(jù)索引。

8.根據(jù)權利要求7所述的裝置，其特征在于，所述獲取模塊，還用于在利用雙線性哈希函數(shù)，獲取所述目標矩陣對應的二值哈希碼之前，根據(jù)所述目標矩陣，獲取預設組高斯隨機變量；

其中，每組所述高斯隨機變量包括：第一高斯隨機變量和第二高斯隨機變量，所述第一高斯隨機變量為n維向量，所述第二高斯隨機變量為m維向量。

9.根據(jù)權利要求8所述的裝置，其特征在于，所述二值哈希碼包括0和1。

10.根據(jù)權利要求9所述的裝置，其特征在于，所述雙線性哈希函數(shù)為其中，X表示所述目標矩陣，u_k表示所述第一高斯隨機變量，v_k表示所述第二高斯隨機變量，表示所述u_k的轉置向量。

11.根據(jù)權利要求9所述的裝置，其特征在于，所述獲取模塊，還用于在利用雙線性哈希函數(shù)，獲取所述目標矩陣對應的二值哈希碼之前，根據(jù)所述目標矩陣，獲取所述目標矩陣的隨機置換函數(shù)。

12.根據(jù)權利要求11所述的裝置，其特征在于，所述雙線性哈希函數(shù)為其中，φ(X)表示所述目標矩陣的置換函數(shù)，u_k表示所述第一高斯隨機變量，v_k表示所述第二高斯隨機變量，表示所述u_k的轉置向量。