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 条
  • [21] Huang Chuang-Guang, Yin Jian, Wang Jing, Et al., Uncertain neighborhood's collaborative filtering recommendation algorithm, Chinese Journal of Computers, 33, 8, pp. 1369-1377, (2010)
  • [22] Breese J S, Heckerman D, Kadie C., Empirical analysis of predictive algorithms for collaborative filtering, Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 43-52, (1998)
  • [23] Sarwar B, Karypis G, Konstan J, Et al., Item-based collaborative filtering recommendation algorithms, Proceedings of the 10th International Conference on World Wide Web Conference, pp. 285-295, (2001)
  • [24] Kendall M G, Gibbons J D., Rank Correlation Methods, (1990)
  • [25] Hong L, Doumith A S, Davision B D., Co-factorization machines: Modeling user interests and predicting individual decisions in twitter, Proceedings of the 6th ACM International Conference on Web Search and Data Mining, pp. 557-566, (2013)
  • [26] Shi Chuan, Li Yi-Tong, Zhang Jia-Wei, Et al., A survey of heterogeneous information network analysis, IEEE Transactions on Knowledge and Data Engineering, 29, 1, pp. 17-37, (2017)
  • [27] Sun Yi-Zhou, Han Jia-Wei, Yan Xie-Feng, Et al., PathSim: Meta path-based top-k similarity search in heterogeneous information networks, Proceedings of the VLDB Endowent, 4, 11, pp. 992-1003, (2011)
  • [28] Cheng-Guang Wang, Yan-Qiu Song, Hao-Ran Li, Et al., KnowSim: A document similarity measure on structured heterogeneous information networks, Proceedings of the IEEE International Conference on Data Mining, pp. 1015-1020, (2015)
  • [29] Shi Chuan, Kong Xian-Nan, Yu P S, Wu Bin, HeteSim, a general framework for relevance measure in heterogeneous networks, IEEE Transactions on Knowledge and Data Engineering, 26, 10, pp. 2479-2492, (2014)
  • [30] Xiao Yu, Xiang Ren, Quan-Quan Gu, Et al., Collaborative filtering with entity similarity regularization in heterogeneous information networks, Proceedings of the 1st International Joint Conference on Artificial Intelligence Workshop on Heterogeneous Information Network Analysis, (2013)