Minimal Interaction Search in Recommender Systems

While numerous works study algorithms for predicting item ratings in recommender systems, the area of the user-recommender interaction remains largely under-explored. In this work, we look into user interaction with the recommendation list, aiming to devise a method that allows users to discover items of interest in a minimal number of interactions. We propose generalized linear search (GLS), a combination of linear and generalized searches that brings together the benefits of both approaches. We prove that GLS performs at least as well as generalized search and compare our method to several baselines and heuristics. Our evaluation shows that GLS is liked by the users and achieves the shortest interactions.

[1]  Barry Smyth,et al.  PeerChooser: visual interactive recommendation , 2008, CHI.

[2]  Branislav Kveton,et al.  Minimal Interaction Search: Multi-Way Search with Item Categories , 2013, AAAI 2013.

[3]  Zheng Wen,et al.  DUM: Diversity-Weighted Utility Maximization for Recommendations , 2014, ArXiv.

[4]  Zheng Wen,et al.  Sequential Bayesian Search , 2013, ICML.

[5]  Terry Winograd,et al.  SenseMaker: an information-exploration interface supporting the contextual evolution of a user's interests , 1997, CHI.

[6]  Nava Tintarev,et al.  Joint Workshop on Interfaces and Human Decision Making for Recommender Systems (#IntRS) , 2015, RecSys.

[7]  Li Chen,et al.  Critiquing-based recommenders: survey and emerging trends , 2012, User Modeling and User-Adapted Interaction.

[8]  Zheng Wen,et al.  Diversified Utility Maximization for Recommendations , 2014, RecSys Posters.

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

[10]  Rong Hu,et al.  Enhancing recommendation diversity with organization interfaces , 2011, IUI '11.

[11]  Maria Klara Wolters,et al.  The user model-based summarize and refine approach improves information presentation in spoken dialog systems , 2011, Comput. Speech Lang..

[12]  Alexander Felfernig,et al.  Preface to the special issue on user interfaces for recommender systems , 2012, User Modeling and User-Adapted Interaction.

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

[14]  Robert D. Nowak,et al.  The Geometry of Generalized Binary Search , 2009, IEEE Transactions on Information Theory.

[15]  Li Chen,et al.  Experiments on the preference-based organization interface in recommender systems , 2010, TCHI.

[16]  P KnijnenburgBart,et al.  Explaining the user experience of recommender systems , 2012 .

[17]  Bart P. Knijnenburg,et al.  Explaining the user experience of recommender systems , 2012, User Modeling and User-Adapted Interaction.

[18]  Erik Duval,et al.  Visualizing recommendations to support exploration, transparency and controllability , 2013, IUI '13.

[19]  Sanjoy Dasgupta,et al.  Analysis of a greedy active learning strategy , 2004, NIPS.

[20]  Nava Tintarev,et al.  RecSys'14 joint workshop on interfaces and human decision making for recommender systems , 2014, RecSys '14.

[21]  Harri Oinas-Kukkonen,et al.  Influencing Individually: Fusing Personalization and Persuasion , 2012, TIIS.

[22]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

[23]  Nava Tintarev,et al.  RecSys'12 workshop on interfaces for recommender systems (InterfaceRS'12) , 2012, RecSys '12.

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

[25]  John Riedl,et al.  Is seeing believing?: how recommender system interfaces affect users' opinions , 2003, CHI '03.

[26]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[27]  Tobias Höllerer,et al.  SmallWorlds: Visualizing Social Recommendations , 2010, Comput. Graph. Forum.

[28]  Mark P. Graus,et al.  Understanding choice overload in recommender systems , 2010, RecSys '10.

[29]  Andreas Krause,et al.  Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization , 2010, J. Artif. Intell. Res..