[發明專利]一種關聯規則的確定方法及裝置

在審

• 申請號: 201711089175.4
• 申請日: 2017-11-08
• 公開（公告）號: CN107832416A
• 公開（公告）日: 2018-03-23
• 發明（設計）人: 王樹崢
• 申請（專利權）人: 山東浪潮云服務信息科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 濟南信達專利事務所有限公司37100
• 代理人: 李世喆

1.一種關聯規則的確定方法，其特征在于，包括：

構建輔助表，所述輔助表中包括：至少兩個待處理數據分別對應的標識信息和字段長度，以及每一個所述待處理數據對應的標識信息與所述至少兩個待處理數據中的至少一個其他待處理數據對應的標識信息構成的數據組合；

針對每一個所述數據組合，均執行：根據每一個所述數據組合對應的待處理數據的字段長度，確定所述數據組合對應的支持度；

確定所述支持度是否大于預設的支持度閾值，如果是，將所述數據組合作為頻繁項集，否則，根據所述數據組合對應的標識信息，從所述輔助表中移除所述數據組合；

確定所述頻繁項集對應的置信度，并確定所述置信度是否大于預設的置信閾值，如果是，確定所述頻繁項集對應的各個所述待處理數據之間存在關聯。

2.根據權利要求1所述的方法，其特征在于，

當確定出所述數據組合的支持度不大于所述支持度閾值時，所述根據所述數據組合對應的標識信息，從所述輔助表中移除所述數據組合，包括：

根據所述數據組合中的各個所述標識信息，確定與所述數據組合對應的目標組合；其中，所述目標組合包括所述數據組合中的每一個所述標識信息；

將確定出的所述目標組合和所述數據組合從所述輔助表中進行移除。

3.根據權利要求1所述的方法，其特征在于，

所述構建輔助表，包括：確定空閑內存空間；

在確定出的空閑內存空間中構建所述輔助表。

4.根據權利要求1所述的方法，其特征在于，

所述根據每一個所述數據組合對應的待處理數據的字段長度，確定所述數據組合對應的支持度，包括：

利用以下計算公式，計算所述數據組合對應的支持度；

其中，M表征所述數據組合對應的支持度；b_i表征所述數據組合中的第i個待處理數據對應的字段長度；n表征各個所述待處理數據的總數量；a_i表征第i個待處理數據對應的字段長度。

5.根據權利要求1所述的方法，其特征在于，

所述確定所述頻繁項集對應的置信度，包括：

從所述頻繁項集中確定目標待處理數據；

根據所述目標待處理數據對應的字段長度，利用下述計算公式，計算所述頻繁項集對應的置信度；

其中，N表征所述頻繁項集對應的置信度，b_i表征所述頻繁項集中的第i個待處理數據對應的字段長度，n表征所述目標待處理數據對應的字段長度。

6.一種關聯規則的確定裝置，其特征在于，包括：構建單元、支持度確定單元和關聯規則確定單元；其中，

所述構建單元，用于構建輔助表，所述輔助表中包括：至少兩個待處理數據分別對應的標識信息和字段長度，以及每一個所述待處理數據對應的標識信息與所述至少兩個待處理數據中的至少一個其他待處理數據對應的標識信息構成的數據組合；

所述支持度確定單元，用于針對每一個所述數據組合，均執行：根據每一個所述數據組合對應的待處理數據的字段長度，確定所述數據組合對應的支持度；并確定所述支持度是否大于預設的支持度閾值，如果是，將所述數據組合作為頻繁項集，否則，根據所述數據組合對應的標識信息，從所述輔助表中移除所述數據組合；

所述關聯規則確定單元，用于確定所述頻繁項集對應的置信度，并確定所述置信度是否大于預設的置信閾值，如果是，確定所述頻繁項集對應的各個所述待處理數據之間存在關聯。

7.根據權利要求6所述的裝置，其特征在于，

所述支持度確定單元，用于根據所述數據組合中的各個所述標識信息，確定與所述數據組合對應的目標組合；其中，所述目標組合包括所述數據組合中的每一個所述標識信息；并將確定出的所述目標組合和所述數據組合從所述輔助表中進行移除。

8.根據權利要求6所述的裝置，其特征在于，所述構建單元，用于確定空閑內存空間，在確定出的空閑內存空間中構建所述輔助表。