[發明專利]一種基于蟻群協同過濾算法的物品推薦方法和裝置

有效

• 申請號: 201310382379.2
• 申請日: 2013-08-28
• 公開（公告）號: CN103425791A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 廖曉鋒;姜青山
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q30/00
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

1.一種基于蟻群協同過濾算法的物品推薦方法，其特征在于，所述方法包括：

基于用戶u_i對任一物品v_j的評分因子以及信息素的衰變因子，獲取所述用戶u_i的信息素和所述任一物品v_j的信息素

根據所述用戶u_i的信息素和所述任一物品v_j的信息素計算所述用戶u_i與所述任一物品v_j的相似度；

對所述計算獲得的相似度進行排序，向所述用戶u_i推薦相似度高的物品。

2.根據權利要求1所述的方法，其特征在于，所述基于用戶u_i對任一物品v_j的評分因子以及信息素的衰變因子，獲取所述用戶u_i的信息素和所述任一物品v_j的信息素包括：

初始化所述用戶u_i的信息素和所述任一物品v_j的信息素

以所述用戶u_i的信息素的衰變因子γ、所述任一物品v_j獲得評分的均值所述用戶u_i對所述任一物品v_j的評分r_i,j以及t時刻獲得的所述任一物品v_j的信息素作為指數函數的變量，更新所述用戶u_i的信息素

以所述任一物品v_j的信息素的衰變因子η、所述用戶u_i對所有物品評分的均值所述用戶u_i對所述任一物品v_j的評分r_i,j以及t時刻獲得的所述用戶u_i的信息素作為指數函數的變量，更新所述任一物品v_j的信息素

3.根據權利要求2所述的方法，其特征在于，所述以所述用戶u_i的信息素的衰變因子γ、所述任一物品v_j獲得評分的均值所述用戶u_i對所述任一物品v_j的評分r_i,j以及t時刻獲得的所述任一物品v_j的信息素作為指數函數的變量，更新所述用戶u_i的信息素包括：

以與相乘，將乘積作為所述用戶u_i的信息素所述為所獲得的t+1時刻的所述用戶u_i的信息素；

所述以所述任一物品v_j的信息素的衰變因子η、所述用戶u_i對所有物品評分的均值所述用戶u_i對所述任一物品v_j的評分r_i,j以及t時刻獲得的所述用戶u_i的信息素作為指數函數的變量，更新所述任一物品v_j的信息素包括：

以與相乘，將乘積作為所述任一物品v_j的信息素所述為所獲得的t+1時刻的所述任一物品v_j的信息素。

4.根據權利要求1所述的方法，其特征在于，所述根據所述用戶u_i的信息素和所述任一物品v_j的信息素計算所述用戶u_i與所述任一物品v_j的相似度包括：

求取所述與所述的內積以及所述的絕對值與所述的絕對值的叉積；

求取所述內積與所述叉積的商，以所述商作為所述用戶u_i與所述任一物品v_j的相似度。