Regularized matrix decomposition recommendation model integrating social networks and interest correlation

doi:10.11772/j.issn.1001-9081.2018030683

Abstract

Abstract: In view of the fact that users' preferences and social interaction data are very sparse, and the fact that users may prefer products recommended by friends than recommended by foes, a regularized matrix decomposition recommendation algorithm integrating with social network and interest preference similarity was proposed. First of all, for the problem of sparse data of social relations. Global and local topological characteristics of the network were used to extract trust and distrust matrices between users respectively. Secondly, a method for calculating interest preference similarity between users was defined. Finally, in the process of matrix decomposition, the trust matrix, the distrust matrix, and the interest correlation were synthetically taken into consideration to make recommendations for the users. Experiments show that this method is superior to other regularization recommendation methods. Compared with the basic matrix decomposition model (SocialMF), SoRec, TrustMF, CTRPMF and RecSSN algorithm, the proposed algorithm reduces 1.1% to 9.5% and 2% to 10.1% respectively in the root mean square error (RMSE) and the mean absolute error (MAE), improved recommendations effectively.

Key words: data sparsity, recommendation system, social network, preference similarity, matrix factorization, regularization

摘要： 针对目前用户偏好数据和社交关系数据十分稀疏的问题，以及用户可能更加喜欢朋友推荐的商品而不喜欢非朋友推荐的商品这样一个事实，提出了一种结合社交网络和用户间的兴趣偏好相似度的正则化矩阵分解推荐算法，首先针对社交关系数据稀疏问题，利用网络的全局和局部拓扑特性挖掘出用户间的信任和不信任关系矩阵，然后定义了一种改进的用户间的兴趣偏好相似度计算方法，最后在矩阵分解的过程中将信任矩阵、不信任矩阵以及兴趣相关性综合起来为用户作出推荐。实验表明该方法优于主要的正则化推荐方法，与基本的矩阵分解模型（SocialMF）、SoRec、TrustMF、CTRPMF、RecSSN算法相比，算法在均方根误差（RMSE）和平均绝对误差（MAE）上分别减小了1.1%~9.5%和2%~10.1%，取得了较好的推荐效果。

CLC Number:

TP181

WEN Kai, ZHU Chuanliang. Regularized matrix decomposition recommendation model integrating social networks and interest correlation[J]. Journal of Computer Applications, 2018, 38(9): 2523-2528.

文凯, 朱传亮. 融合社交网络和兴趣的正则化矩阵分解推荐模型[J]. 计算机应用, 2018, 38(9): 2523-2528.

References

[1] KOREN Y. Factorization meets the neighborhood:multifaceted collaborative filtering model[C]//KDD'08:Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2008:426-434.
[2] GUO G, ZHANG J, YORKE-SMITH N. TrustSVD:collaborative filtering with both the explicit and implicit influence of user trust and of item ratings[C]//AAAI'15:Proceedings of the 29th AAAI Conference on Artificial Intelligence. Menlo Park, CA:AAAI Press, 2015:123-129.
[3] MA H, KING I, LYU M R. Learning to recommend with social trust ensemble[C]//SIGIR'09:Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. New York:ACM, 2009:203-210.
[4] MA H, YANG H, LYU M R, et al. SoRec:social recommendation using probabilistic matrix factorization[J]. CIKM'08:Proceedings of the 17th ACM Conference on Information and Knowledge Management. New York:ACM, 2008:931-940.
[5] WANG M, MA J. A novel recommendation approach based on users' weighted trust relations and the rating similarities[J]. Soft Computing, 2015, 20(10):1-10.
[6] YANG B, LEI Y, LIU D, et al. Social collaborative filtering by trust[C]//IJCAI'13:Proceedings of the 23rd International Joint Conference on Artificial Intelligence. Menlo Park, CA:AAAI Press, 2013:2747-2753.
[7] LAI C-H, LIU D-R, LIN C-S. Novel personal and group-based trust models in collaborative filtering for document recommendation[J]. Information Sciences, 2013, 239(1):31-49.
[8] 印桂生,张亚楠,董宇欣,等.基于受限信任关系和概率分解矩阵的推荐[J].电子学报,2014,42(5):904-911.(YIN G S, ZHANG Y N, DONG Y X, et al. A constrained trust recommendation using probabilistic matrix factorization[J]. Acta Electronica Sinica, 2014, 42(5):904-911.)
[9] FORSATI R, BARJASTEH I, MASROUR F, et al. PushTrust:an efficient recommendation algorithm by leveraging trust and distrust relations[C]//RecSys'15:Proceedings of the 9th ACM Conference on Recommender Systems. New York:ACM, 2015:51-58.
[10] 李慧,马小平,施珺,等.复杂网络环境下基于信任传递的推荐模型研究[J].自动化学报,2018,44(2):363-376.(LI H, MA X P, SHI J, et al. A recommendation model by means of trust transition in complex network environment[J]. Acta Automatica Sinica, 2018, 44(2):363-376.)
[11] JANG M-H, FALOUTSOS C, KIM S-W, et al. PIN-TRUST:fast trust propagation exploiting positive, implicit and negative information[C]//CIKM'16:Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. New York:ACM, 2016:629-638.
[12] PAGE L. The PageRank citation ranking:bringing order to the Web[J]. Stanford Digital Libraries Working Paper, 1998, 9(1):1-14.
[13] WALTER F E, BATTISTON S, SCHWEITZER F. A model of a trust-based recommendation system on a social network[J]. Autonomous Agents and Multi-Agent Systems, 2008, 16(1):57-74.
[14] SHAHRIARI M, JALILI M. Ranking nodes in signed social networks[J]. Social Network Analysis and Mining, 2014, 4(1):1-12.
[15] GOLBECK J A. Computing and Applying Trust in Web-Based Social Networks[M]. College Park, MD:University of Maryland at College Park, 2005:86-99.
[16] LEE W P, MA C Y. Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks[J]. Knowledge-Based Systems, 2016, 106(C):125-134.
[17] LUO C, PANG W, WANG Z, et al. Hete-CF:social-based collaborative filtering recommendation using heterogeneous relations[C]//Proceedings of the 2014 IEEE International Conference on Data Mining. Washington, DC:IEEE Computer Society, 2014:917-922.
[18] 吴宾,娄铮铮,叶阳东.联合正则化的矩阵分解推荐算法[EB/OL].[2018-03-29]. http://www.jos.org.cn/ch/reader/create_pdf.aspx?file_no=5274&journal_id=jos.(WU B, LOU Z Z, YE Y D. Co-regularized matrix factorization recommendation algorithm[EB/OL].[2018-03-29]. http://www.jos.org.cn/ch/reader/create_pdf.aspx?file_no=5274&journal_id=jos.)
[19] JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks[C]//RecSys'10:Proceedings of the 4th ACM Conference on Recommender Systems. New York:ACM, 2010:135-142.
[20] TANG J, AGGARWAL C, LIU H. Recommendations in signed social networks[EB/OL].[2018-03-29]. http://pdfs.semanticscholar.org/6808/934531ff0d9d3d20a4e71a43a733b556c19c.pdf.