Preference reasoning with soft constraints in constraint-based recommender systems

A recommender system (RS) supports online users in e-commerce by proposing products that are assumed to be both useful and interesting. Knowledge-based recommendation systems form one branch of these online sales support systems that is particularly relevant for high-involvement product domains like consumer electronics, financial services or tourism. A constraint-based RS is a specific variant of a knowledge-based RS that builds on a CSP formalism for problem representation and solving. This article formalizes the different variants of a constraint-based recommendation problem based on consistency and the empirical part compares the performance of different constraint-based recommendation mechanisms in offline experiments on historical data.

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

[2]  Robin D. Burke,et al.  The Wasabi Personal Shopper: A Case-Based Recommender System , 1999, AAAI/IAAI.

[3]  Dietmar Jannach,et al.  Comparing Recommendation Strategies in a Commercial Context , 2007, IEEE Intelligent Systems.

[4]  Boi Faltings,et al.  Decision Tradeoff Using Example-Critiquing and Constraint Programming , 2004, Constraints.

[5]  Francesco Ricci,et al.  Supporting User Query Relaxation in a Recommender System , 2004, EC-Web.

[6]  Gerhard Friedrich,et al.  An Integrated Environment for the Development of Knowledge-Based Recommender Applications , 2006, Int. J. Electron. Commer..

[7]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[8]  Paolo Viappiani,et al.  Preference-based Search using Example-Critiquing with Suggestions , 2006, J. Artif. Intell. Res..

[9]  Ulrich Junker,et al.  QUICKXPLAIN: Preferred Explanations and Relaxations for Over-Constrained Problems , 2004, AAAI.

[10]  Markus Zanker,et al.  Cost-Efficient Development of Virtual Sales Assistants , 2009, KES IIMSS.

[11]  Robin D. Burke,et al.  Interactive Critiquing forCatalog Navigation in E-Commerce , 2002, Artificial Intelligence Review.

[12]  Dietmar Jannach,et al.  Constraint-Based Recommendation in Tourism: A Multiperspective Case Study , 2009, J. Inf. Technol. Tour..

[13]  Hideo.  ExpertClerk : A Conversational Case-Based Reasoning Tool for Developing Salesclerk Agents in E-Commerce , .

[14]  Markus Stolze,et al.  Feature-Oriented vs. Needs-Oriented Product Access for Non-Expert-Online Shoppers , 2001, I3E.

[15]  Dietmar Jannach,et al.  Rapid Development of Knowledge-Based Conversational Recommender Applications with Advisor Suite , 2007, J. Web Eng..

[16]  Alessandro Sperduti,et al.  Acquiring Both Constraint and Solution Preferences in Interactive Constraint Systems , 2004, Constraints.

[17]  Barry Smyth,et al.  Incremental critiquing , 2005, Knowl. Based Syst..

[18]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[19]  Dietmar Jannach,et al.  Knowledge-based System Development with Scripting Technology: A Recommender System Example , 2008, SEKE.

[20]  Barry Smyth,et al.  Dynamic Critiquing , 2004, ECCBR.

[21]  S. Vijayalakshmi,et al.  Mapping strategies and performance evaluation of research organizations , 2011 .

[22]  Dietmar Jannach,et al.  Personalized user preference elicitation for e-services , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[23]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[24]  Markus Zanker,et al.  Case-studies on exploiting explicit customer requirements in recommender systems , 2009, User Modeling and User-Adapted Interaction.

[25]  Markus Stumptner,et al.  Consistency-based diagnosis of configuration knowledge bases , 1999, Artif. Intell..

[26]  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.

[27]  Markus Zanker,et al.  A Generic User Modeling Component for Hybrid Recommendation Strategies , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[28]  Boi Faltings,et al.  Evaluating Preference-based Search Tools: A Tale of Two Approaches , 2006, AAAI.

[29]  W. Edwards,et al.  Decision Analysis and Behavioral Research , 1986 .

[30]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[31]  Eugene C. Freuder,et al.  Partial Constraint Satisfaction , 1989, IJCAI.

[32]  Moshe Y. Vardi.  The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.

[33]  Markus Zanker,et al.  ISeller: A Flexible Personalization Infrastructure for e-Commerce Applications , 2009, EC-Web.

[34]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[35]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[36]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[37]  Barry Smyth,et al.  Evaluating compound critiquing recommenders: a real-user study , 2007, EC '07.

[38]  David McSherry,et al.  Retrieval Failure and Recovery in Recommender Systems , 2005, Artificial Intelligence Review.

[39]  Alexander Felfernig,et al.  Asymmetric Dominance- and Compromise Effects in the Financial Services Domain , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[40]  Joseph Y. Halpern,et al.  Model Checking vs. Theorem Proving: A Manifesto , 1991, KR.

[41]  Greg Linden,et al.  Interactive Assessment of User Preference Models: The Automated Travel Assistant , 1997 .

[42]  Dietmar Jannach,et al.  ADVISOR SUITE - A Knowledge-Based Sales Advisory-System , 2004, ECAI.

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

[44]  Luis Gravano,et al.  Top-k selection queries over relational databases: Mapping strategies and performance evaluation , 2002, TODS.

[45]  Gerhard Friedrich,et al.  Developing Constraint-based Recommenders , 2011, Recommender Systems Handbook.

[46]  Sarah Spiekermann,et al.  Motivating Human–Agent Interaction: Transferring Insights from Behavioral Marketing to Interface Design , 2002, Electron. Commer. Res..

[47]  Boi Faltings,et al.  SmartClients: Constraint Satisfaction as a Paradigm for Scaleable Intelligent Information Systems , 2004, Constraints.