[發明專利]位置敏感哈希隨機性減弱方法

有效

• 申請號: 201210170014.9
• 申請日: 2012-05-28
• 公開（公告）號: CN102722554A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 高毫林;郭志剛;李弼程;藺博宇
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 鄭州大通專利商標代理有限公司 41111
• 代理人: 陳大通

1.一種位置敏感哈希隨機性減弱方法，其特征是：首先，對數據點進行隨機映射，然后，進行相似計算得出L個檢索向量，再將L個哈希表對應的L個檢索向量構造成矩陣，最后對該矩陣列元素進行頻次投票得出最終索引；L為大于等于1的自然數。

2.根據權利要求1所述的位置敏感哈希隨機性減弱方法，其特征是：每個哈希函數對數據點在一個方向上進行映射，通過增加哈希函數的數量來提高發現真實近鄰的概率，哈希函數的數量為L個；每個哈希函數都對應于一個數據集映射的結果，L個哈希函數對應L個哈希表，使用L個哈希表進行檢索需要對檢索結果進行融合；采用頻繁項投票的方法對檢索結果進行融合，選取L個哈希表對應的檢索結果出現次數最多的圖像；對L個哈希表進行檢索的結果記為I_p，q(x_n)，其中p=1,…,L，q=1,…,k,x_n表示圖像在圖像集的初始序號，x_n∈[1,N]，n＝1,…,k，N表示圖像集的圖像數目，k表示每個哈希表的檢索結果數；對L個哈希表進行檢索的結果用矩陣表示為：

I=I1,1...I1,k.........IL,1...IL,k]]>

矩陣I的每一行對應于一個哈希表的檢索結果，最終索引結果可通過對矩陣I每一列進行投票的方式得出，也就是統計矩陣I每列各元素頻次，將出現次數最多的元素作為最終結果，最終索引結果記為R=(I₁,…I_q,…I_k)，其中，I_q=(maxFreq(I_1，q，…,I_L,q))，maxFreq(*)表示取頻次最高元素，q=1,…,k。

3.根據權利要求1所述的位置敏感哈希隨機性減弱方法，其特征是：所述L個檢索向量為在多個檢索向量的基礎上確定的最終索引基準向量。