Collaborative filtering in social tagging systems based on joint item-tag recommendations

Tapping into the wisdom of the crowd, social tagging can be considered an alternative mechanism - as opposed to Web search - for organizing and discovering information on the Web. Effective tag-based recommendation of information items, such as Web resources, is a critical aspect of this social information discovery mechanism. A precise understanding of the information structure of social tagging systems lies at the core of an effective tag-based recommendation method. While most of the existing research either implicitly or explicitly assumes a simple tripartite graph structure for this purpose, we propose a comprehensive information structure to capture all types of co-occurrence information in the tagging data. Based on the proposed information structure, we further propose a unified user profiling scheme to make full use of all available information. Finally, supported by our proposed user profile, we propose a novel framework for collaborative filtering in social tagging systems. In our proposed framework, we first generate joint item-tag recommendations, with tags indicating topical interests of users in target items. These joint recommendations are then refined by the wisdom from the crowd and projected to the item space for final item recommendations. Evaluation using three real-world datasets shows that our proposed recommendation approach significantly outperformed state-of-the-art approaches.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  Wu-Jun Li,et al.  TagiCoFi: tag informed collaborative filtering , 2009, RecSys '09.

[3]  Victor Lavrenko,et al.  Predicting social-tags for cold start book recommendations , 2009, RecSys '09.

[4]  Bamshad Mobasher,et al.  Hybrid tag recommendation for social annotation systems , 2010, CIKM.

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

[6]  Yehuda Koren,et al.  The BellKor Solution to the Netflix Grand Prize , 2009 .

[7]  Lars Schmidt-Thieme,et al.  Learning optimal ranking with tensor factorization for tag recommendation , 2009, KDD.

[8]  Bing Liu,et al.  CFUI: Collaborative Filtering with Unlabeled Items , 2010, WITS 2010.

[9]  Mustafa Bilgic,et al.  Explanation for Recommender Systems: Satisfaction vs. Promotion , 2004 .

[10]  John Riedl,et al.  Tagommenders: connecting users to items through tags , 2009, WWW '09.

[11]  Daniel Zeng,et al.  Exploring Information Hidden in Tags: A Subject-Based Item Recommendation Approach , 2009, WITS 2009.

[12]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[13]  Richard A. Harshman,et al.  Indexing by Latent Semantic Analysis , 1990, J. Am. Soc. Inf. Sci..

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

[15]  Nan Du,et al.  Improved recommendation based on collaborative tagging behaviors , 2008, IUI '08.

[16]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[17]  Jaideep Srivastava,et al.  Selecting the right interestingness measure for association patterns , 2002, KDD.

[18]  Tamara G. Kolda,et al.  Scalable Tensor Decompositions for Multi-aspect Data Mining , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[19]  Daniel Zeng,et al.  How Useful Are Tags? - An Empirical Analysis of Collaborative Tagging for Web Page Recommendation , 2008, ISI Workshops.

[20]  Panagiotis Symeonidis,et al.  A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis , 2010, IEEE Transactions on Knowledge and Data Engineering.

[21]  Yehuda Koren,et al.  Proceedings of the 2nd KDD Workshop on Large-Scale Recommender Systems and the Netflix Prize Competition , 2008, KDD 2008.

[22]  Jun Wang,et al.  Unified relevance models for rating prediction in collaborative filtering , 2008, TOIS.

[23]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[24]  Lars Schmidt-Thieme,et al.  Pairwise interaction tensor factorization for personalized tag recommendation , 2010, WSDM '10.

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

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

[27]  Andreas Hotho,et al.  Tag recommendations in social bookmarking systems , 2008, AI Commun..

[28]  Daniel Zeng,et al.  Tag-based smoothing for item recommendation , 2010, Proceedings of 2010 IEEE International Conference on Service Operations and Logistics, and Informatics.

[29]  Yang Song,et al.  A sparse gaussian processes classification framework for fast tag suggestions , 2008, CIKM '08.

[30]  Eric Horvitz,et al.  Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach , 2000, UAI.

[31]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[32]  Ciro Cattuto,et al.  Evaluating similarity measures for emergent semantics of social tagging , 2009, WWW '09.

[33]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[34]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[35]  Brendan Kitts,et al.  Cross-sell: a fast promotion-tunable customer-item recommendation method based on conditionally independent probabilities , 2000, KDD '00.

[36]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[37]  Valentin Robu,et al.  The complex dynamics of collaborative tagging , 2007, WWW '07.

[38]  Daniel Dajun Zeng,et al.  Topic-based web page recommendation using tags , 2009, 2009 IEEE International Conference on Intelligence and Security Informatics.

[39]  Alan R. Hevner,et al.  Design Science in Information Systems Research , 2004, MIS Q..

[40]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[41]  Peter Brusilovsky,et al.  Collaborative filtering for social tagging systems: an experiment with CiteULike , 2009, RecSys '09.

[42]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[43]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[44]  Hsinchun Chen,et al.  A Comparison of Collaborative-Filtering Recommendation Algorithms for E-commerce , 2007, IEEE Intelligent Systems.

[45]  Domonkos Tikk,et al.  Investigation of Various Matrix Factorization Methods for Large Recommender Systems , 2008, 2008 IEEE International Conference on Data Mining Workshops.