一种基于社交网络的非负矩阵分解算法

A Non-negative Matrix Decomposition Algorithm based on Social Networks

基于社交网络的推荐算法主要是将用户社交关系和评分信息相结合,有效解决因缺乏评分数据而引起的冷启动问题。但基于社交网络的推荐算法只针对用户之间的相关性进行分析,事实上用户之间的关系水平也会对推荐结果产生一定程度的影响。因此提出一种基于社交网络的非负矩阵分解算法CTSVD。CTSVD算法通过用户的社交网络进行信任和不信任的亲密度计算,更新用户之间信任值和不信任值,校正社交关系对预测结果的影响。通过在实际数据集Epinions的实验,验证CTSVD方法的准确性,并能较好地解决传统的冷启动问题。

The current social network-based recommendation algorithm mainly combines user social relations and scoring information,so as to effectively solve the cold start problem caused by the lack of scoring data.However,the current social network-based recommendation algorithms only analyze the correlation between users,which can have an impact on the recommendation results.Therefore,this paper proposes a non-negative matrix factorization algorithm CTSVD based on social network.The CTSVD algorithm calculates the intimacy of trust and distrust through the user's social network,updates the trust value and distrust value between users,and corrects the influence of social relations on the prediction results.The resuts of experiments using the actual dataset Epinions shows that the accuracy of the CTSVD method is verified,and the traditional cold start problem can be solved well.