[發明專利]一種閉項集及生成子挖掘方法及裝置

在審

• 申請號: 202010939712.5
• 申請日: 2020-09-08
• 公開（公告）號: CN112231438A
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 尤濤;劉青春;孫悅;杜曉燕;杜承烈
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/953
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 黨娟娟;郭永麗

1.一種閉項集及生成子挖掘方法，其特征在于，包括：

從概率頻繁項集中確定N個概率頻繁1項集、每個所述概率頻繁1項集的頻繁概率和N個概率頻繁1項集對應的M個概率頻繁2項集；根據每個所述概率頻繁2項集的頻繁概率與其對應的子集的頻繁概率，當確定有P個所述概率頻繁1項集的頻繁概率等于其對應的超集的頻繁概率時，則將P個所述概率頻繁1項集確定為非閉項集，并將P個為生成子及非閉項集的所述概率頻繁1項集添加到第一隊列中；

根據每個概率頻繁i項集的頻繁概率與其對應的子集的頻繁概率，當確定有Y個概率頻繁i-1項集的頻繁概率等于與其對應的超集的頻繁概率時，則將X-Y個所述概率頻繁i-1項集確定為閉項集；

若確認所述第一隊列中包括有任意一個K項集是為閉項集的所述概率頻繁i-1項集的子集時，則將所述K項集與為閉項集的所述概率頻繁i-1項集進行關聯；將與為閉項集的所述概率頻繁i-1項集關聯的所述K項集、X-Y個為閉項集的所述概率頻繁i-1項集和Y個為非閉項集所述概率頻繁i-1項集添加到第i-1層挖掘結果內；其中，0M≤C(N,M)，0≤P≤N，0≤Y≤X，0Ki，X為正整數，i為大于1的正整數，N為正整數。

2.如權利要求1所述的方法，其特征在于，所述當確定有P個所述概率頻繁1項集的頻繁概率等于其對應的超集的頻繁概率時，還包括：

確定N-P個所述概率頻繁1項集為閉項集，將N-P個為生成子及閉項集的所述概率頻繁1項集和P個為生成子及非閉項集的所述概率頻繁1項集添加到第一層挖掘結果內；

其中，所述第一層挖掘結果顯示每個所述概率頻繁1項集是否為閉項集、是否為生成子。

3.如權利要求1所述的方法，其特征在于，所述若確認所述第一隊列中包括有任意一個K項集是為閉項集的所述概率頻繁i-1項集的子集時，則將所述K項集與為閉項集的所述概率頻繁i-1項集進行關聯之后，還包括：

將與為閉項集的所述概率頻繁i-1項集進行關聯的所述K項集從所述第一隊列內刪除。

4.如權利要求1所述的方法，其特征在于，所述當確定有Y個所述概率頻繁i-1項集的頻繁概率等于與其對應的超集的頻繁概率時，還包括：

確定Y個所述概率頻繁i-1項集為非閉項集，將Y個為非閉項集的所述頻繁i-1項集添加到所述第一隊列中。

5.如權利要求1所述的方法，其特征在于，還包括：

當確定所述概率頻繁i項集為概率頻繁Max_Length項集時，根據每個所述概率頻繁Max_Length項集與其對應的子集的頻繁概率，當確定有A個所述概率頻繁Max_Length項集的頻繁概率等于其對應的子集的頻繁概率，則確定A個所述概率頻繁Max_Length項集為閉項集及非生成子；

若確認第一隊列中包括有任意一個K項集是為閉項集及非生成子的所述概率頻繁Max_Length項集的子集時，則將所述K項集與為閉項集及非生成子的所述概率頻繁Max_Length項集進行關聯；

將與為閉項集及非生成子的所述概率頻繁Max_Length項集關聯的所述K項集、A個為閉項集及非生成子的所述概率頻繁Max_Length項集添加到第Max_Length層挖掘結果內，其中，A為自然數。

6.如權利要求1所述的方法，其特征在于，所述從概率頻繁項集中確定N個概率頻繁1項集以及每個所述概率頻繁1項集的頻繁概率之前，還包括：

根據不確定事務數據庫確定可能世界包括的多個隨機組合以及每個隨機組合對應的業務和世界發生概率；

根據每個業務、每個業務的世界發生概率、最小支撐度閾值、頻繁概率閾值得到頻繁概率項集以及每個所述頻繁概率項集的頻繁概率。