1Institute of Information Engineering, Anhui Xinhua University, Hefei 230088, China 2School of Computer, University of Science and Technology of China, Hefei 230026, China
[Objective] By mining the relation characteristics between users and items, or between users and categories, this Paper extracts user preferences to optimize recommendation effect. [Methods] This paper extracts user rating and items degree attribute, mines user preferences, and puts forward the walk condition of User-Item bipartite graph; The category-User-Project-Category quadripartite graph is established by mapping User-Item-Category tripartite graph to the User-Category bipartite graph. The personalized recommendation method for user preferences through items and categories is proposed. [Results] Choosing MovieLens ratings data set as the source data, respectively comparing the experimental difference based on bipartite graph, weighted bipartite graph, tripartite graph and quadripartite graph, the results show that the Precision rate, MAE, recall rate, and coverage have been respectively optimized with this proposed method. [Limitations] Due to Movielens lack of critical textual data of users for movies, it is hard to analyze user preferences through the semantic. [Conclusions] This research analyzed user preferences through user ratings and degree attribute, it can be determined that the recommendation effect of quadripartite graph based on conditional walk is great.
Wang H, Wang N, Yeung D Y.Collaborative Deep Learning for Recommender Systems[C]//Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2014:1235-1244.
(Meng Xiangwu, Liu Shudong, Zhang Yujie, et al.Research on Social Recommender Systems[J]. Journal of Software, 2015, 26(6): 1356-1372.)
[3]
Mooney R J, Roy L.Content-based Book Recommending Using Learning for Text Categorization[C]//Proceedings of the 5th ACM Conference on Digital Libraries. 2000: 195-204.
[4]
Breese J S, Heckerman D, Kadie C.Empirical Analysis of Predictive Algorithms for Collaborative Filtering[C]// Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. 1998: 43-52.
[5]
Zhuang F, Luo D, Yuan N J, et al.Representation Learning with Pair-wise Constraints for Collaborative Ranking[C]// Proceedings of the 10th ACM International Conference on Web Search and Data Mining. ACM, 2017: 567-575.
(Liu Qi, Chen Enhong.Collaborative Filtering Through Combining Bipartite Graph Projection and Ranking[J]. Journal of Chinese Computer Systems, 2010, 31(5): 835-839.)
(Sun Lin, Wu Xianglin, Luo Songtao, et al.Recommendation Ranking Based on Resource Allocation Dynamics on Bipartite Graph[J]. Computer Engineering and Design, 2010, 31(23): 5032-5035.)
(Zhang Yiwen, Wang Ran, Cheng Jiaxing.Improved Recommendation Algorithm of Bipartite Graph Random Walk Based on User Interest Degree[J]. Computer Applications and Software, 2015, 32(6): 76-79.)
(Wang Mingjia, Han Jingti.Collaborative Filtering Algorithm Based on Conditional Walk Bipartite Graph[J]. Application Research of Computers, 2017, 34(12): 3685-3688.)
[10]
Shang M S, Zhang Z K, Zhou T, et al.Collaborative Filtering with Diffusion-Based Similarity on Tripartite Graphs[J]. Physica A: Statistical Mechanics & Its Applications, 2012, 389(6): 1259-1264.
(Zhang Yanmei, Wang Lu, Cao Huaihu, et al.Recommendation Algorithm Based on User-Interest-Item Tripartite Graph[J]. Pattern Recognition and Artificial Intelligence, 2015, 28(10): 913-921.)
(Liao Zhifang, Li Ling, Liu Limin, et al.A Tripartite Decomposition of Tensor for Social Tagging[J]. Chinese Journal of Computers, 2012, 35(12): 2625-2632.)
(Chen Jiemin, Li Jianguo, Tang Feiyi, et al.Combining User-Item-Tag Tripartite Graph and Users Personal Interests for Friends Recommendation[J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(1): 92-100.)
(Wang Mingjia, Han Jingti.Collaborative filtering algorithm based on conditional walk bipartite graph[J]. Application Research of Computers, 2017, 34(12): 3685-3688.)
[16]
Harper F M, Konstan J A. The MovieLens Datasets: History and Context[J]. ACM Transactions on Interactive Intelligent Systems, 2016, 5(4): Article No.19.
[17]
Li J, Tang Y, Chen J.Leveraging Tagging and Rating for Recommendation: RMF Meets Weighted Diffusion on Tripartite Graphs[J]. Physica A: Statistical Mechanics & Its Applications, 2017, 483: 398-411.