A Probabilistic Approach to Personalized Tag Recommendation

In this work, we study the task of personalized tag recommendation in social tagging systems. To include candidate tags beyond the existing vocabularies of the query resource and of the query user, we examine recommendation methods that are based on personomy translation, and propose a probabilistic framework for adopting translations from similar users (neighbors). We propose to use distributional divergence to measure the similarity between users in the context of personomy translation, and examine two variations of such divergence (similarity) measures. We evaluate the proposed framework on a benchmark dataset collected from BibSonomy, and compare with two groups of baseline methods: (i) personomy translation methods based solely on the query user; and (ii) collaborative filtering. The experimental results show that our neighbor based translation methods outperform these baseline methods significantly. Moreover, we show that adopting translations from neighbors indeed helps including more relevant tags than that based solely on the query user.

[1]  Christian Bauckhage,et al.  I tag, you tag: translating tags for advanced user models , 2010, WSDM '10.

[2]  Weixiong Zhang,et al.  Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks , 2005, Artif. Intell..

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

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

[5]  Maoqiang Xie,et al.  A Probabilistic Ranking Approach for Tag Recommendation , 2009, DC@PKDD/ECML.

[6]  Rui Li,et al.  Exploring social tagging graph for web object classification , 2009, KDD.

[7]  Hector Garcia-Molina,et al.  Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems , 2006 .

[8]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems , 2000 .

[9]  Hans-Peter Kriegel,et al.  Hierarchical Bayesian Models for Collaborative Tagging Systems , 2009, 2009 Ninth IEEE International Conference on Data Mining.

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

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

[12]  Lars Schmidt-Thieme,et al.  Relational Classification for Personalized Tag Recommendation , 2009, DC@PKDD/ECML.

[13]  Andreas Hotho,et al.  BibSonomy: a social bookmark and publication sharing system , 2006 .

[14]  Nicholas R. Jennings,et al.  Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm , 2009, IJCAI.

[15]  Hongyuan Zha,et al.  Exploring social annotations for information retrieval , 2008, WWW.

[16]  Florian Metze,et al.  Detecting trends in social bookmarking systems using a probabilistic generative model and smoothing , 2008, 2008 19th International Conference on Pattern Recognition.

[17]  Shankara B. Subramanya,et al.  Socialtagger - collaborative tagging for blogs in the long tail , 2008, SSM '08.

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

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

[20]  Boi Faltings,et al.  PC-DPOP: A New Partial Centralization Algorithm for Distributed Optimization , 2007, IJCAI.

[21]  Joel Huber,et al.  Expressing Preferences in a Principal-Agent Task: A Comparison of Choice, Rating, and Matching , 2002 .

[22]  Jennifer Trant,et al.  Studying Social Tagging and Folksonomy: A Review and Framework , 2009, J. Digit. Inf..

[23]  Milind Tambe,et al.  Allocating tasks in extreme teams , 2005, AAMAS '05.

[24]  Christoph Meinel,et al.  The Metadata Triumvirate: Social Annotations, Anchor Texts and Search Queries , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[25]  Chun Chen,et al.  Personalized tag recommendation using graph-based ranking on multi-type interrelated objects , 2009, SIGIR.

[26]  Jane Yung-jen Hsu,et al.  A Content-Based Method to Enhance Tag Recommendation , 2009, IJCAI.

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

[28]  Xin Li,et al.  Tag-based social interest discovery , 2008, WWW.

[29]  Klaus Obermayer,et al.  A Two-Level Learning Hierarchy of Concept Based Keyword Extraction for Tag Recommendations , 2009, DC@PKDD/ECML.

[30]  Karl Aberer,et al.  To tag or not to tag -: harvesting adjacent metadata in large-scale tagging systems , 2008, SIGIR '08.

[31]  Lillian Lee,et al.  Similarity-Based Approaches to Natural Language Processing , 1997, ArXiv.

[32]  Jörg P. Müller,et al.  Elicitation of user preferences for multi-attribute negotiation , 2003, AAMAS '03.

[33]  Lillian Lee,et al.  Measures of Distributional Similarity , 1999, ACL.

[34]  Ralf Krestel,et al.  Tag Recommendation Using Probabilistic Topic Models , 2009, DC@PKDD/ECML.

[35]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[36]  Lars Schmidt-Thieme,et al.  Factor Models for Tag Recommendation in BibSonomy , 2009, DC@PKDD/ECML.

[37]  Said Kashoob,et al.  A Categorical Model for Discovering Latent Structure in Social Annotations , 2009, ICWSM.

[38]  Thomas W. Lucas,et al.  Military applications of agent-based simulations , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[39]  Hiroaki Kitano,et al.  RoboCup Rescue A Grand Challenge for Multiagent and Intelligent Systems , 2001 .

[40]  Robert Wetzker,et al.  Understanding the User: Personomy Translation for Tag Recommendation , 2009, DC@PKDD/ECML.

[41]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..