Improving FolkRank With Item-Based Collaborative Filtering

Collaborative tagging applications allow users to annotate online resources. The result is a complex tapestry of interrelated users, resources and tags often called a folksonomy. Folksonomies present an attractive target for data mining applications such as tag recommenders. A challenge of tag recommendation remains the adaptation of traditional recommendation techniques originally designed to work with two dimensional data. To date the most successful recommenders have been graph based approaches which explicitly connects all three components of the folksonomy. In this paper we speculate that graph based tag recommendation can be improved by coupling it with item-based collaborative filtering. We motive this hypothesis with a discussion of informational channels in folksonomies and provide a theoretical explanation of the additive potential for item-based collaborative filtering. We then provided experimental results on hybrid tag recommenders built from graph models and other techniques based on popularity, user-based collaborative filtering and item-based collaborative filtering. We demonstrate that a hybrid recommender built from a graph based model and item-based collaborative filtering outperforms its constituent recommenders. Furthermore the inability of the other recommenders to improve upon the graph-based approach suggests that they offer information already included in the graph based model. These results confirm our conjecture. We provide extensive evaluation of the hybrids using data collected from three real world collaborative tagging applications.

[1]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

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

[3]  Adam Mathes,et al.  Folksonomies-Cooperative Classification and Communication Through Shared Metadata , 2004 .

[4]  Peter Mika Ontologies Are Us: A Unified Model of Social Networks and Semantics , 2005, International Semantic Web Conference.

[5]  Grigory Begelman,et al.  Automated Tag Clustering: Improving search and exploration in the tag space , 2006 .

[6]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[7]  Andreas Hotho,et al.  Mining Association Rules in Folksonomies , 2006, Data Science and Classification.

[8]  George Macgregor,et al.  Collaborative tagging as a knowledge organisation and resource discovery tool , 2006 .

[9]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[10]  Jianchang Mao,et al.  Towards the Semantic Web: Collaborative Tag Suggestions , 2006 .

[11]  L. Sauermann,et al.  ConTag : A Semantic Tag Recommendation System , 2007 .

[12]  Jakob Voß,et al.  Tagging, Folksonomy & Co - Renaissance of Manual Indexing? , 2007, ArXiv.

[13]  Andreas Hotho,et al.  Tag Recommendations in Folksonomies , 2007, LWA.

[14]  Giovanni Semeraro,et al.  Recommending Smart Tags in a Social Bookmarking System , 2007 .

[15]  Kristina Lerman,et al.  Exploiting Social Annotation for Automatic Resource Discovery , 2007, ArXiv.

[16]  C. J. van Rijsbergen,et al.  Information Retrieval , 1979, Encyclopedia of GIS.

[17]  Lars Schmidt-Thieme,et al.  Tag-aware recommender systems by fusion of collaborative filtering algorithms , 2008, SAC '08.

[18]  Hector Garcia-Molina,et al.  Social tag prediction , 2008, SIGIR '08.

[19]  Robin Burke,et al.  Personalization in Folksonomies Based on Tag Clustering , 2008 .

[20]  Yang Song,et al.  Real-time automatic tag recommendation , 2008, SIGIR '08.

[21]  Bamshad Mobasher,et al.  Personalizing Navigation in Folksonomies Using Hierarchical Tag Clustering , 2008, DaWaK.

[22]  Roelof van Zwol,et al.  Flickr tag recommendation based on collective knowledge , 2008, WWW.

[23]  Hirokazu Kato,et al.  Reasonable tag-based collaborative filtering for social tagging systems , 2008, WICOW '08.

[24]  Ingmar Weber,et al.  Personalized, interactive tag recommendation for flickr , 2008, RecSys '08.

[25]  Hirokazu Kato,et al.  Investigation of the Effectiveness of Tag-Based Contextual Collaborative Filtering in Website Recommendation , 2008 .

[26]  M. Lipczak,et al.  Tag Recommendation for Folksonomies Oriented towards Individual Users , 2008 .

[27]  Robert Wetzker,et al.  A hybrid approach to item recommendation in folksonomies , 2009, ESAIR '09.

[28]  Bamshad Mobasher,et al.  Adapting K-Nearest Neighbor for Tag Recommendation in Folksonomies , 2009, ITWP.

[29]  A. Hotho,et al.  Intelligent Techniques for Web Personalization and Recommender Systems , 2010 .