Matrix Factorization Algorithm with Weighted Heterogeneous Information Network
Wang Gensheng1,2(),Pan Fangzheng1
1School of Humanities, Jiangxi University of Finance and Economics, Nanchang 330013, China 2School of International Trade and Economics, Jiangxi University of Finance and Economics,Nanchang 330013, China
[Objective] This paper integrates the knowledge of weighted heterogeneous information network to the matrix decomposition algorithm, aiming to improve the quality of recommendation. [Methods] First, we constructed a heterogeneous information network, and calculated the weight of connection with the improved tanh function. Then, we chose the meta paths from the network and computed their weights based on information gains. Third, we decided the similarity of user interests to create a matrix, and integrated the matrix with our algorithm. [Results] We examined the proposed algorithm with the Hetrec2011-MovieLens-2k dataset. Compared with the traditional FunkSVD algorithm, the precision, recall and coverage of our algorithm increased by 4.4%, 5.4%, and 4.6%, while its root mean square error reduced by 0.06. [Limitations] The matrix decomposition algorithm could not process massive data efficiently, and we did not investigate the drifting issues of user interests. [Conclusions] The proposed algorithm could effectively generate recommendation results.
王根生,潘方正. 融合加权异构信息网络的矩阵分解推荐算法*[J]. 数据分析与知识发现, 2020, 4(12): 76-84.
Wang Gensheng,Pan Fangzheng. Matrix Factorization Algorithm with Weighted Heterogeneous Information Network. Data Analysis and Knowledge Discovery, 2020, 4(12): 76-84.
( Leng Yajun, Lu Qing, Liang Changyong . Survey of Recommendation Based on Collaborative Filtering[J]. Pattern Recognition and Artificial Intelligence, 2014,27(8):720-734.)
( Jiao Fusen, Li Shuqing . Collaborative Filtering Recommendation Based on Item Quality and User Ratings[J]. Data Analysis and Knowledge Discovery, 2019,3(8):62-67.)
[3]
Zhang H Y, Ganchev I, Nikolov N S, et al. A Trust-enriched Approach for Item-based Collaborative Filtering Recommendations [C]//Proceedings of the 12th International Conference on Intelligent Computer Communication and Processing (ICCP). 2016: 65-68.
( Huang Liwei, Jiang Bitao, Lv Shouye , et al. Survey on Deep Learning Based Recommender Systems[J]. Chinese Journal of Computers, 2018,41(7):1619-1647.)
[5]
Forsati R, Mahdavi M, Shamsfard M , et al. Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation[J]. ACM Transactions on Information Systems, 2014, 32(4): Article No. 17.
[6]
Yu Y H, Wang C, Wang H , et al. Attributes Coupling Based Matrix Factorization for Item Recommendation[J]. Applied Intelligence, 2017,46(3):521-533.
[7]
Chen S L, Peng Y X . Matrix Factorization for Recommendation with Explicit and Implicit Feedback[J]. Knowledge-Based Systems, 2018,158:109-117.
( Li Kunlun, Guo Changlong, Guan Liwei . Matrix Factorization Recommendation Algorithm Based on the Influence of Nearest Neighbor Users[J]. Journal of Chinese Computer Systems, 2018,39(1):37-41.)
( Yu Yonghong, Gao Yang, Wang Hao , et al. Integrating User Social Status and Matrix Factorization for Item Recommendation[J]. Journal of Computer Research and Development, 2018,55(1):113-124.)
( 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.)
[11]
Chen Y N, Liu R F, Xu W R. Movie Recommendation in Heterogeneous Information Networks [C]//Proceedings of 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference. 2016: 637-640.
[12]
Ma X, Zhang Y, Zeng J F . Newly Published Scientific Papers Recommendation in Heterogeneous Information Networks[J]. Mobile Networks & Applications, 2019,24(1):69-79.
[13]
Gupta M, Kumar P . Recommendation Generation Using Personalized Weight of Meta-paths in Heterogeneous Information Networks[J]. European Journal of Operational Research, 2020,284(2):660-674.
doi: 10.1016/j.ejor.2020.01.010
( Shi Lei, Ding Xin, Tao Yongcai , et al. Meta Path Recommendation Model with Interest Drift Detecting[J]. Journal of Chinese Computer Systems, 2019,40(3):612-617.)
( Wang Xu, Pang Wei, Wang Zhe . MetaStruct-CF:A Meta Structure Based Collaborative Filtering Algorithm in Heterogeneous Information Networks[J]. Computer Science, 2019,46(6A):397-401, 416.)
( Zhang Haixia, Lv Zhen, Zhang Chuanting , et al. An Improved Collaborative Filtering Recommendation Algorithm with Weighted Heterogeneous Information[J]. Journal of University of Electronic Science and Technology of China, 2018,47(1):112-116, 152.)
( Zhao Chuan, Zhang Kaihan, Liang Jiye . Asymmetric Recommendation Algorithm in Heterogeneous Information Network[J]. Journal of Frontiers of Computer Science and Technology, 2020,14(6):939-946.)
[18]
Koren Y, Bell R, Volinsky C . Matrix Factorization Techniques for Recommender Systems[J]. Computer, 2009,42(8):30-37.
( Li Gai, Li Lei . Collaborative Filtering Algorithm Based on Matrix Decomposition[J]. Computer Engineering and Applications, 2011,47(30):4-7.)
[20]
Shi C, Li Y T, Zhang J W , et al. A Survey of Heterogeneous Information Network Analysis[J]. IEEE Transactions on Knowledge & Data Engineering, 2015,29(1):17-37.
( Wang Gensheng, Huang Xuejian, Wu Xiaofang , et al. Algorithm of Chinese Sentiment Classification of SVM Based on Optimization Information Gain Feature Selection Method[J]. Journal of Chengdu University of Technology(Science & Technology Edition) , 2019,46(1):105-110.)
[22]
Pathak A, Chakrabarti S, Gupta M. Index Design for Dynamic Personalized PageRank [C]//Proceedings of the 24th International Conference on Data Engineering. 2008: 1489-1491.
[23]
Jeh G, Widom J. SimRank: A Measure of Structural-context Similarity [C]//Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2002: 538-543.
[24]
Sun Y Z, Han J W, Yan X F, et al. PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks [C]//Proceedings of 2011 International Conference on Very Large Data Bases (VLDB’11). 2011: 992-1003.