[發明專利]一種基于社會化標簽的協同過濾方法

無效

• 申請號: 201010185859.6
• 申請日: 2010-05-28
• 公開（公告）號: CN101853470A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 邵健;張寅;姚璐;蔡瑞瑜
• 申請（專利權）人: 浙江大學
• 主分類號: G06Q30/00
• 分類號: G06Q30/00;G06F17/30
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 張法高

1.一種基于社會化標簽的協同過濾方法，其特征在于包括如下步驟：

1)首先使用三部圖對用戶、物品、社會化標簽這三種不同結點進行建模，并應用隨機游走算法為每個用戶個性化推薦top-N個物品；

2)使用lasso?logistic?regression模型去對物品進行標簽的擴展，即對每個物品，增加與其語義相關的標簽，并且除去那些有噪音的標簽，以解決社會化標簽中存在的噪音和稀疏性問題，即物品通常只被很少一部分標簽標注；

3)調節標簽在推薦過程中的權重。

2.根據權利要求1所述的一種基于社會化標簽的協同過濾方法，其特征在于，所述的通過三部圖對用戶、物品以及標簽建模并應用隨機游走算法為每個用戶推薦物品的步驟為：

1)使用三部圖建模，則該三部圖可表示為：G＝{U，I，T，E}，其中U、I、T分別表示用戶、物品、標簽，E表示它們之間的關系，則該三部圖可以如下鄰接矩陣表示為：

M=0UI0UIT0IT0ITT0]]>

其中UI表示User對Item的評分矩陣，UI_ij即為用戶u_i對物品i_j的評分；IT為物品與標簽矩陣，IT_jl表示物品i_j被標簽t_l標注的次數；

2)在該三部圖上使用隨機游走算法進行推薦。

隨機游走算法中的轉移矩陣定義如下：

Sij=MijΣiMij=0P10P20Q10Q20]]>

隨機游走算法初始化時，每個結點給予初始值R(0)。隨后依據轉移矩陣，迭代“走”向其它結點，直至收斂，同時，為了體現個性化原則，在迭代過程中，隨機游走算法以概率α走向那些反應用戶偏好的結點，隨機游走算法形式化定義如下：

R(0)=1|M|R(t+1)=(1-α)SR(t)+αp]]>

其中R(t)即為隨機算法對各節點的推薦值，p表示用戶偏好結點，在三部圖中，包括用戶結點，物品結點，及標簽結點，其定義如下：

p＝[p^user?p^item?p^tag]^T

其中，p^user為用戶自身，p^item是那些被用戶評分過的物品結點，p^tag是用戶使用過的標簽結點。

在實際計算中，上述方程可推薦出如下形式：

R(t+1)user=(1-α)P1R(t)item+αpuserR(t+1)tag=(1-α)Q2R(t)item+αptagR(t+1)item=(1-α)(P2R(t)user+Q1R(t)tag)+αpitem]]>

其中R(t+1)^user，R(t+1)^tag，R(t+1)^item分別表示對用戶、標簽以及物品的推薦值，對R(t+1)^item排序，選出其中值最大的前N個物品推薦給用戶。