[發明專利]一種數據關聯規則挖掘算法

在審

• 申請號: 201710649382.4
• 申請日: 2017-08-01
• 公開（公告）號: CN107463665A
• 公開（公告）日: 2017-12-12
• 發明（設計）人: 龔炎
• 申請（專利權）人: 廣東云下匯金科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種數據關聯規則挖掘算法，其特征在于，包括：

第一步，將集合I＝{i₁,i₂,...,i_n}的所有項目按照給定的項最小支持度MIS進行排序；

第二步，掃描數據庫，將數據庫D轉換成垂直數據表示形式，映射到布爾矩陣D₁中；新增計數數組m，記錄矩陣中每一列1的個數；

第三步，掃描布爾矩陣D₁，根據預設的計算規則生成頻繁1項頻集L₁；

第四步，生成新的布爾矩陣D₂；根據預設項集計算規則得到加權頻繁2項集L₂，更新D₂、計數數組m和權重數組w；

第五步，在L₂中，根據項集的前綴不同，運用等價類劃分的方式對候選項集進行劃分，在劃分后的子集中，對頻繁項集進行挖掘。將矩陣D₂按劃分后的子集，分成不同的子矩陣；

第六步，在劃分后的子矩陣中，根據新的計數數組，刪除冗余矩陣列，更新劃分后的子矩陣，在新的矩陣中，生成新的L₃和D₃，更新數組m和w；

第七步，當k>2時，處于同一個等價類里的k項集，按照步驟六的方法生成頻繁k+1項集和新的矩陣D_k，直至結束，所述k為生成的布爾矩陣D的數目；

第八步，合并L₁、L₂和所有等價類中的頻繁項集生成全局加權頻繁項集。

2.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，在步驟一之前還包括：

輸入數據庫D和各項目的權值和最小支持度數組MIS。

3.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，所述步驟一具體為：

將集合I＝{i₁,i₂,...,i_n}，的所有項目按照給定的項最小支持度MIS，由小到大進行排序。

4.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，所述步驟二中的布爾矩陣D₁具體組成為：

每一個項目都對應矩陣的一行，每一列對應該項目所出現在的事務TID號。

5.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，

所述步驟二具體還包括：

通過項目權值計算每條事務的權重，分別將這些事務的權重存儲在一維數組w中，同時計算數據庫總權重W₀。

6.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，所述步驟三中的所述預設計算規則具體為：

將各行向量與權重向量做內積運算，并比上總權重W₀，得到每一項的加權支持度，與最小支持度MIS閾值比較。

7.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，所述步驟四中的所述生成新的布爾矩陣具體為：

由所述C₁中兩個行向量做相與運算拼接生成C₂和新的2項集布爾矩陣D₂。

8.如權利要求1所述的一種數據關聯規則挖掘算法，其特征在于，步驟四中的預設項集計算規則具體為：

將行向量與事務權重向量做內積運算，刪除小于最小支持度MIS閾值的2項集得到加權頻繁2項集L₂，更新D₂、計數數組m和權重數組w。