[發明專利]基于事務?項目關聯矩陣的頻繁模式網絡挖掘算法及系統

在審

• 申請號: 201711244146.0
• 申請日: 2017-11-30
• 公開（公告）號: CN107908776A
• 公開（公告）日: 2018-04-13
• 發明（設計）人: 陳飛;鄭偉民;王蕾;孫豐杰;侯佳;黃晶晶;王承民;戴攀;劉家齊;張利軍;謝寧;黃淳驛;朱超;趙玉勇
• 申請（專利權）人: 國網浙江省電力公司經濟技術研究院;國網浙江省電力有限公司;上海交通大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 浙江翔隆專利事務所(普通合伙)33206
• 代理人: 張建青

1.基于事務-項目關聯矩陣的頻繁模式網絡挖掘算法，其特征在于，將提供頻繁項目集的數據壓縮到一個FP-network上，通過形成事務-項目關聯矩陣，將此FP-network進行存儲，進行關聯規則挖掘。

2.根據權利要求1所述的基于事務-項目關聯矩陣的頻繁模式網絡挖掘算法，其特征在于，建立無向圖FP-network的事務-項目關聯矩陣，以矩陣形式代替傳統的FP-tree模型。

3.根據權利要求2所述的基于事務-項目關聯矩陣的頻繁模式網絡挖掘算法，其特征在于，引入“節點負容量”的定義，對FP-network的存儲轉換為存儲一個關聯矩陣和對應各個節點的節點負容量。

4.根據權利要求3所述的基于事務-項目關聯矩陣的頻繁模式網絡挖掘算法，其特征在于，FP-network模型建立后，通過對節點負容量不等于零的節點搜索路徑，挖掘所有的頻繁項目集，得到關聯規則。

5.根據權利要求1-4任一項所述的基于事務-項目關聯矩陣的頻繁模式網絡挖掘算法，其特征在于，包括如下步驟：

掃描數據庫，建立事務-項目關聯矩陣，并存儲對應各個節點的節點負容量，利用FP-network模型及關聯矩陣表示實現關聯規則的挖掘。

6.根據權利要求1-4任一項所述的基于事務-項目關聯矩陣的頻繁模式網絡挖掘算法，其特征在于，包括如下具體步驟：

1)掃描數據庫，忽略出現頻數低于最小支持度的節點，構建FP-network的事務-項目關聯矩陣B、I；

2)從節點負容量不等于零的節點開始；

3)搜索關聯矩陣中對應此節點的值為1的所有路徑，僅保留此節點之前的節點信息，形成新的矩陣B、I；

4)若節點負容量的絕對值大于或等于最小支持度閾值，則此節點作為一個頻繁項集的元素；若節點負容量的絕對值小于最小支持度閾值，不作處理，忽略此節點的信息，形成新的矩陣B、I，轉至步驟2)；

5)此過程持續至所有的節點負容量不等于零的節點挖掘完為止。

7.基于事務-項目關聯矩陣的頻繁模式網絡挖掘系統，其特征在于，包括：

事務-項目關聯矩陣矩陣構建單元：基于FP-network模型，構建事務-項目關聯矩陣；

存儲單元：存儲事務-項目關聯矩陣和對應各個節點的節點負容量；

關聯規則挖掘單元：通過對節點負容量不等于零的節點搜索路徑，挖掘所有的頻繁項目集，得到關聯規則。

8.根據權利要求7所述的頻繁模式網絡挖掘系統，其特征在于，所述關聯規則挖掘單元的挖掘步驟如下：

1)掃描數據庫，忽略出現頻數低于最小支持度的節點，構建FP-network模型的事務-項目關聯矩陣B、I；

2)從節點負容量不等于零的節點開始；

3)搜索關聯矩陣中對應此節點的值為1的所有路徑，僅保留此節點之前的節點信息，形成新的矩陣B、I；

4)若節點負容量的絕對值大于或等于最小支持度閾值，則此節點作為一個頻繁項集的元素；若節點負容量的絕對值小于最小支持度閾值，不作處理，忽略此節點的信息，形成新的矩陣B、I，轉至步驟2)；

5)此過程持續至所有的節點負容量不等于零的節點挖掘完為止。