[發(fā)明專利]一種客戶分類方法及裝置

在審

• 申請?zhí)枺?/td>: 202211226436.3
• 申請日: 2022-10-09
• 公開（公告）號: CN115640397A
• 公開（公告）日: 2023-01-24
• 發(fā)明（設(shè)計）人: 王俊斌;曹世偉;安凱圣
• 申請（專利權(quán)）人: 中國工商銀行股份有限公司
• 主分類號: G06F16/35
• 分類號: G06F16/35;G06Q40/06;G06Q30/0251
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司 11127
• 代理人: 周永君;任默聞

1.一種客戶分類方法，其特征在于，包括：

獲取先驗客戶的成對約束集合以及必連約束子集中各個客戶的屬性信息；其中，所述成對約束集合包括所述必連約束子集和勿連約束子集；所述必連約束子集包括第一預(yù)設(shè)數(shù)量的必連客戶對，所述勿連約束子集包括第二預(yù)設(shè)數(shù)量的勿連客戶對；

對所述必連約束子集中各個客戶的屬性信息進行預(yù)處理，獲得所述成對約束集合中每個客戶的屬性特征數(shù)據(jù)；

根據(jù)所述必連約束子集中的各個必連客戶對、所述勿連約束子集中的各個勿連客戶對以及所述必連約束子集中每個客戶的屬性特征數(shù)據(jù)，對所述必連約束子集進行擴充獲得擴充必連約束子集并對所述勿連約束子集進行擴充獲得擴充勿連約束子集；

根據(jù)所述擴充必連約束子集、所述擴充勿連約束子集以及待分類客戶的屬性特征數(shù)據(jù)通過基于成對約束半監(jiān)督聚類算法進行客戶聚類，獲得客戶的分類結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述必連約束子集中的各個必連客戶對、所述勿連約束子集中的各個勿連客戶對以及所述成對約束集合中每個客戶的屬性特征數(shù)據(jù)，對所述必連約束子集進行擴充獲得擴充必連約束子集并對所述勿連約束子集進行擴充獲得擴充勿連約束子集包括：

從必連目標集合中獲取兩個必連對象集；其中，所述必連目標集合的初始數(shù)據(jù)為所述必連約束子集，所述必連對象集為一個必連客戶對或者一個必連客戶集；

若基于所述兩個必連對象集中各個客戶的屬性特征數(shù)據(jù)以及所述勿連約束子集中的各個勿連客戶對判斷獲知所述兩個必連對象集滿足合并規(guī)則，則將所述兩個必連對象集中的各個客戶合并為一個必連客戶集；若判斷獲知兩個必連對象集中的客戶滿足勿連確認規(guī)則，則根據(jù)兩個必連對象集中的客戶生成新的勿連客戶對；

根據(jù)所述必連目標集合中剩余的必連對象集以及合并的必連客戶集，更新所述必連目標集合；其中，所述必連目標集合中剩余的必連對象集是指從所述必連目標集合中去除用于合并為必連客戶集的兩個必連對象集后剩下的必連對象集；

若判斷獲知所述必連目標集合中必連對象集的數(shù)量大于數(shù)量閾值，則繼續(xù)從所述必連目標集合中獲取兩個必連對象集進行合并判斷，直到所述必連目標集合中必連對象集的數(shù)量等于數(shù)量閾值或者所述必連目標集合中任意兩個必連對象集不滿足所述合并規(guī)則；

根據(jù)所述必連目標集合中的每個必連對象集中的各個客戶構(gòu)建擴充必連客戶對，獲得所述擴充必連約束子集；根據(jù)新生成的勿連客戶對以及所述勿連約束子集中的各個勿連客戶對，獲得擴充勿連約束子集。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述合并規(guī)則包括兩個必連對象集中的任意兩個客戶不構(gòu)成所述勿連約束子集中的勿連客戶對；兩個必連對象集中存在重復(fù)的客戶，并且基于兩個必連對象集中的任意兩個客戶的屬性特征數(shù)據(jù)獲得的任意兩個客戶之間的距離小于預(yù)設(shè)值。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述任意兩個客戶之間的距離通過計算兩個客戶之間的測地距離獲得。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述勿連確認規(guī)則包括兩個必連對象集中的存在兩個客戶構(gòu)成所述勿連約束子集中的勿連客戶對。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述數(shù)量閾值是根據(jù)所述必連約束子集中的各個必連客戶對中的客戶的屬性特征數(shù)據(jù)以及模塊度算法對各個必連客戶對件劃分后獲得的。

7.根據(jù)權(quán)利要求2至6任一項所述的方法，其特征在于，還包括：

若判斷獲知所述兩個必連對象集不滿足所述合并規(guī)則且不滿足所述勿連確認規(guī)則，則所述必連目標集合保持不變。