User-Involved Preference Elicitation for Product Search and Recommender Systems

We address user system interaction issues in product search and recommender systems: how to help users select the most preferential item from a large collection of alternatives. As such systems must crucially rely on an accurate and complete model of user preferences, the acquisition of this model becomes the central subject of our paper. Many tools used today do not satisfactorily assist users to establish this model because they do not adequately focus on fundamental decision objectives, help them reveal hidden preferences, revise conflicting preferences, or explicitly reason about tradeoffs. As a result, users fail to find the outcomes that best satisfy their needs and preferences. In this article, we provide some analyses of common areas of design pitfalls and derive a set of design guidelines that assist the user in avoiding these problems in three important areas: user preference elicitation, preference revision, and explanation interfaces. For each area, we describe the state-of-the-art of the developed techniques and discuss concrete scenarios where they have been applied and tested.

[1]  Ronen I. Brafman,et al.  Computing Optimal Subsets , 2007, AAAI.

[2]  Richard J. Wallace,et al.  Partial Constraint Satisfaction , 1989, IJCAI.

[3]  Valerie J. Trifts,et al.  Consumer Decision Making in Online Shopping Environments: The Effects of Interactive Decision Aids , 2000 .

[4]  Boi Faltings,et al.  Enriching buyers' experiences: the SmartClient approach , 2000, CHI.

[5]  Paolo Viappiani,et al.  Preferences in Interactive Systems: Technical Challenges and Case Studies , 2008, AI Mag..

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

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

[8]  Barry Smyth,et al.  Improving Recommendation Diversity , 2001 .

[9]  Ralph L. Keeney,et al.  Value-Focused Thinking: A Path to Creative Decisionmaking , 1992 .

[10]  Barry Smyth,et al.  Similarity vs. Diversity , 2001, ICCBR.

[11]  Robert Price,et al.  Optimal Recommendation Sets: Covering Uncertainty over User Preferences , 2005, AAAI.

[12]  Marie desJardins,et al.  DD-PREF: A Language for Expressing Preferences over Sets , 2005, AAAI.

[13]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

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

[15]  Li Chen,et al.  Trust building with explanation interfaces , 2006, IUI '06.

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

[17]  Boi Faltings,et al.  Designing example-critiquing interaction , 2004, IUI '04.

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

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

[20]  Barry Smyth,et al.  On the Role of Diversity in Conversational Recommender Systems , 2003, ICCBR.

[21]  Paolo Viappiani,et al.  Stimulating preference expression using suggestions , 2005, IJCAI 2005.

[22]  David McSherry,et al.  Explanation in Recommender Systems , 2005, Artificial Intelligence Review.

[23]  Li Chen,et al.  Integrating tradeoff support in product search tools for e-commerce sites , 2005, EC '05.

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

[25]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[26]  David McSherry,et al.  Diversity-Conscious Retrieval , 2002, ECCBR.

[27]  Cynthia A. Thompson,et al.  The Adaptive Place Advisor: A Conversational Recommendation System , 2000 .

[28]  Hideo Shimazu,et al.  ExpertClerk: Navigating Shoppers Buying Process with the Combination of Asking and Proposing , 2001, IJCAI.

[29]  Pratyush Kumar,et al.  Evaluating example-based search tools , 2004, EC '04.

[30]  Barry Smyth,et al.  Thinking Positively - Explanatory Feedback for Conversational Recommender Systems , 2004 .

[31]  Barry Smyth,et al.  A Live-User Evaluation of Incremental Dynamic Critiquing , 2005, ICCBR.

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

[33]  Markus Stolze,et al.  Soft navigation in electronic product catalogs , 2000, International Journal on Digital Libraries.

[34]  Rashmi R. Sinha,et al.  The role of transparency in recommender systems , 2002, CHI Extended Abstracts.

[35]  Boi Faltings,et al.  Increasing user decision accuracy using suggestions , 2006, CHI.

[36]  Barry Smyth,et al.  Experiments in dynamic critiquing , 2005, IUI.

[37]  John W. Payne,et al.  Measuring Constructed Preferences: Towards a Building Code , 1999 .