[發明專利]一種基于轉賬交易流水的客戶資金關系圈劃分方法

在審

• 申請號: 201611209183.3
• 申請日: 2016-12-23
• 公開（公告）號: CN106779650A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 吳迪;陳潤源;葉國橋;古旭宏
• 申請（專利權）人: 中山大學
• 主分類號: G06Q20/10
• 分類號: G06Q20/10;G06Q50/00
• 代理公司: 廣州粵高專利商標代理有限公司44102
• 代理人: 林麗明

1.一種基于轉賬交易流水的客戶資金關系圈劃分方法，其特征在于，包括以下步驟：

S1：根據客戶的資金轉賬流水和客戶關系數據，抽象出帶權重的資金圖模型；

S2：根據已有的圈子評價標準進行改進，設計出新的圈子評價模型；

S3：根據抽象出的資金圖模型和改進的圈子評價模型對客戶進行初步的圈子劃分，得到一個初步的客戶圈子集合；

S4：利用圈子的相似度對初步的客戶圈子集合進行過濾，把相似度過高的圈子過濾掉，得到最終的客戶圈子集合。

2.根據權利要求1所述的基于轉賬交易流水的客戶資金關系圈劃分方法，其特征在于，所述步驟S1中抽象出帶權重的資金圖模型的具體過程如下：

S11：圖模型的節點選取以及節點屬性設定：以轉賬流水和客戶關系中的每一個客戶作為一個圖節點，客戶的個人信息作為圖節點的屬性，并根據用戶的屬性把公司賬戶和私人賬戶區分開；

S12：圖模型的邊設定：以客戶之間的交互，包括轉賬流水和客戶關系作為圖模型中節點的連邊，根據節點不同的屬性，把邊分成三類，分別是私對私，公對私以及公對公；

S13：圖模型中權重設定：在權重設定的過程中，主要考慮轉賬次數、轉賬金額以及客戶關系，權重設定公式為：

w(u,v)＝αf(u,v)+βg(u,v)+γk(u,v)

其中，w(u,v)為邊(u,v)的權重，f(u,v)、g(u,v)和k(u,v)分別是對轉賬次數、轉賬金額和用戶關系進行同一數量級的轉化，α、β和γ是線性調整系數；

S14：利用上述的節點、邊以及權重的設定，所得到的三類圖模型即為帶權重的資金關系圖模型。

3.根據權利要求2所述的基于轉賬交易流水的客戶資金關系圈劃分方法，其特征在于，所述步驟S2中改進的評價模型具體過程如下：

S21：給定一個資金關系圈C，得到圈子的聚合度：

$P\left(C\right)=\frac{W_{in}\left(C\right)}{W_{in}\left(C\right)+W_{cut}\left(C\right)}$

其中，W_in(C)是圈子C中所有內邊的權重之和，而W_cut(C)是圈子C所有割邊的權重之和；

S22：對一個給定的資金關系圈集合，得到圈子劃分效果指標模塊度：

$Q=\frac{1}{2m}*\underset{ij}{\mathrm{\Σ}}\[A_{ij}-\frac{k_i*k_j}{2m}\]\mathrm{\δ}(C_i,C_j)$

其中，m是圖的總邊數，k_i表示節點i的度數，w_iv表示邊的權重，N_i表示節點i的鄰居集合；A_ij的定義如下：

δ(C_i,C_j)的定義如下：

其中C_i表示包括節點i的圈子；

S23：聚合度和模塊度兩個模型相結合即改進的圈子評價模型。