[發明專利]應用推薦方法、裝置、服務器和計算機可讀存儲介質

有效

• 申請號: 201880099097.2
• 申請日: 2018-12-29
• 公開（公告）號: CN112955883B
• 公開（公告）日: 2023-03-21
• 發明（設計）人: 王艷明
• 申請（專利權）人: 深圳市歡太科技有限公司;OPPO廣東移動通信有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/9535
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 毛丹

1.一種應用推薦方法，其特征在于，包括：

獲取用戶標識對應各個應用的評分矩陣；

根據所述評分矩陣利用自構建聚類算法對用戶標識進行聚類，得到各個用戶標識對應的用戶類標簽，將所述評分矩陣與所述各個用戶標識對應的用戶類標簽組合形成擴展評分矩陣；

根據所述擴展評分矩陣利用自構建聚類算法對各個應用進行聚類，將所述對應各個應用的評分矩陣轉化為對應各個應用聚類的類評分矩陣，包括：根據所述擴展評分矩陣構建各個應用對應的特征模式組成特征模式矩陣；對所述特征模式矩陣采用強連通分量算法對各個應用進行聚類，得到目標聚類集合；計算各個應用對目標聚類集合中的各個應用聚類的隸屬度，組成類轉化矩陣；根據所述類轉化矩陣對所述評分矩陣進行轉化得到所述類評分矩陣；

根據所述類評分矩陣計算應用聚類之間的轉移關系得到類關聯矩陣；

根據所述類關聯矩陣和所述類評分矩陣確定各個用戶標識對應的類感興趣度；及

根據所述類感興趣度確定各個用戶標識對應的目標推薦應用。

2.根據權利要求1所述的方法，其特征在于，所述構建的算法自定義。

3.根據權利要求1所述的方法，其特征在于，所述根據所述類評分矩陣計算應用聚類之間的轉移關系得到類關聯矩陣，包括：

根據應用聚類對應的類評分計算任意兩個應用聚類之間的有向轉移度；

各個有向轉移度組成所述類關聯矩陣。

4.根據權利要求3所述的方法，其特征在于，所述根據應用聚類對應的類評分計算任意兩個應用聚類之間的有向轉移度通過以下公式計算得到：

其中w_ij表示從i應用聚類轉移至j應用聚類的有向轉移度，b_ki表示第k個用戶對i應用聚類的評分，b_kj表示第k個用戶對j應用聚類的評分，N表示用戶總數量，其中a₁、a₂表示變量。

5.根據權利要求1所述的方法，其特征在于，所述根據所述類關聯矩陣和所述類評分矩陣確定各個用戶標識對應的類感興趣度，包括：

確定各個用戶標識對應各個應用聚類的初始類感興趣度，形成各個用戶標識對應的初始類感興趣度向量；

根據所述類評分矩陣和類關聯矩陣對各個用戶標識對應的初始類感興趣度向量進行更新，直至各個用戶標識對應的類感興趣度向量收斂，得到各個用戶標識對應的目標類感興趣度向量；

根據所述目標類感興趣度向量得到各個用戶標識對應各個應用聚類的類感興趣度。

6.根據權利要求5所述的方法，其特征在于，所述確定各個用戶標識對應各個應用聚類的初始類感興趣度，形成各個用戶標識對應的初始類感興趣度向量，包括：

對任一用戶標識u_i，1≤i≤N，通過v_i(0)＝[1/q 1/q … 1/q]^T得到用戶標識u_i對應的初始類感興趣度向量v_i(0)，其中q為目標聚類的類別總數目；

所述根據所述類評分矩陣和類關聯矩陣對各個用戶標識對應的初始類感興趣度向量進行更新，直至各個用戶標識對應的類感興趣度向量收斂包括：

執行如下迭代步驟，直至v_i收斂；

v_i(t+1)＝αWv_i(t)+(1-α)B_i^T，t＝0，1，2，…其中t表示迭代次數，為整數，W表示類關聯矩陣，B_i表示用戶標識u_i對應各個應用聚類的類評分組成的應用聚類評分向量，α∈[0，1]是自定義的一個常數。