Random Walks on Human Knowledge: Incorporating Human Knowledge into Data-Driven Recommenders

We explore the use of recommender systems in business scenarios such as consultancy. In these situations, apart from personal preferences of users, knowledge about objective business-driven criteria plays a role. We investigate strategies for representing and incorporating such knowledge into data-driven recommenders. As a baseline, we choose a robust and flexible paradigm that is based on a simple graph-based representation of past customer cases and choices, in combination with biased random walks. On a real data set from a business intelligence consultancy firm, we study how the incorporation of two important types of explicit human knowledge – namely taxonomic and associative knowledge – impacts the effectiveness of a data-driven recommender. Our results show no consistent improvement for taxonomic knowledge, but quite substantial and significant gains when using associative knowledge.

[1]  José Luis Vicedo González,et al.  TREC: Experiment and evaluation in information retrieval , 2007, J. Assoc. Inf. Sci. Technol..

[2]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[3]  Robin van Meteren.  Using Content-Based Filtering for Recommendation , 2000 .

[4]  Geert Wets,et al.  Building an Association Rules Framework to Improve Product Assortment Decisions , 2004, Data Mining and Knowledge Discovery.

[5]  Ted Dunning,et al.  Accurate Methods for the Statistics of Surprise and Coincidence , 1993, CL.

[6]  Tsvi Kuflik,et al.  Graph‐based recommendation integrating rating history and domain knowledge: Application to on‐site guidance of museum visitors , 2017, J. Assoc. Inf. Sci. Technol..

[7]  Hsinchun Chen,et al.  A graph-based recommender system for digital library , 2002, JCDL '02.

[8]  Toine Bogers,et al.  Movie Recommendation using Random Walks over the Contextual Graph , 2010 .

[9]  Dietmar Jannach,et al.  Fast computation of query relaxations for knowledge-based recommenders , 2009, AI Commun..

[10]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[11]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[12]  Robin D. Burke,et al.  A Case-Based Reasoning Approach to Collaborative Filtering , 2000, EWCBR.

[13]  David W. Aha,et al.  Conversational Case-Based Reasoning , 2001, Applied Intelligence.

[14]  Harith Alani,et al.  Augmenting Thesaurus Relationships: Possibilities for Retrieval , 2001, J. Digit. Inf..

[15]  Alexander Felfernig,et al.  Constraint-based recommender systems: technologies and research issues , 2008, ICEC.

[16]  R. Bergmann.  On the Use of Taxonomies for Representing Case Features and Local Similarity Measures , 1998 .

[17]  Daniel Dajun Zeng,et al.  A Random Walk Model for Item Recommendation in Social Tagging Systems , 2013, TMIS.

[18]  Padhraic Smyth,et al.  Algorithms for estimating relative importance in networks , 2003, KDD '03.

[19]  Zhendong Niu,et al.  Knowledge-based recommendation: a review of ontology-based recommender systems for e-learning , 2017, Artificial Intelligence Review.

[20]  Rafael Valencia-García,et al.  Solving the cold-start problem in recommender systems with social tags , 2010, Expert Syst. Appl..

[21]  Francesco Ricci,et al.  Acquiring and Revising Preferences in a Critique-Based Mobile Recommender System , 2007, IEEE Intelligent Systems.

[22]  Padraig Cunningham,et al.  A Taxonomy of Similarity Mechanisms for Case-Based Reasoning , 2009, IEEE Transactions on Knowledge and Data Engineering.

[23]  Ellen M. Voorhees,et al.  Query expansion using lexical-semantic relations , 1994, SIGIR '94.

[24]  Christian Biemann,et al.  Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems , 2006 .

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

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

[27]  Barry Smyth,et al.  Case-based recommender systems , 2005, The Knowledge Engineering Review.

[28]  Jon Kleinberg,et al.  Making sense of recommendations , 2019, Journal of Behavioral Decision Making.

[29]  Jorge García Duque,et al.  A flexible semantic inference methodology to reason about user preferences in knowledge-based recommender systems , 2008, Knowl. Based Syst..

[30]  Ralph Bergmann,et al.  Experience Management: Foundations, Development Methodology, and Internet-Based Applications , 2002 .

[31]  Robin Burke,et al.  Integrating Knowledge-based and Collaborative-filtering Recommender Systems , 2000 .

[32]  Jano Moreira de Souza,et al.  Bringing knowledge into recommender systems , 2013, J. Syst. Softw..