Improved Matrix Factorization Algorithm Using Social Information for Recommendation

doi:10.19678/j.issn.1000-3428.0059000

Abstract

Abstract: The recommendation models using matrix factorization have high accuracy and scalability, and they are preferred by most researchers in building a recommendation system that integrates social information.However, in the process of factorization, the random initial assignment of the user preference matrix and the item feature matrix affects the recommendation performance, as it ignores the potential connections and differences between items and users. Therefore, an improved matrix factorization algorithm based on social information is proposed.By integrating the ratings with social information and item feature attributes, the user similarity network and the item similarity network are constructed respectively.At the same time, the community division is used to fully explore the potential relationships between users and items.Then according to the difference of the neighbors between different types of nodes, the preference vector and eigenvector of the core nodes and non-core nodes are established to obtain the initial matrix of matrix decomposition.Experimental results on the public data set show that the proposed algorithm displays better recommendation performance than MF, SR2 and other algorithms, and significantly reduces the number of required iterations.

Key words: recommendation algorithm, social information, similarity network, community discovery, matrix factorization

摘要： 矩阵分解的推荐模型具有推荐精度高和易扩展等特点，已成为目前融合社交信息构建推荐系统的主要模型，但在分解过程中，用户偏好矩阵和物品特征矩阵初始赋值的随机性影响了推荐的性能，忽略了物品以及用户之间隐含的联系与区别。为此，提出一种基于社交信息的矩阵分解改进算法。将评分值分别与社交信息和物品的特征属性相结合，构建用户相似网络与物品相似网络，同时应用社区划分充分挖掘用户、物品之间的潜在关系，并按不同类型节点的近邻差异性，通过建立核心、非核心节点的偏好向量与特征向量得到矩阵分解初始矩阵。在公开数据集上的实验结果表明，该算法的推荐性能优于MF、SR2等同类型算法，运行迭代次数明显降低。

关键词: 推荐算法, 社交信息, 相似网络, 社区发现, 矩阵分解

CLC Number:

TP391.3

JIA Junjie, LIU Pengtao, CHEN Wanghu. Improved Matrix Factorization Algorithm Using Social Information for Recommendation[J]. Computer Engineering, 2021, 47(9): 97-105.

贾俊杰, 刘鹏涛, 陈旺虎. 融合社交信息的矩阵分解改进推荐算法[J]. 计算机工程, 2021, 47(9): 97-105.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0059000

http://www.ecice06.com/EN/Y2021/V47/I9/97

Figures/Tables 8

References

[1] PORTEOUS I, ASUNCION A, WELLING M.Bayesian matrix factorization with side information and Dirichlet process mixture[C]//Proceedings of the 24th AAAI Conference on Artificial Intelligence.[S.1.]:AAAI Press, 2010:563-576.
[2] KOREN Y, BELL R M, VOLINSKY C.Matrix factorization techniques for recommender systems[J].IEEE Computer, 2009, 42(8):30-37.
[3] MARDDEN P V, FRIEDKIN N E.Network studies of social influence[J].Sociological Methods & Research, 1993, 22(1):127-151.
[4] JAMALI M, ESTER M.Trustwalker:a random walk model for combining trust-based and item-based recommendation[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York, USA:ACM Press, 2009:397-406.
[5] JAMALI M, ESTER M.Using a trust network to improve top-N recommendation[C]//Proceedings of the 3rd ACM Conference on Recommender Systems.New York, USA:ACM Press, 2009:181-188.
[6] FAN W Q, DERR T, MA Y, et al.Deep adversarial social recommendation[C]//Proceedings of IEEE International Joint Conference on Artificial Intelligence.Washington D.C., USA:IEEE Press, 2019:1351-1357.
[7] PAN Y T, HE F Z, YU H P.A correlative denoising autoencoder to model social influence for top-N recommender system[J].Frontiers of Computer Science, 2020, 14(3):143-151.
[8] MA H, YANG H X, LYU M R, et al.SoRec:social recommendation using probabilistic matrix factorization[C]//Proceedings of the 17th ACM Conference on Information and Knowledge Management.New York, USA:ACM Press, 2008:931-940.
[9] 刘华锋, 景丽萍, 于剑.融合社交信息的矩阵分解推荐方法研究综述[J].软件学报, 2018, 29(2):340-362. LIU H F, JING L P, YU J.Survey of matrix factorization based recommendation methods by integrating social information[J].Journal of Software, 2018, 29(2):340-362.(in Chinese)
[10] 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.New York, USA:ACM Press, 2010:135-142.
[11] MA H, ZHOU D Y, LIU C, et al.Recommender systems with social regularization[C]//Proceedings of the 4th ACM International Conference on Web Search and Data Mining.New York, USA:ACM Press, 2011:287-296.
[12] GUO G B, ZHANG J, YORKE-SMITH N.TrustSVD:collaborative filtering with both the explicit and implicit influence of user trust and of item ratings[C]//Proceedings of the 29th AAAI Conference on Artificial Intelligence.[S.1.]:AAAI Press, 2015:123-125.
[13] XIONG L R, WANG L Y, HUANG Y Z.Approach for top-k recommendation based on LTR and social network[J].Journal of Chinese Computer Systems, 2018, 39(12):2577-2584.
[14] ZHANG T W, LI W P, WANG L, et al.Social recommendation algorithm based on stochastic gradient matrix decomposition in so-cial network[J].Journal of Ambient Intelligence Human Computing, 2020, 11(2):601-608.
[15] LI H, WU D M, TANG W B, et al.Overlapping community regularization for rating prediction in social recommender systems[C]//Proceedings of the 9th ACM Conference on Recommender Systems.New York, USA:ACM Press, 2015:27-34.
[16] TANG J L, WANG S H, HU X, et al.Recommendation with social dimensions[C]//Proceedings of the 30th AAAI Conference on Artificial Intelligence.[S.1.]:AAAI Press, 2016:251-257.
[17] 胡云, 张舒, 余侃侃, 等.基于重叠社区发现的社会网络推荐算法研究[J].南京师范大学学报(自然科学版), 2018, 41(3):35-41. HU Y, ZHANG S, YU K K, et al.Research of social recommendation method based on overlapping community[J].Journal of Nanjing Normal University(Natural Science Edition), 2018, 41(3):35-41.(in Chinese)
[18] CHEN R, HUA Q Y, WANG B, et al.A novel social recommendation method fusing user's social status and Homophily based on matrix factorization technique[J].IEEE Access, 2019, 7:18783-18798.
[19] 熊丽荣, 沈树茂, 范菁.融合社区结构和社交影响力的矩阵分解推荐[J].小型微型计算机系统, 2019, 11(40):2411-2417. XIONG L R, SHEN S M, FAN J.Matrix factorization recommendation by integrating community structure and social influence[J].Journal of Chinese Computer Systems, 2019, 11(40):2411-2417.(in Chinese)
[20] 刘衍珩, 李飞鹏, 孙鑫, 等.基于信息传播的社交网络拓扑模型[J].通信学报, 2013, 34(4):1-9. LIU Y H, LI F P, SUN X, et al.Social network model based on the transmission of information[J].Journal on Communications, 2013, 34(4):1-9.(in Chinese)
[21] LI X M, XU G Q, HU T M.Community detection for multi-layer social network based on local random walk[J].Journal of Visual Communication and Image Representation, 2018, 57:91-98.
[22] LI X M, XU GQ, JIAO L I Y, et al.Multi-layer network community detection model based on attributes and social interaction intensity[J].Computers and Electrical Engineering, 2019, 77:300-313.
[23] GONG S J.A collaborative filtering recommendation algorithm based on user clustering and item clustering[J].Journal of Software, 2010, 5(7):745-752.
[24] SINGH M, MECHROTRA M.Impact of biclustering on the performance of biclustering based collaborative filtering[J].Expert System with Applications, 2018, 113:443-456.
[25] ZHOU Y H, WILKINSON D, SCHREIBER R, et al.Large-scale parallel collaborative filtering for the Netflix prize[C]//Proceedings of IEEE International Conference on Algorithmic Applications in Management.Washington D.C., USA:IEEE Press, 2008:337-348.

Please choose a citation manager

Content to export