[發明專利]一種基于二值對比密度的高效數據模式挖掘方法

有效

• 申請號: 201710349313.1
• 申請日: 2017-05-17
• 公開（公告）號: CN107203608B
• 公開（公告）日: 2020-05-22
• 發明（設計）人: 張煒;操曉春
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 北京君尚知識產權代理有限公司 11200
• 代理人: 司立彬

1.一種基于二值對比密度的高效數據模式挖掘方法，其步驟為：

1)將待挖掘的視覺數據轉化成二值碼，并將所述二值碼作為正集合P；選取一作為該視覺數據對比的背景數據集，并將其轉換后的二值碼作為負集合N；其中所述視覺數據為圖片或視頻數據；

2)構建適用于二值碼的核函數K_b(d)，用于計算每一對二值碼的漢明距離小于或等于d的概率；

3)根據優化目標s.t.,b,b_i∈{-1,+1}^k，得到該待挖掘的視覺數據的模式其中，為二值碼b的對比密度比，||·||表示L₂范數，h_i為二值碼b_i對應視覺數據的帶寬參數，λ為補償因子。

2.如權利要求1所述的方法，其特征在于，所述二值碼嵌入在k維二值空間{-1,1}^k中，兩個隨機二值碼之間的漢明距離服從二項分布Bin(k,1/2)。

3.如權利要求2所述的方法，其特征在于，所述核函數為其中，z是確定K_b(d)為有效核函數的歸一化因子，為從k個元素中取出i個元素的組合數。

4.如權利要求1或2或3所述的方法，其特征在于，得到該視覺數據的模式的方法為：首先初始化模式為正集合P中的一個二值碼；然后在正集合P中搜索的近鄰構建集合P_b，在負集合N中搜索的近鄰構建N_b；然后按照公式迭代計算直至收斂或達到最大迭代次數T；然后令輸出該視覺數據的模式其中，H∈{K_b,G_b}；核函數G_b＝-K_b′，K_b′為K_b的導數。

5.如權利要求1或2或3所述的方法，其特征在于，為集合{P∪N}建立一索引M；在索引M中搜索的近鄰，構建P_b和N_b。

6.如權利要求5所述的方法，其特征在于，所述索引M為一多索引哈希表。

7.如權利要求1或2或3所述的方法，其特征在于，采用迭代量化算法將所述視覺數據轉化成二值碼。