[發明專利]用戶通信消費數據的標簽聚類的方法和裝置

有效

• 申請號: 201611246029.3
• 申請日: 2016-12-29
• 公開（公告）號: CN106777285B
• 公開（公告）日: 2020-03-06
• 發明（設計）人: 董琦琦;鄭建兵;陳劼
• 申請（專利權）人: 中國移動通信集團江蘇有限公司;中國移動通信集團公司
• 主分類號: G06F16/35
• 分類號: G06F16/35;G06F16/9535
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 彭瓊

1.一種用戶通信消費數據的標簽聚類的方法，其特征在于，包括：

將電信運營商維護的關于用戶的標簽庫C中的每個用戶作為一個標簽，所述每個用戶的行為或狀態看作與所述用戶所對應的所述標簽相關的事件，與所述標簽相關的事件包括每戶每月通話時間、每戶每月上網流量、每戶每月平均收入、位置信息、城市信息、話費余額、通信費用、通信詳單中的至少一個；

根據所述標簽庫C中與標簽k_x相關的s個事件組成標簽k_x；

根據每個事件k_xⁱ對所述標簽k_x的重要程度，設置重要性權重Q_i，且Q₁+Q₂+…+Q_s＝1；

將所述標簽庫C的聚類相似度閾值設定為F，將標簽k_x和k_y之間的相似度定義為L(k_x,k_j)，

在所述標簽庫C中選擇平均相似度最小的標簽作為初始標簽k₀，以所述初始標簽k₀形成子標簽簇J₁；

所述標簽庫C中的標簽k_x與所述標簽庫C中其它p個標簽平均相似度L(k_x,k_j)的計算公式為：

在所述標簽庫C中查找與所述子標簽簇J₁內的標簽的平均相似度最小且小于聚類相似度閾值F的標簽k₁；

將所述標簽k₁添加到所述子標簽簇J₁中以形成子標簽簇J₂；

在所述標簽庫C中查找標簽k₂，使所述標簽k₂與所述子標簽簇J₂內標簽的平均相似度最小且小于聚類相似度閾值F；

將所述標簽k₂添加到所述子標簽簇J₂中以形成子標簽簇J₃；

循環執行，當查找到的新標簽k_m與子標簽簇J_m內標簽的平均相似度大于聚類相似度閾值F時停止查找；

從所述標簽庫C中提取子標簽簇J_m，形成目標標簽簇。

2.根據權利要求1所述的方法，其特征在于，其中，所述聚類相似度閾值根據聚類精確度的高低被確定。

3.根據權利要求1所述的方法，其特征在于，其中，多個標簽中的每個標簽包括與該標簽相關的多個事件，每個事件具有相應的重要性權重，并且所述每個事件的重要性權重的加和為1。

4.根據權利要求3所述的方法，其特征在于，其中，所述新標簽與所述子標簽簇內的任一標簽的相似度值為所述新標簽與所述任一標簽的事件相似度之和，其中所述事件相似度為所述新標簽的該事件與所述任一標簽的該事件之差乘以該事件對應的重要性權重。