Constraint-Based Recommender Systems

Recommender systems provide valuable support for users who are searching for products in e-commerce environments. Research in the field long focused on rating-based algorithms supporting the recommendation of quality and taste products such as news, books, or movies. The recommendation of more complex products such as financial services or electronic consumer goods however requires additional types of knowledge to be encoded in a recommender system. Constraint-based approaches are particularly well suited and can make the product selection process more effective in such domains. In this chapter, we review constraint-based recommendation approaches and provide an overview of technologies for the development of knowledge bases for constraint-based recommenders since appropriate tool support can be crucial in practical settings. We furthermore discuss possible forms of user interaction that are supported by constraint-based recommender applications, report scenarios in which constraint-based recommenders have been successfully applied, and review different technical solution approaches. An outline of possible directions for future research concludes this chapter.

[1]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[2]  Derek G. Bridge,et al.  Towards Conversational Recommender Systems: A Dialogue Grammar Approach , 2002, ECCBR Workshops.

[3]  Gerhard Friedrich,et al.  Automated debugging of recommender user interface descriptions , 2009, Applied Intelligence.

[4]  Laks V. S. Lakshmanan,et al.  ProbView: a flexible probabilistic database system , 1997, TODS.

[5]  Barry Smyth,et al.  Experience-Based Critiquing: Reusing Critiquing Experiences to Improve Conversational Recommendation , 2010, ICCBR.

[6]  Alexander Felfernig,et al.  Decoy Effects in Financial Service E‐Sales Systems , 2011, RecSys 2011.

[7]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[8]  Markus Zanker,et al.  Preference reasoning with soft constraints in constraint-based recommender systems , 2010, Constraints.

[9]  Dietmar Jannach.  Preference-based Treatment of Empty Result Sets in Product Finders and Knowledge-based Recommenders , 2013 .

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

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

[12]  Alexander Felfernig,et al.  Recommendation Technologies for Configurable Products , 2011, AI Mag..

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

[14]  Parke Godfrey,et al.  Minimization in Cooperative Response to Failing Database Queries , 1994, Int. J. Cooperative Inf. Syst..

[15]  Michael D. Williams,et al.  RABBIT: An interface for database access , 1982, ACM '82.

[16]  Pearl Pu,et al.  A visual interface for critiquing-based recommender systems , 2008, EC '08.

[17]  Alexander Felfernig,et al.  Testing Knowledge-based Recommender Systems , 2005 .

[18]  Alexander Felfernig,et al.  Automated repair of scoring rules in constraint-based recommender systems , 2013, AI Commun..

[19]  Dietmar Jannach,et al.  Persuasive Online-Selling in Quality and Taste Domains , 2006, EC-Web.

[20]  Barry Smyth,et al.  Compound Critiques for Conversational Recommender Systems , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

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

[22]  Alexander Felfernig,et al.  Knowledge-based Interactive Selling of Financial Services with FSAdvisor , 2005, AAAI.

[23]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

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

[25]  Alexander Felfernig,et al.  Improving the performance of unit critiquing , 2012, UMAP.

[26]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

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

[28]  David McSherry,et al.  Incremental Relaxation of Unsuccessful Queries , 2004, ECCBR.

[29]  Li Chen,et al.  Evaluating Critiquing-based Recommender Agents , 2006, AAAI.

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

[31]  Li Chen,et al.  RecSys'11 workshop on human decision making in recommender systems , 2011, RecSys '11.

[32]  Adriano Venturini,et al.  Intelligent query management in a mediator architecture , 2002, Proceedings First International IEEE Symposium Intelligent Systems.

[33]  Alexander Felfernig,et al.  Minimization of decoy effects in recommender result sets , 2012, Web Intell. Agent Syst..

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

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

[36]  Alexander Felfernig,et al.  Recommender Systems for Configuration Knowledge Engineering , 2013, Configuration Workshop.

[37]  Gerhard Friedrich,et al.  Automated ontology instantiation from tabular web sources - The AllRight system , 2009, J. Web Semant..

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

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

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

[41]  Li Chen,et al.  Collaborative Compound Critiquing , 2014, UMAP.

[42]  Alexander Felfernig,et al.  An efficient diagnosis algorithm for inconsistent constraint sets , 2011, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[44]  Pasquale Lops,et al.  Human Decision Making and Recommender Systems , 2013, TIIS.

[45]  Dietmar Jannach,et al.  SAT: A Web-Based Interactive Advisor for Investor-Ready Business Plans , 2007, ICE-B.

[46]  Pat Langley,et al.  A Personalized System for Conversational Recommendations , 2011, J. Artif. Intell. Res..

[47]  Kristian J. Hammond,et al.  The FindMe Approach to Assisted Browsing , 1997, IEEE Expert.

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

[49]  Alexander Felfernig,et al.  An Empirical Study on Consumer Behavior in the Interaction with Knowledge-based Recommender Applications , 2006, The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06).

[50]  Alexander Felfernig,et al.  Chapter 25 – WeeVis , 2014 .

[51]  Gerhard Friedrich,et al.  Argumentation Based Constraint Acquisition , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[52]  Alexander Felfernig,et al.  Utility-Based Repair of Inconsistent Requirements , 2009, IEA/AIE.

[53]  Tomi Männistö,et al.  Applying Recommendation Systems for Composing Dynamic Services for Mobile Devices , 2012, 2012 19th Asia-Pacific Software Engineering Conference.

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

[55]  Alexander Felfernig,et al.  Reducing development and maintenance efforts for web-based recommender applications , 2007, Int. J. Web Eng. Technol..

[56]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[57]  Aditya G. Parameswaran,et al.  Recommendation systems with complex constraints: A course recommendation perspective , 2011, TOIS.

[58]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[59]  Cai-Nicolas Ziegler,et al.  Semantic Web Recommender Systems , 2004, EDBT Workshops.

[60]  Alexander Felfernig,et al.  ReComment: towards critiquing-based recommendation with speech interaction , 2013, RecSys.

[61]  Markus Zanker,et al.  Recommending Effort Estimation Methods for Software Project Management , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[62]  Kristian J. Hammond,et al.  Knowledge-Based Navigation of Complex Information Spaces , 1996, AAAI/IAAI, Vol. 1.

[63]  Francesco Ricci,et al.  Location-aware music recommendation using auto-tagging and hybrid matching , 2013, RecSys.

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

[65]  Markus Zanker,et al.  Decision Biases in Recommender Systems , 2015 .

[66]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[67]  Gerhard Friedrich,et al.  Intelligent debugging and repair of utility constraint sets in knowledge-based recommender applications , 2008, IUI '08.

[68]  Dietmar Jannach.  Techniques for Fast Query Relaxation in Content-Based Recommender Systems , 2006, KI.

[69]  Alexander Felfernig,et al.  The VITA Financial Services Sales Support Environment , 2007, AAAI.

[70]  Alexander Felfernig,et al.  Minimization of Product Utility Estimation Errors in Recommender Result Set Evaluations , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[71]  Francesco Ricci,et al.  Learning and adaptivity in interactive recommender systems , 2007, ICEC.

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

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

[74]  Markus Zanker,et al.  A collaborative constraint-based meta-level recommender , 2008, RecSys '08.

[75]  Francesco Ricci,et al.  Feature selection methods for conversational recommender systems , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[76]  Francesco Ricci,et al.  Product Recommendation with Interactive Query Management and Twofold Similarity , 2003, ICCBR.

[77]  Francesco Ricci,et al.  Case-Based Recommender Systems: A Unifying View , 2003, ITWP.

[78]  David McSherry,et al.  Similarity and Compromise , 2003, ICCBR.

[79]  Alexander Felfernig,et al.  Personalized Diagnosis for Over-Constrained Problems , 2013, IJCAI.

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

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

[82]  Wolfram Höpken,et al.  Evaluating Recommender Systems in Tourism - A Case Study from Austria , 2008, ENTER.

[83]  Margaret M. Burnett.  HCI research regarding end-user requirement specification: a tutorial , 2003, Knowl. Based Syst..