|
|
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 |
|
|
Abstract [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.
|
Received: 17 April 2020
Published: 25 December 2020
|
|
Corresponding Authors:
Wang Gensheng
E-mail: wgs74@126.com
|
[1] |
冷亚军, 陆青, 梁昌勇 . 协同过滤推荐技术综述[J]. 模式识别与人工智能, 2014,27(8):720-734.
|
[1] |
( Leng Yajun, Lu Qing, Liang Changyong . Survey of Recommendation Based on Collaborative Filtering[J]. Pattern Recognition and Artificial Intelligence, 2014,27(8):720-734.)
|
[2] |
焦富森, 李树青 . 基于物品质量和用户评分修正的协同过滤推荐算法[J]. 数据分析与知识发现, 2019,3(8):62-67.
|
[2] |
( 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.
|
[4] |
黄立威, 江碧涛, 吕守业 , 等. 基于深度学习的推荐系统研究综述[J]. 计算机学报, 2018,41(7):1619-1647.
|
[4] |
( 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.
|
[8] |
李昆仑, 郭昌隆, 关立伟 . 一种融合近邻用户影响力的矩阵分解推荐算法[J]. 小型微型计算机系统, 2018,39(1):37-41.
|
[8] |
( 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.)
|
[9] |
余永红, 高阳, 王皓 , 等. 融合用户社会地位和矩阵分解的推荐算法[J]. 计算机研究与发展, 2018,55(1):113-124.
|
[9] |
( 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.)
|
[10] |
文凯, 朱传亮 . 融合社交网络和兴趣的正则化矩阵分解推荐模型[J]. 计算机应用, 2018,38(9):2523-2528.
|
[10] |
( 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
|
[14] |
石磊, 丁鑫, 陶永才 , 等. 一种检测兴趣漂移的元路径推荐模型[J]. 小型微型计算机系统, 2019,40(3):612-617.
|
[14] |
( 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.)
|
[15] |
王旭, 庞巍, 王喆 . 异构信息网络中基于元结构的协同过滤算法[J]. 计算机科学, 2019,46(6A):397-401, 416.
|
[15] |
( 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.)
|
[16] |
张海霞, 吕振, 张传亭 , 等. 一种引入加权异构信息的改进协同过滤推荐算法[J]. 电子科技大学学报, 2018,47(1):112-116, 152.
|
[16] |
( 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.)
|
[17] |
赵传, 张凯涵, 梁吉业 . 非对称的异质信息网络推荐算法[J]. 计算机科学与探索, 2020,14(6):939-946.
|
[17] |
( 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.
|
[19] |
李改, 李磊 . 基于矩阵分解的协同过滤算法[J]. 计算机工程与应用, 2011,47(30):4-7.
|
[19] |
( 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.
|
[21] |
王根生, 黄学坚, 吴小芳 , 等. 基于改进信息增益特征选择法的SVM中文情感分类算法[J]. 成都理工大学学报(自然科学版), 2019,46(1):105-110.
|
[21] |
( 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.
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|