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

被引:91
作者
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 条
[1]  
Bahdanau D., Cho K., Bengio Y., Neural Machine Translation by Jointly Learning to Align and Translate, (2014)
[2]  
Bauman K., Liu B., Tuzhilin A., Aspect based recommendations: Recommending items with the most valuable aspects based on user reviews, Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 717-725, (2017)
[3]  
Bordes A., Usunier N., Garcia-Duran A., Weston J., Yakhnenko O., Translating embeddings for modeling multi-relational data, Advances in Neural Information Processing Systems, pp. 2787-2795, (2013)
[4]  
Bruna J., Zaremba W., Szlam A., Lecun Y., Spectral networks and locally connected networks on graphs, The 2nd International Conference on Learning Representations, (2014)
[5]  
Chen J., Zhang H., He X., Nie L., Liu W., Chua T.-S., Attentive collaborative filtering: Multimedia recommendation with item-and component-level attention, Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 335-344, (2017)
[6]  
Chen X., Xu H., Zhang Y., Tang J., Cao Y., Qin Z., Zha H., Sequential recommendation with user memory networks, Proceedings of the 11th ACM International Conference on Web Search and Data Mining, (2018)
[7]  
Cheng H.-T., Koc L., Harmsen J., Shaked T., Chandra T., Aradhye H., Anderson G., Corrado G., Chai W., Ispir M., Anil R., Haque Z., Hong L., Jain V., Liu X., Shah H., Wide & deep learning for recommender systems, Proceedings of the 1st Workshop on Deep Learning for Recommender Systems, pp. 7-10, (2016)
[8]  
Defferrard M., Bresson X., Vandergheynst P., Convolutional neural networks on graphs with fast localized spectral filtering, Advances in Neural Information Processing Systems, pp. 3844-3852, (2016)
[9]  
Dong L., Wei F., Zhou M., Xu K., Question answering over freebase with multi-column convolutional neural networks, ACL, pp. 260-269, (2015)
[10]  
Duvenaud D.K., Maclaurin D., Iparraguirre J., Bombarell R., Hirzel T., Aspuru-Guzik A., Adams R.P., Convolutional networks on graphs for learning molecular fingerprints, Advances in Neural Information Processing Systems, pp. 2224-2232, (2015)