Learning in efficient tag recommendation

The objective of a tag recommendation system is to propose a set of tags for a resource to ease the tagging process done manually by a user. Tag recommendation is an interesting and well defined research problem. However, while solving it, it is easy to forget about its practical implications. We discuss the practical aspects of tag recommendation and propose a system that successfully addresses the problem of learning in tag recommendation, without sacrificing efficiency. Learning is realized in two aspects: adaptation to newly added posts and parameter tuning. The content of each added post is used to update the resource and user profiles as well as associations between tags. Parameter tuning allows the system to automatically adjust the way tag sources (e.g., content related tags or user profile tags) are combined to match the characteristics of a specific collaborative tagging system. The evaluation on data from three collaborative tagging systems confirmed the importance of both learning methods. Finally, an architecture based on text indexing makes the system efficient enough to serve in real time collaborative tagging systems with number of posts counted in millions, given limited computing resources.

[1]  Pasquale Lops,et al.  STaR: a Social Tag Recommender System , 2009, DC@PKDD/ECML.

[2]  C. Bauckhage,et al.  Analyzing Social Bookmarking Systems : A del . icio . us Cookbook , 2008 .

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

[4]  Paul R. Cohen,et al.  Information retrieval by constrained spreading activation in semantic networks , 1987, Inf. Process. Manag..

[5]  Evangelos E. Milios,et al.  Tag Sources for Recommendation in Collaborative Tagging Systems , 2009, DC@PKDD/ECML.

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

[7]  Ralf Krestel,et al.  Latent dirichlet allocation for tag recommendation , 2009, RecSys '09.

[8]  Gerhard Weikum,et al.  Exploiting social relations for query expansion and result ranking , 2008, 2008 IEEE 24th International Conference on Data Engineering Workshop.

[9]  Andreas Hotho,et al.  Trend Detection in Folksonomies , 2006, SAMT.

[10]  Evangelos E. Milios,et al.  The impact of resource title on tags in collaborative tagging systems , 2010, HT '10.

[11]  Panagiotis Symeonidis,et al.  Tag recommendations based on tensor dimensionality reduction , 2008, RecSys '08.

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

[13]  Kyu-Baek Hwang,et al.  A Weighting Scheme for Tag Recommendation in Social Bookmarking Systems , 2009, DC@PKDD/ECML.

[14]  M. Tatu,et al.  RSDC ’ 08 : Tag Recommendations using Bookmark Content , 2008 .

[15]  Bamshad Mobasher,et al.  The impact of ambiguity and redundancy on tag recommendation in folksonomies , 2009, RecSys '09.