[发明专利]一种基于Trust-Walker的信任推荐模型

权利要求书

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的加权平均评分。