[發明專利]一種信息處理方法及裝置

在審

• 申請號: 201310652300.3
• 申請日: 2013-12-05
• 公開（公告）號: CN104699693A
• 公開（公告）日: 2015-06-10
• 發明（設計）人: 毛昊;鐘偉鋒;吳華;冼偉權;黃剛
• 申請（專利權）人: 中國移動通信集團廣東有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

1.一種信息處理方法，其特征在于，包括：

獲取用戶的項目評分數據集，所述項目評分數據集包括用戶對項目的評分；

獲得用戶-項目評分數據集中每個節點與一待推薦用戶節點的第一相關性權重Wi，所述第一相關性權重為同一類項目中的相關性權重；

計算用戶-項目評分數據集中每個節點與所述待推薦用戶節點的第二相關性權重We，所述第二相關性權重為不同類項目間的相關性權重；

根據所述We和所述Wi，得出每個節點的推薦度W；

根據所述推薦度W確定待推薦項目。

2.根據權利要求1所述的信息處理方法，其特征在于，所述獲得用戶-項目評分數據集中一待推薦用戶節點的第一相關性權重Wi的步驟包括：

根據用戶-項目評分數據集建立項目二分圖G＝(V,E)；其中，V＝(V₁,V₂)，V₁表示用戶節點；V₂表示項目節點；E為邊，邊上的權值為用戶對項目的評分；

選取所述二分圖中的一用戶節點作為所述待推薦用戶節點；

計算所述二分圖中每個節點與所述待推薦用戶節點的第一相關性權重Wi。

3.根據權利要求2所述的信息處理方法，其特征在于，所述計算所述二分圖中每個節點與所述待推薦用戶節點的第一相關性權重Wi的步驟包括：

根據所述待推薦用戶節點i，通過隨機游走模型的方法迭代計算出概率分布向量R^(t+1);

迭代收斂后，選取穩定的概率分布向量作為第一相關性權重Wi,即Wi＝R^(t+1)。

4.根據權利要求3所述的信息處理方法，其特征在于，所述根據所述待推薦用戶節點i，通過隨機游走模型的方法迭代計算出概率分布向量R^(t+1)的步驟具體為：

通過公式R(t+1)=(1-r)W~Rt+rej]]>計算出R^(t+1);

其中，r為返回概率；e_j為第j維為1的單位向量，為初始狀態；

為鄰接矩陣，W~=0wij(i,j)∈E,]]>表示當前節點到下一個節點的概率；

R^(t+1)為t+1時刻圖中的概率分布向量。

5.根據權利要求1所述的信息處理方法，其特征在于，所述計算用戶-項目評分數據集中每個節點與所述待推薦用戶節點的第二相關性權重We的步驟具體為：

通過公式We_i=ΣR(u)計算所述每個節點與所述待推薦用戶節點的第二相關性權重We；其中，u表示類外用戶節點；R(u)表示類外用戶節點的相關度。