Exploring high-order user preference on the knowledge graph for recommender systems

被引:55
作者
Wang H. [1 ]
Zhang F. [2 ]
Wang J. [3 ]
Zhao M. [3 ]
Li W. [3 ]
Xie X. [4 ]
Guo M. [5 ]
机构
[1] Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai
[2] Meituan-Dianping Group, Beijing
[3] Department of Computing, Hong Kong Polytechnic University, Hong Kong
[4] Microsoft Research Asia, Beijing
[5] Department of Computing, Shanghai Jiao Tong University, Shanghai
来源
ACM Transactions on Information Systems | 2019年 / 37卷 / 03期
基金
中国国家自然科学基金;
关键词
Inward aggregation; Knowledge graph; Outward propagation; Recommender systems;
D O I
10.1145/3312738
中图分类号
学科分类号
摘要
To address the sparsity and cold-start problem of collaborative filtering, researchers usually make use of side information, such as social networks or item attributes, to improve the performance of recommendation. In this article, we consider the knowledge graph (KG) as the source of side information. To address the limitations of existing embedding-based and path-based methods for KG-aware recommendation, we propose RippleNet, an end-to-end framework that naturally incorporates the KG into recommender systems. RippleNet has two versions: (1) The outward propagation version, which is analogous to the actual ripples on water, stimulates the propagation of user preferences over the set of knowledge entities by automatically and iteratively extending a user's potential interests along links in the KG. The multiple “ripples” activated by a user's historically clicked items are thus superposed to form the preference distribution of the user with respect to a candidate item. (2) The inward aggregation version aggregates and incorporates the neighborhood information biasedly when computing the representation of a given entity. The neighborhood can be extended to multiple hops away to model high-order proximity and capture users' long-distance interests. In addition, we intuitively demonstrate how a KG assists with recommender systems in RippleNet, and we also find that RippleNet provides a new perspective of explainability for the recommended results in terms of the KG. Through extensive experiments on real-world datasets, we demonstrate that both versions of RippleNet achieve substantial gains in a variety of scenarios, including movie, book, and news recommendations, over several state-of-the-art baselines. © 2019 Association for Computing Machinery.
引用
收藏
相关论文
共 59 条
[31]  
Sukhbaatar S., Szlam A., Weston J., Fergus R., End-to-end memory networks, Advances in Neural Information Processing Systems, pp. 2440-2448, (2015)
[32]  
Sun Y., Yuan N.J., Xie X., McDonald K., Zhang R., Collaborative intent prediction with real-time contextual data, ACM Transactions on Information Systems, 35, 4, (2017)
[33]  
Sun Z., Yang J., Zhang J., Bozzon A., Huang L.-K., Xu C., Recurrent knowledge graph embedding for effective recommendation, Proceedings of the 12th ACM Conference on Recommender Systems, pp. 297-305, (2018)
[34]  
Tai K.S., Socher R., Manning C.D., Improved semantic representations from tree-structured long short-term memory networks, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, 1, pp. 1556-1566, (2015)
[35]  
Tintarev N., Masthoff J., A survey of explanations in recommender systems, IEEE 23rd International Conference on Data Engineering Workshop, pp. 801-810, (2007)
[36]  
Trouillon T., Welbl J., Riedel S., Gaussier E., Bouchard G., Complex embeddings for simple link prediction, International Conference on Machine Learning, pp. 2071-2080, (2016)
[37]  
Velickovic P., Cucurull G., Casanova A., Romero A., Lio P., Bengio Y., Graph attention networks, Proceedings of the 6th International Conferences on Learning Representations, (2018)
[38]  
Vig J., Sen S., Riedl J., Tagsplanations: Explaining recommendations using tags, Proceedings of the 14th International Conference on Intelligent User Interfaces, pp. 47-56, (2009)
[39]  
Wang H., Wang J., Wang J., Zhao M., Zhang W., Zhang F., Xie X., Guo M., Graphgan: Graph representation learning with generative adversarial nets, AAAI, pp. 2508-2515, (2018)
[40]  
Wang H., Wang J., Zhao M., Cao J., Guo M., Joint topic-semantic-aware social recommendation for online voting, Proceedings of the 2017 ACM Conference on Information and Knowledge Management, pp. 347-356, (2017)