Shuo Chang
F. Maxwell Harper
Loren Terveen
ABSTRACT
To achieve high quality initial personalization, recommender systems must provide an efficient and effective process for new users to express their preferences. We propose that this goal is best served not by the classical method where users begin by expressing preferences for individual items - this process is an inefficient way to convert a user's effort into improved personalization. Rather, we propose that new users can begin by expressing their preferences for groups of items. We test this idea by designing and evaluating an interactive process where users express preferences across groups of items that are automatically generated by clustering algorithms. We contribute a strategy for recommending items based on these preferences that is generalizable to any collaborative filtering-based system. We evaluate our process with both offline simulation methods and an online user experiment. We find that, as compared with a baseline rate-15-items interface, (a) users are able to complete the preference elicitation process in less than half the time, and (b) users are more satisfied with the resulting recommended items. Our evaluation reveals several advantages and other trade-offs involved in moving from item-based preference elicitation to group-based preference elicitation.
- S. Bostandjiev, J. O'Donovan, and T. Höllerer. TasteWeights. In RecSys, New York, New York, USA, 2012.Google Scholar
Digital Library
- S. Chang, V. Kumar, E. Gilbert, and L. Terveen. Specialization, homophily, and gender in a social curation site: Findings from pinterest. In CSCW, 2014. Google ScholarDigital Library
- S. Chang and A. Pal. Routing questions for collaborative answering in community question answering. ASONAM, Niagara, Ontario, Canada, 2013. ACM. Google ScholarDigital Library
- P. Cremonesi, Y. Koren, and R. Turrin. Performance of recommender algorithms on top-n recommendation tasks. In RecSys, Barcelona, Spain, 2010. ACM. Google ScholarDigital Library
- C. Desrosiers and G. Karypis. A comprehensive survey of neighborhood-based recommendation methods. In F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, editors, Recommender Systems Handbook, pages 107--144. Springer US, 2011.Google ScholarCross Ref
- S. Drenner, S. Sen, and L. Terveen. Crafting the initial user experience to achieve community goals. In RecSys. ACM Press, 2008. Google ScholarDigital Library
- M. D. Ekstrand, M. Ludwig, J. A. Konstan, and J. T. Riedl. Rethinking the recommender research ecosystem: Reproducibility, openness, and lenskit. RecSys, Chicago, Illinois, USA, 2011. ACM. Google ScholarDigital Library
- M. Elahi, F. Ricci, and N. Rubens. Active learning strategies for rating elicitation in collaborative filtering. ACM Transactions on Intelligent Systems and Technology, 5(1):1--33, 2013. Google ScholarDigital Library
- S. Fortunato. Community detection in graphs. Physics Reports, 486(3-5):75--174, 2010.Google ScholarCross Ref
- B. J. Frey and D. Dueck. Clustering by passing messages between data points. Science, 315(5814):972--976.Google ScholarCross Ref
- S. Funk. Netflix update: Try this at home. http://sifter.org/ simon/journal/20061211.html, 2006.Google Scholar
- N. Golbandi, Y. Koren, and R. Lempel. On bootstrapping recommender systems. In CIKM, New York, New York, USA, 2010. Google ScholarDigital Library
- N. Golbandi, Y. Koren, and R. Lempel. Adaptive bootstrapping of recommender systems using decision trees. WSDM, 2011. Google ScholarDigital Library
- B. Gretarsson, J. O'Donovan, S. Bostandjiev, C. Hall, and T. Höllerer. SmallWorlds: Visualizing Social Recommendations. Computer Graphics Forum, 29(3):833--842, 2010. Google ScholarDigital Library
- A. Gunawardana and G. Shani. A survey of accuracy evaluation metrics of recommendation tasks. J. Mach. Learn. Res., 10:2935--2962, Dec. 2009. Google ScholarDigital Library
- J. L. Herlocker, J. A. Konstan, L. G. Terveen, John, and T. Riedl. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems, 22:5--53, 2004. Google ScholarDigital Library
- J. Konstan and J. Riedl. Recommender systems: from algorithms to user experience. User Modeling and User-Adapted Interaction, 22(1-2):101--123, 2012. Google ScholarDigital Library
- R. Kraut, M. Burke, and J. Riedl. Dealing with newcomers.Google Scholar
- B. Loepp, T. Hussein, and J. Ziegler. Choice-based preference elicitation for collaborative filtering recommender systems. In CHI, pages 3085--3094, New York, New York, USA, 2014. Google ScholarDigital Library
- S. M. McNee, S. K. Lam, J. A. Konstan, and J. Riedl. Interfaces for eliciting new user preferences in recommender systems. pages 178--187, 2003. Google ScholarDigital Library
- S. M. McNee, J. Riedl, and J. A. Konstan. Being accurate is not enough: How accuracy metrics have hurt recommender systems. In CHI Extended Abstracts. ACM, 2006. Google ScholarDigital Library
- M. W. Michael Ekstrand, F. Maxwell Harper and J. Konstan. User perception of differences in movie recommendation algorithms. In Recsys, 2014. Google ScholarDigital Library
- A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849--856. MIT Press, 2001.Google ScholarDigital Library
- A. Rashid, I. Albert, and D. Cosley. Getting to know you: learning new user preferences in recommender systems. IUI, 2002. Google ScholarDigital Library
- A. Rashid, G. Karypis, and J. Riedl. Learning preferences of new users in recommender systems: an information theoretic approach. ACM SIGKDD Explorations Newsletter, 2008. Google ScholarDigital Library
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. GroupLens: an open architecture for collaborative filtering of netnews. In CSCW, 1994. Google ScholarDigital Library
- P. J. Rousseeuw. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20(0):53--65, 1987. Google ScholarDigital Library
- N. Rubens, D. Kaplan, and M. Sugiyama. Active learning in recommender systems. In F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, editors, Recommender Systems Handbook, pages 735--767. Springer US, 2011.Google ScholarCross Ref
- G. Shani and A. Gunawardana. Evaluating recommendation systems. In Recommender Systems Handbook, pages 257--297. Springer US, 2011.Google ScholarCross Ref
- M. Sun, F. Li, J. Lee, and K. Zhou. Learning multiple-question decision trees for cold-start recommendation. WSDM, 2013. Google ScholarDigital Library
- J. Vig, S. Sen, and J. Riedl. The Tag Genome. ACM Transactions on Interactive Intelligent Systems, 2(3):1--44, 2012. Google ScholarDigital Library
- F. Wilcoxon. Individual comparisons by ranking methods. In S. Kotz and N. Johnson, editors, Breakthroughs in Statistics, Springer Series in Statistics, pages 196--202. Springer New York, 1992.Google ScholarCross Ref
- C. Zhong, M. Salehi, S. Shah, M. Cobzarenco, N. Sastry, and M. Cha. Social bootstrapping: how pinterest and last. fm social communities benefit by borrowing links from facebook. In WWW, 2014. Google ScholarDigital Library
Index Terms
- Using Groups of Items for Preference Elicitation in Recommender Systems
Recommendations
Personalized Recommender System for Digital Libraries
The huge amount of information available online has given rise to personalization and filtering systems. Recommender systems RS constitute a specific type of information filtering technique that present items according to user's interests. In this ...
Improving Accuracy of Recommender System by Item Clustering
Recommender System (RS) predicts user's ratings towards items, and then recommends highly-predicted items to user. In recent years, RS has been playing more and more important role in the agent research field. There have been a great deal of researches ...
Using past-prediction accuracy in recommender systems
This paper presents a new approach for memory-based collaborative filtering algorithms. In general, user-based rating prediction is a process in which each neighbor suggests a rating for the target item and the suggestions are combined by weighting the ...
Comments