Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Tagging has emerged as a powerful mechanism that enables users to find, organize, and understand online entities. Recommender systems similarly enable users to efficiently navigate vast collections of items. Algorithms combining tags with recommenders may deliver both the automation inherent in recommenders, and the flexibility and conceptual comprehensibility inherent in tagging systems. In this paper we explore tagommenders, recommender algorithms that predict users' preferences for items based on their inferred preferences for tags. We describe tag preference inference algorithms based on users' interactions with tags and movies, and evaluate these algorithms based on tag preference ratings collected from 995 MovieLens users. We design and evaluate algorithms that predict users' ratings for movies based on their inferred tag preferences. Our tag-based algorithms generate better recommendation rankings than state-of-the-art algorithms, and they may lead to flexible recommender systems that leverage the characteristics of items users find most important.

REFERENCES

• 1: Marko Balabanović , Yoav Shoham, Fab: content-based, collaborative recommendation, Communications of the ACM, v.40 n.3, p.66-72, March 1997 [doi>10.1145/245108.245124]
• 2: R. Bell and Y. Koren. Lessons from the Netflix prize challenge. 2007.
• 3: J. Bennett and S. Lanning. The Netflix Prize. In Proceedings of KDD Cup and Workshop, 2007.
• 4: Vincent Bouthors , Olivier Dedieu, Pharos, a Collaborative Infrastructure for Web Knowledge Sharing, Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries, p.215-233, September 22-24, 1999
• 5: Christopher H. Brooks , Nancy Montanez, Improved annotation of the blogosphere via autotagging and hierarchical clustering, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135869]
• 6: C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
• 7: J. Diederich and T. Iofciu. Finding Communities of Practice from User Profiles Based On Folksonomies. In Proceedings of the 1st International Worskhop on Building Technology Learning Solutions for Communities of Practice, 2006.
• 8: S. Funk. Netflix Update: Try This At Home. sifter.org/simon/journal/20061211. html, 2006.
• 9: A. Gelman, J. B. Carlin, H. S. Stern, and D. B. Rubin. Bayesian Data Analysis, Second Edition. Chapman & Hall/CRC, July 2003.
• 10: C. Hayes, P. Avesani, and S. Veeramachaneni. An analysis of the use of tags in a blog recommender system. ITC-IRST Technical Report. http://sra.itc.it/people/hayes/pubs/06/hayes-ijcai07-tech-report.pdf, June, 2006.
• 11: Jonathan L. Herlocker , Joseph A. Konstan , Loren G. Terveen , John T. Riedl, Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems (TOIS), v.22 n.1, p.5-53, January 2004 [doi>10.1145/963770.963772]
• 12: Tom Heskes, Empirical Bayes for Learning to Learn, Proceedings of the Seventeenth International Conference on Machine Learning, p.367-374, June 29-July 02, 2000
• 13: Robert Jäschke , Leandro Marinho , Andreas Hotho , Lars Schmidt-Thieme , Gerd Stumme, Tag Recommendations in Folksonomies, Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases, September 17-21, 2007, Warsaw, Poland [doi>10.1007/978-3-540-74976-9_52]
• 14: George Karypis, Evaluation of Item-Based Top-N Recommendation Algorithms, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502585.502627]
• 15: Georgia Koutrika , Frans Adjie Effendi , Zoltán Gyöngyi , Paul Heymann , Hector Garcia-Molina, Combating spam in tagging systems, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada [doi>10.1145/1244408.1244420]
• 16: P. Lamere. Tagomendations -- making recommendations transparent. http://blogs.sun.com/plamere/entry/tagomendations_making_recommedations_transparent, 2007. Retrieved on October 30, 2008.
• 17: Greg Linden , Brent Smith , Jeremy York, Amazon.com Recommendations: Item-to-Item Collaborative Filtering, IEEE Internet Computing, v.7 n.1, p.76-80, January 2003 [doi>10.1109/MIC.2003.1167344]
• 18: G. MacGregor and E. McCulloch. Collaborative tagging as a knowledge organisation and resource discovery tool. Library View, 55(5), 2006.
• 19: David Millen , Jonathan Feinberg , Bernard Kerr, Social Bookmarking in the Enterprise, Queue, v.3 n.9, November 2005 [doi>10.1145/1105664.1105676]
• 20: S. Niwa, T. Doi, and S. Hon'Iden. Web Page Recommender System Based on Folksonomy Mining. Transactions of Information Processing Society of Japan, 47(5):1382--1392, 2006.
• 21: Michael Pazzani , Daniel Billsus, Learning and Revising User Profiles: The Identification ofInteresting Web Sites, Machine Learning, v.27 n.3, p.313-331, June 1997 [doi>10.1023/A:1007369909943]
• 22: Michael J. Pazzani, A Framework for Collaborative, Content-Based and Demographic Filtering, Artificial Intelligence Review, v.13 n.5-6, p.393-408, Dec. 1999 [doi>10.1023/A:1006544522159]
• 23: V. Raghavan and S. Wong. A critical analysis of vector space model for information retrieval. Journal of the American Society for Information Science, 37(5):279--287, 1986.
• 24: Paul Resnick , Neophytos Iacovou , Mitesh Suchak , Peter Bergstrom , John Riedl, GroupLens: an open architecture for collaborative filtering of netnews, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.175-186, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192905]
• 25: K. Rose. Digg: Recommendation engine rolling out this week. http://http://blog.digg.com/?p=127, 2008. Retrieved on October 30, 2008.
• 26: J. Schafer, D. Frankowski, J. Herlocker, and S. Sen. Collaborative Filtering Recommender Systems. Lecture Notes In Computer Science, 4321:291, 2007.
• 27: J. Ben Schafer , Joseph A. Konstan , John Riedl, Meta-recommendation systems: user-controlled integration of diverse recommendations, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584803]
• 28: Shilad Sen , F. Maxwell Harper , Adam LaPitz , John Riedl, The quest for quality tags, Proceedings of the 2007 international ACM conference on Supporting group work, November 04-07, 2007, Sanibel Island, Florida, USA [doi>10.1145/1316624.1316678]
• 29: Shilad Sen , Shyong K. Lam , Al Mamunur Rashid , Dan Cosley , Dan Frankowski , Jeremy Osterhouse , F. Maxwell Harper , John Riedl, tagging, communities, vocabulary, evolution, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada [doi>10.1145/1180875.1180904]
• 30: Shilad Sen , Jesse Vig , John Riedl, Learning to recognize valuable tags, Proceedings of the 13th international conference on Intelligent user interfaces, February 08-11, 2009, Sanibel Island, Florida, USA [doi>10.1145/1502650.1502666]
• 31: C. Shirky. Ontology is overrated. http://www.shirky.com/writings/ontology_overrated.html, 2005. Retrieved on May 26, 2007.
• 32: Jesse Vig , Shilad Sen , John Riedl, Tagsplanations: explaining recommendations using tags, Proceedings of the 13th international conference on Intelligent user interfaces, February 08-11, 2009, Sanibel Island, Florida, USA [doi>10.1145/1502650.1502661]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Collaborative computing

General Terms:
Algorithms, Experimentation

Keywords:
collaborative filtering, recommender systems, tagging