[發明專利]一種劃分客戶關系網絡的方法及裝置

在審

• 申請號: 201810575472.8
• 申請日: 2018-06-06
• 公開（公告）號: CN108711064A
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 劉杰;薛飛;李海月;杜銳;楊森;石花
• 申請（專利權）人: 中國農業銀行股份有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種劃分客戶關系網絡的方法，其特征在于，包括：

將客戶關系網絡中的客戶節點劃分為多個客群；

循環地計算客戶關系網絡的模塊度，以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理，直到將所述客戶關系網絡合并為一個客群；

確認在所述循環地計算客戶關系網絡的模塊度以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理的過程中，計算得到的模塊度最大的客戶關系網絡，并將所述模塊度最大的客戶關系網絡設定為客戶關系網絡劃分結果。

2.根據權利要求1所述的方法，其特征在于，所述循環地計算客戶關系網絡的模塊度，以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理，直到將所述客戶關系網絡合并為一個客群，包括：

循環執行以下操作，直到將所述客戶關系網絡合并為一個客群：

根據客戶關系網絡的客群關系矩陣和所述客戶關系網絡中各個客群之間的風險傳導系數，計算得到所述客戶關系網絡的模塊度；其中，所述客群關系矩陣為表示客群之間的連接關系的矩陣；

分別計算得到合并所述客戶關系網絡中有連接邊相連的客群對后的所述客戶關系網絡的模塊度增量；

根據計算得到的各個模塊度增量的值，確認最優可合并客群對；其中，將所述最優可合并客群對合并后的所述客戶關系網絡的模塊度增量最大；

合并所述最優可合并客群對，得到合并后的客戶關系網絡。

3.根據權利要求2所述的方法，其特征在于，所述分別計算得到合并所述客戶關系網絡中有連接邊相連的客群對后的所述客戶關系網絡的模塊度增量，包括：

針對所述客戶關系網絡中有連接邊相連的客群對，分別執行以下處理：

計算得到將所述有連接邊相連的客群對合并后的客戶關系網絡的模塊度；

根據計算得到的將所述有連接邊相連的客群對合并后的客戶關系網絡的模塊度，和將所述有連接邊相連的客群對合并前的客戶關系網絡的模塊度，計算得到將所述有連接邊相連的客群對合并后的客戶關系網絡的模塊度增量。

4.根據權利要求2或3所述的方法，其特征在于，該方法還包括：

當根據計算得到的各個模塊度增量的值，確認有多對最優可合并客群對時，從所述多對最優可合并客群對中任選其一作為最終確認的最優可合并客群對。

5.一種劃分客戶關系網絡的裝置，其特征在于，包括：

網絡初始化單元，用于將客戶關系網絡中的客戶節點劃分為多個客群；

客群合并單元，用于循環地計算客戶關系網絡的模塊度，以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理，直到將所述客戶關系網絡合并為一個客群；

劃分結果確認單元，用于確認在所述循環地計算客戶關系網絡的模塊度以及根據計算得到的模塊度對客戶關系網絡進行客群合并處理的過程中，計算得到的模塊度最大的客戶關系網絡，并將所述模塊度最大的客戶關系網絡設定為客戶關系網絡劃分結果。

6.根據權利要求5所述的裝置，其特征在于，所述客群合并單元，包括：

網絡模塊度計算單元，用于根據客戶關系網絡的客群關系矩陣和所述客戶關系網絡中各個客群之間的風險傳導系數，計算得到所述客戶關系網絡的模塊度；其中，所述客群關系矩陣為表示客群之間的連接關系的矩陣；

模塊度增量計算單元，用于分別計算得到合并所述客戶關系網絡中有連接邊相連的客群對后的所述客戶關系網絡的模塊度增量；

最優可合并客群對確認單元，用于根據計算得到的各個模塊度增量的值，確認最優可合并客群對；其中，將所述最優可合并客群對合并后的所述客戶關系網絡的模塊度增量最大；

客群對合并單元，用于合并所述最優可合并客群對，得到合并后的客戶關系網絡。