基于协同矩阵分解的评分与信任联合预测

doi:10.3969/j.issn.0372-2112.2016.07.009

电子学报 ›› 2016, Vol. 44 ›› Issue (7): 1581-1586.DOI: 10.3969/j.issn.0372-2112.2016.07.009

基于协同矩阵分解的评分与信任联合预测

张维玉^1,2, 吴斌¹, 耿玉水², 朱江¹

1. 北京邮电大学智能通信软件与多媒体北京市重点实验室, 北京 100876;
2. 齐鲁工业大学信息学院, 山东济南 250353

收稿日期:2015-02-06 修回日期:2016-01-20 出版日期:2016-07-25
- 作者简介:
- 张维玉 男,1978年6月生于山东兖州.现在北京邮电大学攻读博士学位,研究方向为社交网络分析、数据挖掘和机器学习.E-mail:zwy@bupt.edu.cn;吴斌男,1969年11月生于湖南长沙.现为北京邮电大学博士生导师,研究方向为图数据挖掘、智能信息处理
- 基金资助:
- 国家973重点基础研究发展计划项目 (No.2013CB329606); 国家自然科学基金 (No.71231002,No.61375058)

Joint Rating and Trust Prediction Based on Collective Matrix Factorization

ZHANG Wei-yu^1,2, WU Bin¹, GENG Yu-shui², ZHU Jiang¹

1. Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. School of Information, Qilu University of Technology, Jinan, Shandong 250353, China

Received:2015-02-06 Revised:2016-01-20 Online:2016-07-25 Published:2016-07-25
- Supported by:
- National Program on Key Basic Research Project of China (973 Program) (No.2013CB329606); National Natural Science Foundation of China (No.71231002, No.61375058)

摘要/Abstract

摘要：

信息评分预测和信任预测是社交评价网络中的两大基本问题.为应对在提高两类基本问题预测准确性过程中遇到的评分数据与信任关系数据稀疏问题,本文提出了一种基于协同矩阵分解的信息评分与信任预测联合模型.该模型在将评分矩阵与信任关系矩阵进行协同分解时,既能保证被分解的两个矩阵分解过程共享用户潜在变量,又能兼顾两个矩阵分解过程中能够各自获得反映本领域知识相关性的表达.使用分解得到的多个相关低维潜在变量矩阵乘积即可做出评分与信任两个问题的预测.两个真实网络数据集上的实验验证了提出模型有效性和先进性.

关键词: 推荐算法, 信任预测, 概率矩阵分解, 社交推荐网络

Abstract:

Trust prediction and information item rating are two fundamental tasks for social rating network systems.In response to data sparsity of trust relation and rating information encountered when improving the accuracy of predicting the two basic problems,we present a joint model of rating and trust prediction based on collective matrix factorization.In our model,trust relation matrix and information rating matrix are factorized into latent features matrixes collectively.We can make full use of correspondence among users and information items by sharing latent user feature.Moreover,our model can capture the data dependent effect of trust domains and rating domain separately.By using those learned latent features matrixes multiplication,we can obtain predictions of trust and rating.Experimental results on two real network data demonstrate that our model is more accurate than other state-of-the-art methods.

Key words: recommendation algorithms, trust prediction, probabilistic matrix factorization, social rating networks

中图分类号:

TN911.23

张维玉, 吴斌, 耿玉水, 等. 基于协同矩阵分解的评分与信任联合预测[J]. 电子学报, 2016, 44(7): 1581-1586.

ZHANG Wei-yu, WU Bin, GENG Yu-shui, et al. Joint Rating and Trust Prediction Based on Collective Matrix Factorization[J]. Acta Electronica Sinica, 2016, 44(7): 1581-1586.

参考文献

[1] Liben Nowell D,Kleinberg J.The link-prediction problem for social networks[J].Journal of the American Society for Information Science and Technology,2007,58(7):1019-1031.
[2] Guha R,Kumar R,Raghavan P,et al.Propagation of trust and distrust[A].Proceedin gs of the 13th International Conference on World Wide Web[C].New York:ACM,2004.403-412.
[3] Tang J,Gao H,Hu X,et al.Exploiting homophily effect for trust prediction[A].Proceedings of the Sixth ACM International Conference on Web Search and Data Mining[C].Rome:ACM,2013.53-62.
[4] Liu H,Lim E P,Lauw H W,et al.Predicting trusts among users of online communities:an epinions case study[A].Proceedings of the 9th ACM Conference on Electronic Commerce[C].Chicago:ACM,2008.310-319.
[5] Tang J,Gao H,Liu H.mTrust:discerning multi-faceted trust in a connected world[A].Proceedings of the Fifth ACM International Conference on Web Search and Data Mining[C].Seattle:ACM,2012.93-102.
[6] Lee D D,Seung H S.Algorithms for non-negative matrix factorization[A].Proceed ings of Advances in Neural Information Processing Systems[C].2001556-562.
[7] Luo X,Zhou M,et al.An efficient non-negative matrix-factorization-based appro ach to collaborative filtering for recommender systems[J].IEEE Transactions on Industrial Informatics,2014,10(2):1273-1284.
[8] Mnih A,Salakhutdinov R.Probabilistic matrix factorization[A].Proceedings of Advances in Neural Information Processing Systems 2007[C].Vancouver,1257-1264.
[9] Singh A P,Gordon G J.Relational learning via collective matrix factorization[A].Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].Las Vegas:ACM,2008.650-658.
[10] Pan W,Yang Q.Transfer learning in heterogeneous collaborative filtering domains[J].Artificial Intelligence,2013,197:39-55.
[11] Yang S H,Long B,Smola A,et al.Like like alike:joint friendship and interest prop agation in social networks[A].Proceedings of the 20th International Conference on World Wide Web[A].Hyderabad:ACM,2011.537-546.
[12] 印桂生,张亚楠,董宇欣,韩启龙.基于受限信任关系和概率分解矩阵的推荐[J].电子学报,2014,42(5):904-911. YIN Gui-sheng,ZHANG Ya-nan,DONG Yu-xin,HAN Qi-long.A constrained trust recommendation using probabilistic matrix factorization[J].Acta Electronica Sinica,2014,42(5):904-911.(in Chinese)
[13] Ma H, Zhou D,Liu C,et al.Recommender systems with social regularization[A].Proceedings of the fourth ACM International Conference on Web Search and Data Minin g[C].Hong Kong:ACM,2011.287-296.
[14] Zhu S,Yu K,Chi Y,et al.Com bining content and link for classification using matrix factorization[A].Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval[C].Amsterdam:ACM,2007.487-494.

基于协同矩阵分解的评分与信任联合预测

Joint Rating and Trust Prediction Based on Collective Matrix Factorization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	任开旭, 王玉龙, 刘同存, 李炜. 融合多维语义表示的概率矩阵分解模型[J]. 电子学报, 2019, 47(9): 1848-1854.
[2]	李林峰, 刘真, 魏港明, 任爽, 葛梦凡. 基于共享知识模型的跨领域推荐算法[J]. 电子学报, 2018, 46(8): 1947-1953.
[3]	黄震华, 张佳雯, 张波, 喻剑, 向阳, 黄德双. 语义推荐算法研究综述[J]. 电子学报, 2016, 44(9): 2262-2275.
[4]	王兴茂, 张兴明, 吴毅涛, 潘俊池. 基于启发式聚类模型和类别相似度的协同过滤推荐算法[J]. 电子学报, 2016, 44(7): 1708-1713.
[5]	印桂生, 张亚楠, 董宇欣, 韩启龙. 基于受限信任关系和概率分解矩阵的推荐[J]. 电子学报, 2014, 42(5): 904-911.