[發明專利]基于移動交易序列模式的用戶行為模式增益挖掘方法

有效

• 申請號: 201510036301.4
• 申請日: 2015-01-26
• 公開（公告）號: CN104636956B
• 公開（公告）日: 2018-02-13
• 發明（設計）人: 鄧立國;李文;周傳生;楊姝;王劍輝
• 申請（專利權）人: 沈陽師范大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 沈陽維特專利商標事務所(普通合伙)21229
• 代理人: 李緒巖

技術領域：本發明涉及一種增益挖掘方法，特別是一種基于移動交易序列模式的用戶行為模式增益挖掘方法

背景技術：數據挖掘的行為是指在大數據庫中發現潛在有用的信息的過程。在行為信息學中，早期的研究集中在不同類別的應用中發掘各種用戶行為模式，例如在電子商務領域中的交叉營銷模式，電子商務網站設計與管理，規劃移動商務框架。自從移動傳媒設備及無線移動應用成為最流行最重要的傳播媒介之后，這些移動商務事務議題，如移動框架下挖掘移動用戶商業行為模式，在過去10幾年發展中日趨成為熱點研究課題。現有的移動設備通過GPS設備功能服務日志記錄了移動用戶個性化系列行為路徑，因此，商業體會及時和準確獲取移動用戶移動行為路徑細節。結合行為日志與支付記錄分析，用戶這種移動購買事務動態路徑序列能夠激發某種個性化的序列行為模式，在這些移動事務序列中暗含著有潛質的有用信息。有學者提出基于移動框架下的動態路徑及序列模式發掘移動用戶行為序列模式，即該序列模式包含用戶動態路徑計算及移動商務事務序列。比如一個移動序列模式pattern{|￥_A:(trousers)|；|￥_B:(shoes)|；＠￥_A→￥_B}，這種移動序列模式揭示出客戶的移動商務事務路徑模式經常是{＠￥_A→…￥_B}，顧客習慣性的沿著該行為序列模式路徑{＠￥_A→…￥_B}分別在￥_A買trousers在￥_B買shoes，假設店主捕獲了這些客戶序列行為模式，那么￥_A店老板就會針對shoes搞促銷活動，迎合顧客的個性商業事務行為需求，在本店內努力培養顧客的購買預期。

然而，在現實商業事務處理中，移動序列模式不能真實發掘數據庫中商品實際利潤，這種序列行為挖掘客戶行為信息存在一定的缺陷，如購買黃金珠寶等飾品的顧客高價值商務行為，由于這些顧客的低頻率購買行為，因而這些給商家帶來豐厚利潤的高增益顧客沒有被發掘出來。據此，在傳統商業事務數據庫處理中增益挖掘被提出用于解決此類實際商業問題。常用的處理手段是事先設定增益閾值，該值的設計可以考慮商品的特性、價值、增益，希冀這種增益挖掘能在商務事務數據庫中發掘出具有高利潤的高效益商務行為模式。所以按此觀點，將增益挖掘加進移動模式挖掘框架結構中用于發掘潛在的價值客戶行為模式。這些有用的信息反饋給行為模式的決策者，他們基于此就可制定反應敏捷的商務行為模式。假設存在如下兩種客戶商務行為模式，如pattern₁{|￥_a:(skirts)|；|￥_f:(shoes)|；＠￥_a→￥_c→￥_e→￥_f}，和pattern₂{|￥_a:(skirts)|；|￥_f:(gold jewelry)|；＠￥_a→￥_b→￥_c→￥_d→￥_e→￥_f}。兩種客戶商務行為模式的路徑起點和終點雖然相同，但是行為模式的路徑不同，因而客戶最終購買模式也可能存在差異。從客戶購買模式來看，通常都會認識到兩種商品shoes和gold jewelry的利潤價值差異較大。現實商務管理中，如果商店老板能事先發現客戶的這兩種購買行為模式，依此商家就會基于模式pattern₂的行為路徑中搞商品促銷與展銷活動，以便吸引和培養客戶在￥_a購買skirts之后能在￥_f購買高利潤的gold jewelry商品。

從現有的研究文獻看，雖然針對移動模式挖掘與增益挖掘都有相關的研究成果，目前國內還沒有實現兩者相融合的研究，國外針對兩者在移動商務模式中的潛在信息挖掘研究開展的也不夠深入與系統，離實際應用還有差距。本文旨在基于增益挖掘集成移動序列模式行為發掘高增益移動序列模式。為解決此問題，本文提出了逐層擴展算法與構造樹算法兩種類型算法，逐層擴展算法屬于過程處理發現，構造樹算法屬于深度優先搜索與寬度優先策略，構造樹算法樹形結構表述了移動商務行為數據的品類特征信息，如產地、產品名目、行為路徑及利潤等商務數據庫相關的信息。從實驗結果分析，構造樹算法能充分表示客戶商務行為特征，在同類算法結果比較中具有能較高水準地表達發掘移動序列行為模式。