Relational Classification for Personalized Tag Recommendation

Folksonomy data is relational by nature, and therefore methods that directly exploit these relations are prominent for the tag recommendation problem. Relational methods have been successfully applied to areas in which entities are linked in an explicit manner, like hypertext documents and scientific publications. For approaching the graph-based tag recommendation task of the ECML PKDD Discovery Challenge 2009, we propose to turn the folksonomy graph into a homogeneous post graph and use relational classification techniques for predicting tags. Our approach features adherence to multiple kinds of relations, semi-supervised learning and fast predictions.

[1]  Lars Schmidt-Thieme,et al.  Relational Ensemble Classification , 2006, Sixth International Conference on Data Mining (ICDM'06).

[2]  Foster Provost,et al.  A Simple Relational Classifier , 2003 .

[3]  Lise Getoor,et al.  Link-Based Classification , 2003, Encyclopedia of Machine Learning and Data Mining.

[4]  Lars Schmidt-Thieme,et al.  Ensembles of relational classifiers , 2008, Knowledge and Information Systems.

[5]  Thomas G. Dietterich Machine-Learning Research Four Current Directions , 1997 .

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

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

[8]  Lise Getoor,et al.  Link-Based Classification , 2003, Encyclopedia of Machine Learning and Data Mining.

[9]  Piotr Indyk,et al.  Enhanced hypertext categorization using hyperlinks , 1998, SIGMOD '98.