基于受限信任关系和概率分解矩阵的推荐

doi:10.3969/j.issn.0372-2112.2014.05.011

电子学报

基于受限信任关系和概率分解矩阵的推荐

印桂生, 张亚楠, 董宇欣, 韩启龙

哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨 150001

收稿日期:2013-05-31 修回日期:2013-07-17 出版日期:2014-05-25
- 作者简介:
- 印桂生 男,1964年生于江苏省泰兴市.哈尔滨工程大学计算机科学与技术学院，教授、博士生导师.研究方向为数据库与知识发现，虚拟现实，网购软件.张亚楠(通信作者) 男,1981年生于黑龙江省哈尔滨市.哈尔滨工程大学计算机科学与技术学院，博士生.研究方向为数据挖掘、推荐系统. E-mail:ynzhang_-1981@163.com
- 基金资助:
- 国家自然科学基金 (No.612721836，No.61100007); 黑龙江省博士后基金 (No.LBH-Z12068); 哈尔滨工程大学自由探索基金 (No.HEUCF100608)

A Constrained Trust Recommendation Using Probabilistic Matrix Factorization

YIN Gui-sheng, ZHANG Ya-nan, DONG Yu-xin, HAN Qi-long

College of computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang 150001, China

Received:2013-05-31 Revised:2013-07-17 Online:2014-05-25 Published:2014-05-25

摘要/Abstract

摘要： 现有的推荐算法很难对没有任何记录的冷启动用户或者历史记录稀疏的用户给出准确的推荐，即用户的冷启动问题.本文提出一种基于受限信任关系和概率分解矩阵的推荐方法，由不信任关系约束信任关系的传播，得到准确且覆盖全面的用户信任关系矩阵，并通过对用户信任关系矩阵和用户商品矩阵的概率分解联合用户信任关系和用户商品矩阵信息，为用户给出推荐.实验表明该方法对冷启动用户和历史记录稀疏的用户的推荐效果有较大幅度的提升，有效地解决了用户的冷启动问题.

关键词: 推荐算法, 受限信任传播, 概率分解矩阵, 用户的冷启动问题

Abstract: Existing recommendation algorithms can not give accurate recommendations for users who have few historical records or even none,namely the user cold recommendation problem.In this paper,a constrained trust recommendation using probabilistic matrix factorization (CTRPMF) is proposed.The trust is propagated with the constraint of distrust to get accurate and comprehensive trust relationship matrix.User trust relationship matrix and user-item matrix are factorized using probabilistic matrix factorization to mix the information from trust relationship and user-item matrix,in order to give recommendations.The experimental results showed that CTRPMF could greatly improve the effectiveness of recommend ations for cold start users and users with sparse historical data,and effectively solve the cold recommendation problem.

Key words: recommendation algorithm, constrained trust propagation, probabilistic matrix factorization, user cold start problem

中图分类号:

TP391

印桂生, 张亚楠, 董宇欣, 韩启龙. 基于受限信任关系和概率分解矩阵的推荐[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2014.05.011.

YIN Gui-sheng, ZHANG Ya-nan, DONG Yu-xin, HAN Qi-long. A Constrained Trust Recommendation Using Probabilistic Matrix Factorization[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2014.05.011.

参考文献

[1] Balabanovi M,Shoham Y.Fab:content-based,collaborative recommendation[J].Communications of the ACM,1997,40(3):66-72.
[2] Bobadilla J,Ortega F,Hernando A,et al.A collaborative filtering approach to mitigate the new user cold start problem [J].Knowledge-Based Systems,2012,26:225-238.
[3] 朱锐,王怀民,冯大为.基于偏好推荐的可信服务选择[J].软件学报,2011,22(5):852-864. Zhu Rui,Wang Huaimin,Feng Dawei.Trustworthy services selection based on preference recommendation[J].Journal of Software,2011,22(5):852-864.(in Chinese)
[4] 罗辛,欧阳元新,熊璋,袁满.通过相似度支持度优化基于K近邻的协同过滤算法[J].计算机学报,2010,33(8):1437-1445. Luo Xin,Ou-Yang Yuanxin,Xiong Zhang,Yuan Man.The effect of similarity support in K-nearest-neighborhood based collaborative filtering algorithm[J].Chinese Journal of Computers,2010,33 (8):1437-1445.(in Chinese)
[5] Ma H,King I,Lyu M R.Effective missing data prediction for collaborative filtering[A].Wessel K.Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval[C].New York:ACM,2007.39-46.
[6] Wang J,De Vries A P,Reinders M J T.Unifying user-based and item-based collaborative filtering approaches by similarity fusion[A].Efthimis N E.Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval[C].New York:ACM,2006.501-508.
[7] Ma H,Yang H,Lyu M R,et al.Sorec:social recommendation using probabilistic matrix factorization[A].James G S.Proceedings of the 17th ACM Conference on Information and Knowledge Management[C].New York:ACM,2008.931-940.
[8] Salakhutdinov R,Mnih A.Probabilistic matrix factorization[J].Advances inNneural Information Processing systems,2008,20:1257-1264.
[9] Jamali M,Ester M.A matrix factorization technique with trust propagation for recommendation in social networks[A].Xavier A.Proceedings of theFourth ACM Conference on Recommender Systems[C].New York:ACM,2010.135-142.
[10] Massa P,Avesani P.Trust Metrics in Recommender Systems[M].London:Springer,2009:259-285.
[11] Ma H,King I,Lyu M R.Learning to recommend with social trust ensemble[A].James A.Proceedings of the 32ndInternational ACM SIGIR Conference on Research and Development in Information Retrieval[C].New York:ACM,2009.203-210.
[12] 陈超,王汝传,张琳.一种基于开放式网络环境的模糊主观信任模型研究[J].电子学报,2010,38(11):2505-2509. Chen Chao,Wang Ruchuan,Zhang Lin.The research of subjective trust model based on fuzzy theory in open networks[J].Acta Electronica Sinica,2010,38(11):2505-2509.(in Chinese)
[13] Kim Y,Song H S.Strategies for predicting local trust based on trust propagation in social networks[J].Knowledge-Based Systems,2011,24(8):1360-1371. [LL]
[14] Yuan W,Guan D,Lee Y K,et al.Improved trust-aware recommender system using small-worldness of trust networks[J].Knowledge-Based Systems,2010,23(3):232-238.
[15] Hang C W,Wang Y,Singh M P.Operators for propagating trust and their evaluation in social networks[A].Carles S.Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems[C].Richland:International Foundation for Autonomous Agents and Multiagent Systems,2009.1025-1032.
[16] Guha R,Kumar R,Raghavan P,et al.Propagation of trust and distrust[A].Proceedings of the 13thInternational Conference on World Wide Web[C].New York:ACM,2004.403-412.
[17] Zhou D,ScÖlkopf B,Hofmann T.Semi-supervised learning on directed graphs [J].Advances in Neural Information Processing Systems,2005.1(1):1027.

基于受限信任关系和概率分解矩阵的推荐

A Constrained Trust Recommendation Using Probabilistic Matrix Factorization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	李林峰, 刘真, 魏港明, 任爽, 葛梦凡. 基于共享知识模型的跨领域推荐算法[J]. 电子学报, 2018, 46(8): 1947-1953.
[2]	黄震华, 张佳雯, 张波, 喻剑, 向阳, 黄德双. 语义推荐算法研究综述[J]. 电子学报, 2016, 44(9): 2262-2275.
[3]	张维玉, 吴斌, 耿玉水, 朱江. 基于协同矩阵分解的评分与信任联合预测[J]. 电子学报, 2016, 44(7): 1581-1586.
[4]	王兴茂, 张兴明, 吴毅涛, 潘俊池. 基于启发式聚类模型和类别相似度的协同过滤推荐算法[J]. 电子学报, 2016, 44(7): 1708-1713.