[發明專利]一種基于Trust-Walker的信任推薦模型

在審

• 申請號: 202010900785.3
• 申請日: 2020-09-01
• 公開（公告）號: CN112016006A
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 李曉會;李帥;路太宇;張興;劉維軍
• 申請（專利權）人: 遼寧工業大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06K9/62
• 代理公司: 北京遠大卓悅知識產權代理事務所(普通合伙) 11369
• 代理人: 劉小嬌

1.一種基于Trust-Walker的信任推薦模型，其特征在于，包括如下步驟：

步驟一、確定用戶之間的信任關系；

步驟二、根據共同信任用戶數量對用戶之間的信任關系進行修正；

步驟三、在用戶間基于信任關系進行隨機游走獲得用戶的信任關系和項目評分；

步驟四、根據項目之間的相似度對待推薦項目進行評分預測；

步驟五、根據修正后的信任度得到修正后的待推薦項目的預測評分。

2.如權利要求1所述的基于Trust-Walker的信任推薦模型，其特征在于，所述信任關系通過用戶之間的間接信任度獲得，所述用戶之間的間接信任度滿足：

式中，t_u,v表示用戶之間的間接信任度，p表示u用戶與v用戶之間的可以到達的路徑，n表示用戶之間可以到達的路徑數目。

3.如權利要求2所述的基于Trust-Walker的信任推薦模型，其特征在于，當所述u用戶與v用戶之間的可以到達的路徑為單路徑p＝(u,a,bL n,v)時，所述用戶之間的間接信任度滿足：

t₁(u,v)＝w·t_u,a·t_a,bL t_n,v；

式中，w表示信任衰減因子，t_u,a，t_a,b，L t_n,v表示用戶之間的直接信任度，n≤6。

4.如權利要求3所述的基于Trust-Walker的信任推薦模型，其特征在于，所述信任衰減因子滿足：

式中，p_max表示信任傳遞的最大步長，p_u,v表示在信任關系網絡中兩個用戶之間的信任傳遞路線的長度，n≤6。

5.如權利要求4所述的基于Trust-Walker的信任推薦模型，其特征在于，所述對用戶之間的信任關系進行修正滿足：

式中，T_v表示v用戶的所有信任用戶的數據集合，T_u表示u用戶的所有信任用戶的數據集合，T_u∩T_v表示u用戶和v用戶之間的共同信任用戶的數量，t*_u,v表示修正后的間接信任度。

6.如權利要求5所述的基于Trust-Walker的信任推薦模型，其特征在于，所述隨機游走在第k步從用戶u跳轉到用戶v的條件概率滿足：

式中，表示項目相似度的修正值，TU_u表示用戶u的用戶信任集合，RI_u表示用戶u所評價過的項目集合。

7.如權利要求6所述的基于Trust-Walker的信任推薦模型，其特征在于，所述項目相似度的修正值滿足：

式中，corr(i,j)表示項目相似度，UC_i,j表示評價過項目i和項目j的用戶總數。

8.如權利要求6所述的基于Trust-Walker的信任推薦模型，其特征在于，所述項目相似度滿足：

式中，u∈U_i,j表示共同評價過項目i和項目j的用戶集合，r_u,i表示用戶u對項目i的評分，r_u,j表示用戶u對項目j的評分，為用戶u的平均評分，為用戶u的加權平均評分。