[發明專利]一種面向精準營銷的加權頻繁項集挖掘算法

在審

• 申請號: 201811241007.7
• 申請日: 2018-10-24
• 公開（公告）號: CN109558435A
• 公開（公告）日: 2019-04-02
• 發明（設計）人: 趙學健;熊肖肖;孫知信;張登銀
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06Q30/02
• 代理公司: 南京蘇科專利代理有限責任公司 32102
• 代理人: 牛莉莉

1.一種面向精準營銷的加權頻繁項集挖掘算法，其特征在于：包括如下步驟，

步驟1、對客戶前期的購買行為和客戶在電商平臺的訪問行為進行預處理，構建用戶行為數據集D；

步驟2、根據不同商品即項目對企業的重要程度為不同的商品賦予不同的權重；

步驟3、令候選加權頻繁1項集集合CWFIS₁等于1項集集合IS₁，并令k＝1；

步驟4、判斷候選加權頻繁k項集集合WFIS_k是否為空，若為空，執行步驟6；否則執行步驟5；

步驟5、掃描用戶行為數據集D，對候選加權頻繁k項集集合CWFIS_k包含的k項集進行驗證，并根據該項集的加權期望支持度是否大于最小加權期望支持度判斷該項集是否為加權頻繁k項集，從而生成加權頻繁k項集集合WFIS_k；

步驟6、判斷加權頻繁k項集集合WFIS_k是否為空，若為空，執行步驟8；否則，將加權頻繁k項集集合與Top-K加權頻繁1項集集合進行連接，生成候選加權頻繁k+1項集集合CWFIS_k+1；

步驟7、令k＝k+1，重復執行上述步驟4～步驟6；

步驟8、生成所有加權頻繁項集集合為WFIS＝WFIS₁UWFIS₂U...UWFIS_k，進行關聯規則分析，執行精準營銷。

2.根據權利要求1所述的面向精準營銷的加權頻繁項集挖掘算法，其特征在于：所述步驟1中包括對客戶前期的購買行為和客戶在電商平臺的訪問行為進行預處理；具體包括：

對用戶前期的購買行為和不同的訪問行為賦予不同的概率值，以反映用戶對不同商品的偏好程度，比如購買行為對應的概率值p₁＝1，加入購物車行為對應的概率值p₂＝0.8，收藏行為對應的概率值p₃＝0.6，多次瀏覽行為對應的概率值p₄＝0.3，單次瀏覽行為對應的概率值為p₅＝0.1，從而構建用戶行為數據集D；數據集D中包含一組事務集合和一組項目集合，即D＝{T₁,T₂,...,T_m}且I＝{I₁,I₂,...,I_n}，每一條事務描述一個客戶對商品的操作行為，即1≤q≤m；在數據集D中，每個事務T_q中的項目I_j,1≤j≤n都對應一個確定的存在概率，記為p(I_j,T_q)，描述該客戶對項目I_j的喜好程度。

3.根據權利要求2所述的面向精準營銷的加權頻繁項集挖掘算法，其特征在于：所述步驟2中包括根據不同項目對企業的重要程度為不同的項目賦予不同的權重，項目I_j對應的權重w(I_j)為：

w(I_j)＝G_j/G，

其中，G_j為商品I_j給企業帶來的利潤，G為所有商品給企業帶來的利潤。