[發明專利]基于鏈路預測的推薦方法和系統

在審

• 申請號: 201310228464.3
• 申請日: 2013-06-08
• 公開（公告）號: CN103309972A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 謝峰;陳震;尚家興;曹軍威;李軍
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種基于鏈路預測的推薦方法，包括：

遍歷當前網絡中的所有用戶，獲得所述所有用戶的歷史行為數據；

根據所述所有用戶的所述歷史行為數據來建立用戶-物品二部圖；

根據所述用戶-物品二部圖，利用鏈路預測方法來預測用戶對未選擇過的物品的喜好程度；以及

對每個用戶的預測結果進行篩選來產生對每個用戶的推薦物品。

2.根據權利要求1所述的方法，其中所述根據所述所有用戶的所述歷史行為數據來建立用戶-物品二部圖包括：

根據所述所有用戶的所述歷史行為數據來得到描述所述用戶對物品過往喜好的關系向量；

根據所述關系向量來構建用戶-物品關系矩陣；以及

根據所述用戶-物品關系矩陣來得到所述用戶-物品二部圖。

3.根據權利要求1所述的方法，其中所述利用鏈路預測方法來預測用戶對未選擇過的物品的喜好程度包括：

根據所述用戶-物品二部圖來分別計算所述用戶-物品二部圖中兩節點間任意長度的所有路徑權重之和；以及

利用遞減的權重因子加權所述兩節點間任意長度的所有路徑權重之和，來得到所述用戶對所述未選擇過的物品的喜好程度的預測值。

4.根據權利要求3所述的方法，其中所述對每個用戶的預測結果進行篩選來產生對每個用戶的推薦物品包括：

按照所述預測值從高到低對所述未選擇過的物品進行排序；以及

將排序最靠前的一個或多個物品作為候選物品推薦給所述用戶。

5.根據權利要求1所述的方法，其中所述建立用戶-物品二部圖還考慮到所述用戶的活躍度和物品的流行度。

6.根據權利要求1-5中任一項所述的方法，其中用復數表示用戶-物品喜好程度邊的權重，用實數表示用戶-用戶、物品-物品相似程度邊的權重。

7.一種基于鏈路預測的推薦系統，包括：

獲取模塊，遍歷當前網絡中的所有用戶，獲得所述所有用戶的歷史行為數據；

建立模塊，根據所述所有用戶的所述歷史行為數據來建立用戶-物品二部圖；

鏈路預測模塊，根據所述用戶-物品二部圖，利用鏈路預測方法來預測用戶對未選擇過的物品的喜好程度；以及

推薦模塊，對每個用戶的預測結果進行篩選來產生對每個用戶的推薦物品。

8.根據權利要求7所述的推薦系統，其中所述建立模塊包括：

關系向量產生模塊，根據所述所有用戶的所述歷史行為數據來得到描述所述用戶對物品過往喜好的關系向量；

關系矩陣產生模塊，根據所述關系向量來構建用戶-物品關系矩陣；以及

二部圖產生模塊，根據所述用戶-物品關系矩陣來得到所述用戶-物品二部圖。

9.根據權利要求7所述的推薦系統，其中所述鏈路預測模塊包括：

權重計算模塊，根據所述用戶-物品二部圖來分別計算所述用戶-物品二部圖中兩節點間任意長度的所有路徑權重之和；以及

預測值產生模塊，利用遞減的權重因子加權所述兩節點間任意長度的所有路徑權重之和，來得到所述用戶對所述未選擇過的物品的喜好程度的預測值。

10.根據權利要求9所述的推薦系統，其中所述推薦模塊包括：

排序模塊，按照所述預測值從高到低對所述未選擇過的物品進行排序；以及

候選物品產生模塊，將排序最靠前的一個或多個物品作為候選物品推薦給所述用戶。