[發明專利]用于事務集合的關聯規則計算方法

在審

• 申請號: 201410845489.2
• 申請日: 2014-12-31
• 公開（公告）號: CN105589908A
• 公開（公告）日: 2016-05-18
• 發明（設計）人: 王駿;楊鴻超
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 俞華梁;湯春龍

1.一種用于事務集合的關聯規則計算方法，其中，所述事務集合包括多條事務，每一所述事務包括多個特征項，所述方法包括如下步驟：

　　a)、遍歷所述事務集合中各所述事務，以所述特征項生成頻繁1項集，按各所述特征項出現的頻次對所述頻繁1項集進行排序；

　　b)、對所述頻繁1項集進行哈希映射，以生成第二項集；

　　c)、以所述第二項集生成差值矩陣；其中，所述差值矩陣指示所述第一項集中各所述特征項之間的排序先后關系；

　　d)、針對所述事務集合中每一所述事務，按所述排序先后關系分別對該事務的所述特征項進行排序，以生成第二事務集；

　　e)、將所述第二事務集劃分為多個數據集，并對每個所述數據集執行FP-tree生成算法，以生成與所述多個數據集一一對應的FP-tree子樹；

　　f)、基于不同所述FP-tree子樹中元素之間的對應關系，挖掘所述關聯規則。

2.根據權利要求1所述的方法，其特征在于，所述步驟a)中還包括：

　　從所述頻繁1項集中刪除支持度低于支持度閾值的所述特征項。

3.根據權利要求1所述的方法，其特征在于，所述步驟b)中具體包括：

　　使用線性探測再散列的方法進行所述哈希映射。

4.根據權利要求1所述的方法，其特征在于，所述步驟c)還包括：在生成所述差值矩陣后，對所述差值矩陣進行壓縮；其中，所述差值矩陣為反對稱矩陣。

5.根據權利要求1所述的方法，其特征在于，所述步驟d)中進行的排序為降序排序。

6.根據權利要求1所述的方法，其特征在于，所述步驟f)具體包括：

　　f1)、遍歷各所述FP-tree子樹，若兩個不同所述FP-tree子樹的子項頭表中存在相同的元素，則在該兩個不同所述FP-tree子樹的子項頭表之間建立索引指向；

　　f2)、重復所述步驟f1)，直到遍歷完成所有所述FP-tree子樹。

7.根據權利要求1至6中任一項所述的方法，其特征在于，所述方法在分布式系統上實現。

8.根據權利要求7所述的方法，其特征在于，所述分布式系統為Hadoop分布式系統。