Meta Path-Aware Rating Collaborative Filtering in Heterogeneous Information Network

被引:0
|
作者
He Y.-F. [1 ]
Zhang Y.-W. [1 ]
Lv Z.-H. [2 ,5 ]
Yan D.-C. [3 ]
He Q. [4 ]
机构
[1] Department of computer science and technology, Anhui University, Hefei
[2] School of Computer Science, Fudan University, Shanghai
[3] Institutes of physical science and information technology, Anhui University, Hefei
[4] School of information technology, Swinburne University of Technology, Melbourne
[5] Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai
来源
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Collaborative filtering; Heterogeneous information network; Meta-path; Rating prediction; Recommendation system;
D O I
10.11897/SP.J.1016.2020.02385
中图分类号
学科分类号
摘要
As an indispensable part of online shopping and e-commerce, recommendation system(RS) plays a vital role in helping users find products they are interested in. In many recommendation tasks, rating prediction is one of the most common and important ones. Moreover, among many recommendation models for rating prediction, Neighborhood-Based Collaborative Filtering(NBCF) has received a lot of attention and is widely used because of its advantages such as simplicity and interpretability. The main idea of the NBCF model is that similar users have similar preferences, which is relatively intuitive. However, NBCF is not able to obtain good recommendation performance only with historical user-item interaction information. The main reason is that the historical interaction information is often very sparse and the additional information is not enough, which makes the similarity measurement between users (items) less accurate. With the rapid development of networks, the information network contains many different types of objects and relationships, and more rich semantic information can be further tapped and utilized, which naturally constitutes Heterogeneous Information Network (HIN). So, HIN-based recommendation model has received extensive attention from researchers. Compared with traditional recommendation model, HIN-based recommendation models can not only effectively improve the recommendation performance, but also alleviate the problems of cold-start and data sparsity. However, most existing HIN-based recommendation models have many parameters which need to be learned while ensuring the validity, and the parameter setting has an important impact on the model's performance. Particularity, some of the parameters in these models need to be adjusted manually, which results in a large amount of training time. Therefore, this paper proposes a parameterless meta path-aware rating collaborative filtering recommendation model in HIN(HRCF). Moreover, HRCF can be seen as an extension of NBCF in HIN, which makes HRCF inherit many advantages of NBCF. But the main difference between them is that NBCF utilizes similarity between users (items) to make recommendations, while HRCF directly measures similarity between ratings in HIN to make rating predictions. The main idea of HRCF is that ratings of similar users on similar items are close, and our statistical results in the Yelp dataset confirm this idea. In general, HRCF is to find the rating's neighborhood through the meta-path in HIN and then weight the neighbors to estimate the rating. In addition, HRCF does not need to adjust or learn any parameters, and it can be converted to more convenient and fast matrix operations to perform. Specifically, we first generate commuting matrices between users (items) on different meta-paths. Then they are integrated to calculate the similarity matrix between users (items). Finally, the similarity matrix between users, the historical rating matrix of users-items, and the similarity matrix between items are sequentially multiplied and normalized to estimate all ratings at once. In order to verify the validity of the HRCF model, this paper conducted experiments on published Douban Book and Yelp datasets. The experimental results show that the recommendation accuracy of the HRCF model is better than the existing methods, and can well overcome the cold-start problem. Furthermore, we have also shown that a given set of meta-paths on those two datasets has a positive effect on the performance of the HRCF model. © 2020, Science Press. All right reserved.
引用
收藏
页码:2385 / 2397
页数:12
相关论文
共 39 条
  • [1] Cao Long-Bing, Non-IID recommender systems: A review and framework of recommendation paradigm shifting, Engineering, 2, 2, pp. 212-224, (2016)
  • [2] Francesco R, Lior R, Bracha S., Recommender Systems Handbook, (2015)
  • [3] Liang Chen, Yang-Jun Xu, Fen-Fang Xie, Et al., Data poisoning attacks on neighborhood-based recommender systems(CORR), 3, (2020)
  • [4] Wei Feng, Jian-Yong Wang, Incorporating heterogeneous information for personalized tag recommendation in social tagging systems, Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1276-1284, (2012)
  • [5] Hong-Zhi Yin, Yi-Zhou Sun, Bin Cui, Et al., LCARS: A location-content-aware recommender system, Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 221-229, (2013)
  • [6] Xu Ke, Xu Yang-Jun, Min Hua-Qing, Cai Yi, Improving item ranking by leveraging dual roles influence, IEEE Access, 6, pp. 57434-57446, (2018)
  • [7] Sun Yi-Zhou, Han Jia-Wei, Mining heterogeneous information networks: A structural analysis approach, ACM SIGKDD Explorations Newsletter, 14, 2, pp. 20-28, (2013)
  • [8] Ming-Dong Ou, Pei Cui, Fei Wang, Et al., Comparing apples to oranges: A scalable solution with heterogeneous hashing, Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 230-238, (2013)
  • [9] Chuan Shi, Yu P S., Heterogeneous Information Network Analysis and Applications, (2017)
  • [10] Shi Chuan, Liu Jian, Zhuang Fu-Zhen, Yu P S., Integrating heterogeneous information via flexible regularization framework for recommendation, Knowledge and Information Systems, 49, 3, pp. 835-859, (2016)