| 本文已被：浏览 7397次 下载 12798次 |
码上扫一扫！ |
|
|
| 基于用户信任和张量分解的社会网络推荐 |
|
邹本友1,2, 李翠平1,2, 谭力文1,2, 陈红1,2, 王绍卿1,2,3
|
|
1.数据工程与知识工程教育部重点实验室, 北京 100872;2.中国人民大学 信息学院, 北京 100872;3.山东理工大学 计算机学院, 山东 淄博 255091
|
|
| 摘要: |
| 社会化网络中的推荐系统可以在浩瀚的数据海洋中给用户推荐相关的信息.社会网络中用户之间的信任关系已经被用于推荐算法中,但是目前的基于信任的推荐算法都是单一的信任模型.提出了一种基于主题的张量分解的用户信任推荐算法,用来挖掘用户在不同的物品选取的时候对不同朋友的信任程度.由于社交网络更新速度快,鉴于目前的基于信任算法大都是静态算法,提出了一种增量更新的张量分解算法用于用户信任的推荐算法.实验结果表明:所提出的基于主题的用户信任推荐算法比现有算法具有更好的准确性,并且增量更新的推荐算法可以大幅度提高推荐算法在训练数据增加后的模型训练效率,适合更新速度快的社会化网络中的推荐任务. |
| 关键词: 推荐系统 社会网络 信任 张量分解 增量更新 |
| DOI：10.13328/j.cnki.jos.004725 |
| 分类号: |
| 基金项目:国家重点基础研究发展计划(973)(2014CB340402,2012CB316205);国家高技术研究发展计划(863)(2014AA015204);国家自然科学基金(61272137,61033010,61202114);国家社会科学基金(12&ZD220) |
|
| Social Recommendations Based on User Trust and Tensor Factorization |
|
ZOU Ben-You1,2, LI Cui-Ping1,2, TAN Li-Wen1,2, CHEN Hong1,2, WANG Shao-Qing1,2,3
|
|
1.Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, China;2.Information School, Renmin University of China, Beijing 100872, China;3.School of Computer Science and Technology, Shandong University of Technology, Zibo 255091, China
|
| Abstract: |
| In social networks, recommender systems can help users to deal with information overload and provide personalized recommendations to them. The trust relationship of users is used in the social networks' recommender systems. But the state-of-art algorithms only use the single trust relationship which cannot capture the trust to user's friends when looking for different items. This paper proposes a topic-based trust recommendation algorithm using tensor factorization model. As the social information changes rapidly, the state-of-art algorithms often need redo factorization. To address the issue, the paper also presents an effective incremental method to adaptively update its previous factorized components rather than re-computing them on the whole dataset when the data changes. Experiments show that the proposed method can achieve better performance and the incremental method is suitable for the rapid changes in the social networks. |
| Key words: recommendation systems social network trust tensor factorization incremental update |
