An Algorithm Independent Case-Based Explanation Approach for Recommender Systems Using Interaction Graphs

Explanations in recommender systems are essential to improve user confidence in the recommendation. Traditionally, recommendation algorithms are based on ratings or additional information about the item features or the user profile. But some of these approaches are implemented as black boxes where this information is not available to provide the explanations. In this work, we propose a case-based approach to support this kind of black-box recommenders in order to find explanatory examples. It is a knowledge-light approach that only requires the information extracted from the interactions between users and items. As these interaction graphs can be analyzed through social network analysis, we propose the use of link prediction techniques to find the most suitable explanatory cases for a recommended item.

[1]  Borko Furht,et al.  Handbook of Social Network Technologies and Applications , 2010, Handbook of Social Network Technologies.

[2]  Peng Wang,et al.  Link prediction in social networks: the state-of-the-art , 2014, Science China Information Sciences.

[3]  Nicola Barbieri,et al.  Who to follow and why: link prediction with explanations , 2014, KDD.

[4]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[5]  John Riedl,et al.  Tagsplanations: explaining recommendations using tags , 2009, IUI.

[6]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Dietmar Jannach,et al.  A systematic review and taxonomy of explanations in decision support and recommender systems , 2017, User Modeling and User-Adapted Interaction.

[8]  Alexis Papadimitriou,et al.  A generalized taxonomy of explanations styles for traditional and social recommender systems , 2012, Data Mining and Knowledge Discovery.

[9]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Guillermo Jiménez-Díaz,et al.  Similar Users or Similar Items? Comparing Similarity-Based Approaches for Recommender Systems in Online Judges , 2017, ICCBR.

[11]  Judith Masthoff,et al.  Explaining Recommendations: Design and Evaluation , 2015, Recommender Systems Handbook.

[12]  Mouzhi Ge,et al.  How should I explain? A comparison of different explanation types for recommender systems , 2014, Int. J. Hum. Comput. Stud..

[13]  Pedro Pablo Gómez-Martín,et al.  Similarity Metrics from Social Network Analysis for Content Recommender Systems , 2016, ICCBR.

[14]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[15]  Gerhard Friedrich,et al.  A Taxonomy for Generating Explanations in Recommender Systems , 2011, AI Mag..

[16]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[17]  Nitin Chiluka,et al.  A Link Prediction Approach to Recommendations in Large-Scale User-Generated Content Systems , 2011, ECIR.

[18]  Rajendra Akerkar,et al.  Improving Explainability of Recommendation System by Multi-sided Tensor Factorization , 2019, Cybern. Syst..

[19]  Nava Tintarev,et al.  Evaluating the effectiveness of explanations for recommender systems , 2012, User Modeling and User-Adapted Interaction.

[20]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[21]  Pasquale Lops,et al.  Linked open data-based explanations for transparent recommender systems , 2019, Int. J. Hum. Comput. Stud..

[22]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[23]  Mohammed Zuhair Al-Taie,et al.  Visualization of Explanations in Recommender Systems , 2014 .

[24]  Krishna P. Gummadi,et al.  Exploring Explanations for Matrix Factorization Recommender Systems , 2017 .

[25]  Lise Getoor,et al.  Personalized explanations for hybrid recommender systems , 2019, IUI.

[26]  Katrien Verbert,et al.  Interactive recommender systems: A survey of the state of the art and future research challenges and opportunities , 2016, Expert Syst. Appl..

[27]  Pedro Pablo Gómez-Martín,et al.  Similarity metrics from social network analysis for content recommender systems , 2016, AI Commun..

[28]  Hsinchun Chen,et al.  Link prediction approach to collaborative filtering , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[29]  Hui Chen,et al.  A literature survey on smart cities , 2015, Science China Information Sciences.

[30]  Juan A. Recio-García,et al.  Make it personal: A social explanation system applied to group recommendations , 2017, Expert Syst. Appl..

[31]  Toon De Pessemier,et al.  A Framework for Dataset Benchmarking and Its Application to a New Movie Rating Dataset , 2016, ACM Trans. Intell. Syst. Technol..

[32]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.