Collaborative Tag Recommendation System based on Logistic Regression

This work proposes an approach to collaborative tag recommendation based on a machine learning system for probabilistic regression. The goal of the method is to support users of current social network systems by providing a rank of new meaningful tags for a resource. This system provides a ranked tag set and it feeds on different posts depending on the resource for which the recommendation is requested and on the user who requests the recommendation. Di_erent kinds of collaboration among users and resources are introduced. That collaboration adds to the training set additional posts carefully selected according to the interaction among users and/or resources. Furthermore, a selection of post using scoring measures is also proposed including a penalization of oldest post. The performance of these approaches is tested according to F1 but just considering at most the first five tags of the ranking, which is the evaluation measure proposed in ECML PKDD Discovery Challenge 2009. The experiments were carried out over two different kind of data sets of Bibsonomy folksonomy, core and no core, reaching a performance of 26:25% for the former and 6:98% for the latter.

[1]  Ralf Krestel,et al.  The Art of Tagging: Measuring the Quality of Tags , 2008, ASWC.

[2]  Chih-Jen Lin,et al.  Trust Region Newton Method for Logistic Regression , 2008, J. Mach. Learn. Res..

[3]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[4]  Sunita Sarawagi,et al.  Discriminative Methods for Multi-labeled Classification , 2004, PAKDD.

[5]  M. Vojnovic,et al.  Ranking and Suggesting Tags in Collaborative Tagging Applications 1 , 2007 .

[6]  Andy Hon Wai Chun,et al.  Automatic tag recommendation for the web 2.0 blogosphere using collaborative tagging and hybrid ANN semantic structures , 2007 .

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

[8]  Jason Weston,et al.  A kernel method for multi-labelled classification , 2001, NIPS.

[9]  H.S. Al-Khalifa,et al.  CoolRank: A Social Solution for Ranking Bookmarked Web Resources , 2007, 2007 Innovations in Information Technologies (IIT).

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

[11]  Lars Schmidt-Thieme,et al.  Collaborative Tag Recommendations , 2007, GfKl.

[12]  Lawrence Birnbaum,et al.  TagAssist: Automatic Tag Suggestion for Blog Posts , 2007, ICWSM.

[13]  Christopher H. Brooks,et al.  Improved annotation of the blogosphere via autotagging and hierarchical clustering , 2006, WWW '06.

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

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

[16]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[17]  Grigorios Tsoumakas,et al.  Multilabel Text Classification for Automated Tag Suggestion , 2008 .

[18]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorisation: a survey , 1999 .

[19]  Grigorios Tsoumakas,et al.  Multi-Label Classification: An Overview , 2007, Int. J. Data Warehous. Min..

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

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

[22]  Dunja Mladenic,et al.  Feature Selection for Unbalanced Class Distribution and Naive Bayes , 1999, ICML.

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

[24]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[25]  Gilad Mishne,et al.  AutoTag: a collaborative approach to automated tag assignment for weblog posts , 2006, WWW '06.

[26]  José Ranilla,et al.  Scoring and selecting terms for text categorization , 2005, IEEE Intelligent Systems.

[27]  José Ranilla,et al.  F AN: Finding Accurate iNductions , 2002, Int. J. Hum. Comput. Stud..

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