[發(fā)明專利]商戶的商圈信息的標定

在審

• 申請?zhí)枺?/td>: 201410830454.1
• 申請日: 2014-12-29
• 公開（公告）號: CN105590223A
• 公開（公告）日: 2016-05-18
• 發(fā)明（設計）人: 楊鴻超;鄭建賓;王駿
• 申請（專利權(quán)）人: 中國銀聯(lián)股份有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 唐立;湯春龍

1.一種標定商戶的商圈信息的方法，其特征在于，包括步驟：

　　對消費用戶的消費交易數(shù)據(jù)進行關聯(lián)規(guī)則的挖掘計算處理，以獲取商戶之間的關聯(lián)關系信息；

　　基于所述關聯(lián)關系信息以及所述商戶中的至少部分商戶的已標定的商圈信息，計算所述商戶中商圈信息未標定的商戶相對若干商圈的從屬率；以及

　　基于每個所述商戶的從屬率標定其商圈信息。

2.如權(quán)利要求1所述的方法，其特征在于，所述獲取關聯(lián)關系信息的步驟包括：

　　將對應屬于同一消費用戶的消費交易數(shù)據(jù)進行歸并，將歸并的消費交易數(shù)據(jù)中涉及的所有商戶列出以形成對應該消費用戶的商戶組數(shù)據(jù)；

　　以每個所述商戶組數(shù)據(jù)為項集、對所有項集進行所述關聯(lián)規(guī)則的挖掘計算處理，獲取所述商戶之間的1-頻繁項集、2-頻繁項集以及每個所述1-頻繁項集和2-頻繁項集分別所出現(xiàn)的頻次（f）；以及

　　至少基于所述2-頻繁項集構(gòu)建其中涉及到的商戶的關聯(lián)關系網(wǎng)，并存儲以邊集數(shù)組表示的所述關聯(lián)關系網(wǎng)中的“邊”對應的第一商戶（A）和第二商戶（B）之間的關聯(lián)關系信息。

3.如權(quán)利要求2所述的方法，其特征在于，所述第一商戶（A）和第二商戶（B）之間對應的所述邊集數(shù)組為：

　<第一商戶（A），第二商戶（B），關聯(lián)強度w_AB>和/或<第二商戶（B），第一商戶（A），關聯(lián)強度w_AB>

　　其中，關聯(lián)強度w_AB通過以下關系式（1）計算：

　　　　　　　　　　　（1）

　　其中，f_AB為所述第一商戶A和第二商戶B對應的2-頻繁項集出現(xiàn)的頻次，f_A和f_B分別為第一商戶A和第二商戶B對應的1-頻繁項集出現(xiàn)的頻次，N為所有的商戶組數(shù)據(jù)的總數(shù)。

4.如權(quán)利要求1所述的方法，其特征在于，所述關聯(lián)規(guī)則的挖掘計算是基于Apriori或FP-Growth算法進行的。

5.如權(quán)利要求1所述的方法，其特征在于，計算所述從屬率的步驟中使用獨立瀑布模型來計算。

6.如權(quán)利要求3所述的方法，其特征在于，計算所述從屬率的步驟包括步驟：

　　假設所述第一商戶（A）為已標定商圈信息的商戶并且所述第一商戶相對其所標定的商圈的從屬率為A₁，計算所述第二商戶（B）相對該商圈的從屬率B₁，其中從屬率B₁通過以下關系式（2）計算：

　　　　　　　　（2）

　　其中，p為該商圈從屬傳播概率；A₁是所述第一商戶相對其所標定的商圈的從屬率；w_AB是所述第一商戶（A）和所述第二商戶（B）之間的關聯(lián)強度。

7.如權(quán)利要求3所述的方法，其特征在于，所述商戶中的至少部分商戶的已標定的商圈信息的商戶被定義為所述關聯(lián)關系網(wǎng)中的種子節(jié)點。

8.如權(quán)利要求7所述的方法，其特征在于，選取每個商圈中的核心知名商戶作為該商圈的所述種子節(jié)點。

9.如權(quán)利要求1所述的方法，其特征在于，基于每個所述商戶的從屬率標定其商圈信息的步驟包括：

　　對應每個商圈信息未標定的商戶的多個所述從屬率，取其中最大的從屬率；

　　判斷所述最大的從屬率是否大于或等于預定閾值；

　　在所述最大的從屬率大于或等于預定閾值時，所述最大的從屬率對應的商圈被標定為該商戶的商圈信息；

　　在所述最大的從屬率小于預定閾值時，則認為該商戶無明顯的商圈從屬性，放棄對該商戶的商圈信息的標定。