[發明專利]基于移動應用使用行為的用戶分群聚類方法

有效

• 申請號: 201710756048.9
• 申請日: 2017-08-29
• 公開（公告）號: CN107704868B
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 馬創;張令浩;徐光俠;劉俊;胡夢瀟
• 申請（專利權）人: 重慶郵電大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q30/02;G06Q50/30
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 李金蓉

1.基于移動應用使用行為的用戶分群聚類方法，其特征在于，包括以下步驟：

S1：針對某一通信運行商，提取用戶特征信息、用戶應用使用行為信息和移動應用信息，構建移動手機用戶應用使用行為分析體系；

S2：基于步驟S1所述移動手機用戶應用使用行為分析體系，定義移動手機用戶應用使用偏好，步驟如下：

令L為提取所有一級分類標簽集合，L＝{l₁,l₂,l₃,...,l_t}，其中l_i∈L；A為分類標簽下所有應用的集合，則標簽i下的所有應用表示為l_i＝{a_i1,a_i2,a_i3,...,a_il}；

S21：確定用戶對于應用a_ij的使用次數偏好為：

其中F_ij為用戶使用標簽i下的第j個應用的次數，F_jk為第j個應用所屬標簽下第k個應用的使用次數，t為標簽總數，l為該標簽下的所有應用數；

S22：確定用戶對于應用a_ij的使用時間偏好為：

其中T_ij為用戶使用標簽i下的第j個應用的使用時間，T_jk表示第j個應用所屬標簽下第k個應用的使用時間；

S23：確定用戶對于應用a_ij的操作偏好為：

Taff_ij/Traff_l i＝1,2,...,t；j＝1,2,...,l

其中Taff_ij為用戶使用標簽i下的第j個應用的流量，Traff_l為用戶使用第i個標簽下所有應用的總流量；

S24：根據步驟S21，S22，S23，則用戶使用應用a_ij的使用偏好為p_ij

S3：根據步驟S2所述移動手機用戶應用使用偏好的定義，構建移動手機用戶使用偏好矩陣P；

S4：將S3中構建的移動手機用戶使用偏好矩陣P的行向量數據集E輸入至SOM-Keams聚類算法中；

S5：使用SOM算法進行粗聚類，得到初步劃分的群數目n，并計算每個群的群數據的平均值m；

S6：將所述群數目n賦給Kmeans算法的初始值K，挑選與每個群的群數據平均值m接近的數據點作為中心點，使用Kmeans算法進行再次聚類，最終得到用戶群的劃分結果，并輸出。

2.根據權利要求1所述的基于移動應用使用行為的用戶分群聚類方法，其特征在于：所述用戶特征信息包括脫敏后的用戶編號，用戶年齡，用戶性別；所述用戶應用使用行為信息包括應用使用次數，使用時間，使用流量；所述移動應用信息包括：應用名稱和所屬一級分類標簽。

3.根據權利要求1所述的基于移動應用使用行為的用戶分群聚類方法，其特征在于：所述步驟S3中移動手機用戶使用偏好矩陣P為：

P＝(pi_j)_t×l，i＝1,2,...,t；j＝1,2,...,l

其中p_ij為用戶對標簽i中的應用j的偏好。