[發明專利]商戶的商圈信息的標定

在審

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

技術領域

本發明屬于數據處理技術領域，涉及基于消費交易數據的處理來標定商戶的商圈信息，尤其涉及通過對消費交易數據進行關聯規則挖掘計算得到商戶關聯關系信息、并基于該關聯關系信息來標定商戶的商圈信息。

背景技術

城市中通常按照商業區域范圍來劃分商圈，存在各種級別的商圈，例如核心商圈、次級商圈和邊緣商圈等。商戶的位置信息通常通過商圈信息的形式來表述，例如，通常會將某個商戶歸屬于某一商圈，從而標定該商戶的商圈信息。

商戶的商圈信息是開展針對商戶的分析以及提供針對商戶的服務的重要依據，并且在現在商業社會中越來越重要。然而，實際上的大部分涉及商戶的數據集合中，很多商戶的商圈信息都是不全面的，甚至是錯誤的，那么標定這部分缺失的商圈信息就成了一項必要工作。

當前，眾多商戶數據的持有者們在建立商戶信息方面大多采用人工錄入的方式來實現。這種通過人工錄入商戶的商圈信息，其最直接的缺點就是工作量龐雜巨大，需要耗費大量的人力成本和時間成本；第二個缺點就是商圈信息的錄入標準不可控，不同的人可能采用不同的標準來錄入商圈信息，這給后續過程中對數據的清洗和分析帶來了困難；第三個缺點是商戶位置信息的錄入質量不可控，在人工錄入的背景下，很多商戶都會出現提供錯誤商圈信息的現象，并且還會出現由于錄入者的失誤或者主觀錯誤導致的商戶的商圈信息錯誤或遺漏。

有鑒于此，亟需提出一種方案來自動化、高效、準確地標定商戶的商圈信息，或者標定所遺漏的商戶的商圈信息、或修正商戶的錯誤的商圈信息。

發明內容

本發明的目的之一在于，實現對商戶的商圈信息的自動化標定。

本發明的又一目的在于，提高對商戶的商圈信息的標定的準確性。

本發明的又一目的在于，提高對商戶的商圈信息的標定效率。

為實現以上目的或者其他目的，本發明提供以下技術方案。

按照本發明的一方面，提供一種標定商戶的商圈信息的方法，其包括步驟：

對消費用戶的消費交易數據進行關聯規則的挖掘計算處理，以獲取商戶之間的關聯關系信息；

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

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

根據本發明一實施例的標定商戶的商圈信息的方法，其中，所述獲取關聯關系信息的步驟包括：

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

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

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

優選地，所述第一商戶（A）和第二商戶（B）之間對應的所述邊集數組為：

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

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

（1）

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

可選地，所述關聯規則的挖掘計算是基于Apriori或FP-Growth算法進行的。

根據本發明又一實施例的標定商戶的商圈信息的方法，其中，計算所述從屬率的步驟中使用獨立瀑布模型來計算。

在之前所述任一實施例的方法中，計算所述從屬率的步驟包括步驟：