| Computer Technology |
|
|
|
|
| Matrix factorization recommendation based on social information and item exposure |
| HAN Yong1, NING Lian-ju1, ZHENG Xiao-lin2, LIN Wei-hua2, SUN Zhong-yuan1 |
1. School of Economics and Management, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310058, China |
|
|
|
Abstract A probabilistic matrix factorization model was proposed based on social information and item exposure in order to solve the problem of data sparsity and ambiguity of unobserved data in implicit feedback recommendation. The model constrained users' potential preference factor by decomposing the user-user social matrix to alleviate data sparseness to some extent. The item exposure was taken as the condition of the observation value, and the item exposure was modeled based on the popularity of the item itself and the social information of the user in order to resolve the ambiguity of the unobserved data. Multiple levels experiments and analysis were conducted on Lastfm dataset. Results show that the proposed model can improve the performance on metrics of recall, mean average precision (MAP) and normalized discounted cumulative gain (NDCG) compared to state-of-art implicit feedback algorithms.
|
|
Received: 20 April 2018
Published: 07 January 2019
|
|
|
基于社交信息和物品曝光度的矩阵分解推荐
为了解决隐式反馈推荐中的数据稀疏性和未观测值二义性，提出基于社交信息和物品曝光度的概率矩阵分解推荐算法. 该算法通过对用户-用户社交矩阵进行矩阵分解来约束用户偏好潜在因子，一定程度上缓解了数据稀疏性问题；将物品曝光度作为观测值的条件，结合物品本身的流行度和用户的社交信息，对物品曝光度进行建模，解决未观测值的二义性. 在Lastfm公开数据集上开展多个层次的实验和分析. 结果表明，与已有的隐式推荐算法相比，在召回率、平均准确率（MAP）和归一化折损累计增益（NDCG）3个评价标准上都有一定程度的提高.
|
|
| [1] PAZZANI M J, BILLSUS D. Content-based recommendation systems[M]//The adaptive web. Berlin:Springer, 2007:325-341.
[2] 李伟霖, 王成良, 文俊浩. 基于评论与评分的协同过滤算法[J]. 计算机应用研究, 2017, 34(2):361-364 LI Wei-lin, WANG Cheng-liang, WEN Jun-hao. Reliability analysis of manipulator based on fourth-moment estimation[J]. Application Research of Computers, 2017, 34(2):361-364
[3] DESROSIERS C, KARYPIS G. A comprehensive survey of neighborhood-based recommendation methods[M]//Recommender systems handbook. Boston:Springer, 2011:107-144.
[4] 李博, 陈志刚, 黄瑞, 等. 基于LDA模型的音乐推荐算法[J]. 计算机工程, 2016, 42(6):175-179 LI Bo, CHEN Zhi-gang, HUANG Rui, et al. Music recommendation algorithm based on LDA model[J]. Computer Engineering, 2016, 42(6):175-179
[5] CHEN C, ZHENG X, WANG Y, et al. Context-aware collaborative topic regression with social matrix factorization for recommender systems[C]//28th AAAI Conference on Artificial Intelligence. Québec:AAAI, 2014, 14:9-15.
[6] PATEREK A. Improving regularized singular value decomposition for collaborative filtering[C]//Proceedings of KDD Cup and Workshop. San Jose:ACM, 2007:5-8.
[7] KOREN Y. Factorization meets the neighborhood:a multifaceted collaborative filtering model[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Las Vegas:ACM, 2008:426-434.
[8] KOREN Y. Collaborative filtering with temporal dynamics[J]. Communications of the ACM, 2010, 53(4):89-97.
[9] MNIH A, SALAKHUTDINOV R R. Probabilistic matrix factorization[C]//Advances in Neural Information Processing Systems. Vancouver:ACM, 2007:1257-1264.
[10] LIANG D, ALTOSAAR J, CHARLIN L, et al. Factorization meets the item embedding:regularizing matrix factorization with item co-occurrence[C]//Proceedings of the 10th ACM Conference on Recommender Systems. Boston:ACM, 2016:59-66.
[11] RENDLE S, FREUDENTHALER C, GANTNER Z, et al. BPR:Bayesian personalized ranking from implicit feedback[C]//Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. Montreal:UAI Press, 2009:452-461.
[12] YU L, ZHOU G, ZHANG C, et al. Rankmbpr:rank-aware mutual Bayesian personalized ranking for item recommendation[C]//International Conference on Web-Age Information Management. Nanchang:WAIM, 2016:244-256.
[13] ZHANG H, GANCHEV I, NIKOLOV N S, et al. Weighted matrix factorization with Bayesian personalized ranking[C]//SAI Computing Conference. London:SAI, 2017.
[14] HU Y, KOREN Y, VOLINSKY C. Collaborative filtering for implicit feedback datasets[C]//8th IEEE International Conference on Data Mining. Taipei:IEEE, 2008:263-272.
[15] HE X, ZHANG H, KAN M Y, et al. Fast matrix factorization for online recommendation with implicit feedback[C]//Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval. Pisa:ACM, 2016:549-558.
[16] LIANG D, CHARLIN L, MCINERNEY J, et al. Modeling user exposure in recommendation[C]//Proceedings of the 25th International Conference on World Wide Web. Montréal:International World Wide Web Conferences Steering Committee, 2016:951-961.
[17] LIN X, ZHANG M, ZHENG Y F, et al. Learning and transferring social and item visibilities for personalized recommendation[C]//Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. Singapore:ACM, 2017:337-346.
[18] PURUSHOTHAM S, LIU Y, KUO C C J. Collaborative topic regression with social matrix factorization for recommendation systems[C]//International Conference on International Conference on Machine Learning. Edinburgh:Omni Press, 2012.
[19] JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks[C]//Proceedings of the 4th ACM Conference on Recommender Systems. Barcelona:ACM, 2010:135-142.
[20] MA H, ZHOU T C, LYU M R, et al. Improving recommender systems by incorporating social contextual information[J]. ACM Transactions on Information Systems (TOIS), 2011, 29(2):1-23.
[21] HU G N, DAI X Y, QIU F Y, et al. Collaborative filtering with topic and social latent factors incorporating implicit feedback[J]. ACM Transactions on Knowledge Discovery from Data (TKDD), 2018, 12(2):23.
[22] GUO G, ZHANG J, ZHU F, et al. Factored similarity models with social trust for top-N item recommendation[J]. Knowledge-Based Systems, 2017, 122:17-25.
[23] 柳玲, 马艺, 文俊浩, 等. 基于用户影响力游走模型的社会化推荐算法[J]. 计算机工程与应用, 2017(10):61-67 LIU Ling, MA Yi, WEN Jun-hao, et al. Social recommendation algorithm based on user influence walk model[J]. Computer Engineering and Applications, 2017(10):61-67
[24] CHANEY A J B, BLEI D M, ELIASSI-RAD T. A probabilistic model for using social networks in personalized item recommendation[C]//Proceedings of the 9th ACM Conference on Recommender Systems. Vienna:ACM, 2015:43-50.
[25] GOPALAN P, HOFMAN J M, BLEI D M. Scalable recommendation with hierarchical poisson factorization[C]//Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence. Amsterdam:UAI, 2015:326-335.
[26] DUHAN N, SHARMA A K, BHATIA K K. Page ranking algorithms:a survey[C]//IEEE International Conference on Advance Computing. Patiala:IEEE, 2009:1530-1537.
[27] Lastfm data set[EB/OL].[2018-03-22]. https://grouplens.org/datasets/hetrec-2011/. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
