Enhancing Recommendation Diversity using Determinantal Point Processes on Knowledge Graphs

被引:30
作者
Gan, Lu [1 ]
Nurbakova, Diana [1 ]
Laporte, Lea [1 ]
Calabretto, Sylvie [1 ]
机构
[1] Univ Lyon, INSA Lyon, Lyon, France
来源
PROCEEDINGS OF THE 43RD INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '20) | 2020年
关键词
Recommender Systems; Knowledge Graph; Diversity; Determinantal Point Processes;
D O I
10.1145/3397271.3401213
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Top-N recommendations are widely applied in various real life domains and keep attracting intense attention from researchers and industry due to available multi-type information, new advances in AI models and deeper understanding of user satisfaction.While accuracy has been the prevailing issue of the recommendation problem for the last decades, other facets of the problem, namely diversity and explainability, have received much less attention. In this paper, we focus on enhancing diversity of top-N recommendation, while ensuring the trade-off between accuracy and diversity. Thus, we propose an effective framework DivKG leveraging knowledge graph embedding and determinantal point processes (DPP). First, we capture different kinds of relations among users, items and additional entities through a knowledge graph structure. Then, we represent both entities and relations as k-dimensional vectors by optimizing a margin-based loss with all kinds of historical interactions. We use these representations to construct kernel matrices of DPP in order to make top-N diversified predictions. We evaluate our framework on MovieLens datasets coupled with IMDb dataset. Our empirical results show substantial improvement over the state-of-the-art regarding both accuracy and diversity metrics.
引用
收藏
页码:2001 / 2004
页数:4
相关论文
共 17 条
[1]  
[Anonymous], 2008, P NIPS
[2]  
Bordes A., 2013, P 27 ANN C NEUR INF, P2787
[3]   Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates [J].
Borodin, Allan ;
Jain, Aadhar ;
Lee, Hyun Chul ;
Ye, Yuli .
ACM TRANSACTIONS ON ALGORITHMS, 2017, 13 (03)
[4]  
Carbonell J., 1998, Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P335, DOI 10.1145/290941.291025
[5]  
Chen LM, 2018, ADV NEUR IN, V31
[6]   Bayesian Low-Rank Determinantal Point Processes [J].
Gartrell, Mike ;
Paquet, Ulrich ;
Koenigstein, Noam .
PROCEEDINGS OF THE 10TH ACM CONFERENCE ON RECOMMENDER SYSTEMS (RECSYS'16), 2016, :349-356
[7]   Fast Matrix Factorization for Online Recommendation with Implicit Feedback [J].
He, Xiangnan ;
Zhang, Hanwang ;
Kan, Min-Yen ;
Chua, Tat-Seng .
SIGIR'16: PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2016, :549-558
[8]  
Ji GL, 2015, PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, P687
[9]  
Kabbur S, 2013, 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), P659
[10]  
Kulesza A, 2011, ICML, P1193