Recommender Systems for the Social Web pp 65-87

Part of the Intelligent Systems Reference Library book series (ISRL, volume 32) | Cite as

Challenges in Tag Recommendations for Collaborative Tagging Systems

  • Robert Jäschke
  • Andreas Hotho
  • Folke Mitzlaff
  • Gerd Stumme
Chapter

Abstract

Originally introduced by social bookmarking systems, collaborative tagging, or social tagging, has been widely adopted by many web-based systems like wikis, e-commerce platforms, or social networks. Collaborative tagging systems allow users to annotate resources using freely chosen keywords, so called tags. Those tags help users in finding/retrieving resources, discovering new resources, and navigating through the system.

The process of tagging resources is laborious. Therefore, most systems support their users by tag recommender components that recommend tags in a personalized way. The Discovery Challenges 2008 and 2009 of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD) tackled the problem of tag recommendations in collaborative tagging systems. Researchers were invited to test their methods in a competition on datasets from the social bookmark and publication sharing system BibSonomy. Moreover, the 2009 challenge included an online task where the recommender systems were integrated into BibSonomy and provided recommendations in real time.

In this chapter we review, evaluate and summarize the submissions to the two Discovery Challenges and thus lay the groundwork for continuing research in this area.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baeza-Yates, R.A., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston (1999)Google Scholar
  2. 2.
    Bennett, J., Lanning, S.: The netflix prize. In: Proceedings of the KDD Cup Workshop 2007, pp. 3–6. ACM, New York (2007)Google Scholar
  3. 3.
    Bennett, J., Elkan, C., Liu, B., Smyth, P., Tikk, D.: Kdd cup and workshop 2007. SIGKDD Explorations Newsletter 9(2), 51–52 (2007)CrossRefGoogle Scholar
  4. 4.
    Benz, D., Hotho, A., Jäschke, R., Krause, B., Mitzlaff, F., Schmitz, C., Stumme, G.: The social bookmark and publication management system BibSonomy. The VLDB Journal 19(6), 849–875 (2010)CrossRefGoogle Scholar
  5. 5.
    Bogers, T.: Recommender Systems for Social Bookmarking. PhD thesis, Tilburg University, Tilburg, The Netherlands (December 2009)Google Scholar
  6. 6.
    Breck, E., Choi, Y., Cardie, C.: Identifying expressions of opinion in context. In: IJCAI 2007: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 2683–2688. Morgan Kaufmann Publishers Inc., San Francisco (2007)Google Scholar
  7. 7.
    Buitelaar, P., Cimiano, P., Magnini, B. (eds.): Ontology Learning from Text: Methods, Evaluation and Applications. Frontiers in Artificial Intelligence, vol. 123. IOS Press (July 2005)Google Scholar
  8. 8.
    Cao, H., Xie, M., Xue, L., Liu, C., Teng, F., Huang, Y.: Social tag prediction base on supervised ranking model. In: Eisterlehner, et al. (eds.) [11], pp. 35–48Google Scholar
  9. 9.
    Cattuto, C., Loreto, V., Pietronero, L.: Collaborative tagging and semiotic dynamics. CoRR, abs/cs/0605015 (May 2006)Google Scholar
  10. 10.
    Cosley, D., Lam, S.K., Albert, I., Konstan, J.A., Riedl, J.: Is seeing believing?: how recommender system interfaces affect users’ opinions. In: CHI 2003: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 585–592. ACM, New York (2003)Google Scholar
  11. 11.
    Eisterlehner, F., Hotho, A., Jäschke, R. (eds.): ECML PKDD Discovery Challenge (DC 2009), vol. 497 (September 2009), CEUR-WS.orgGoogle Scholar
  12. 12.
    Fellbaum, C. (ed.): WordNet An Electronic Lexical Database. The MIT Press, Cambridge (1998)MATHGoogle Scholar
  13. 13.
    Golbeck, J.: Trust on the world wide web: A survey. Foundations and Trends in Web Science 1(2), 131–197 (2006)CrossRefGoogle Scholar
  14. 14.
    Golder, S., Huberman, B.A.: The structure of collaborative tagging systems. Journal of Information Science 32(2), 198–208 (2006)CrossRefGoogle Scholar
  15. 15.
    Haase, P., Hotho, A., Schmidt-Thieme, L., Sure, Y.: Collaborative and Usage-Driven Evolution of Personal Ontologies. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 486–499. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Herlocker, J.L., Konstan, J.A., Riedl, J.: Explaining collaborative filtering recommendations. In: CSCW 2000: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, pp. 241–250. ACM, New York (2000)CrossRefGoogle Scholar
  17. 17.
    Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)CrossRefGoogle Scholar
  18. 18.
    Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information Retrieval in Folksonomies: Search and Ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 411–426. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  19. 19.
    Hotho, A., Krause, B., Benz, D., Jäschke, R. (eds.): ECML PKDD Discovery Challenge (RSDC 2008) (2008)Google Scholar
  20. 20.
    Tsoumakas, G., Katakis, I., Vlahavas, I.: Multilabel text classification for automated tag suggestion. In: Hotho, et al. (eds.) [19], pp. 75–83Google Scholar
  21. 21.
    Ju, S., Hwang, K.-B.: A weighting scheme for tag recommendation in social bookmarking systems. In: Eisterlehner, et al. (eds.) [11], pp. 109–118Google Scholar
  22. 22.
    Jäschke, R.: Formal Concept Analysis and Tag Recommendations in Collaborative Tagging Systems. Dissertationen zur Künstlichen Intelligenz, vol. 332. Akademische Verlagsgesellschaft AKA, Heidelberg, Germany (January 2011)Google Scholar
  23. 23.
    Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag recommendations in social bookmarking systems. AI Communications 21(4), 231–247 (2008)MathSciNetMATHGoogle Scholar
  24. 24.
    Lam, S.K., Riedl, J.: Shilling recommender systems for fun and profit. In: WWW 2004: Proceedings of the 13th International Conference on World Wide Web, pp. 393–402. ACM, New York (2004)CrossRefGoogle Scholar
  25. 25.
    Lipczak, M.: Tag recommendation for folksonomies oriented towards individual users. In: Hotho, et al. (eds.) [19], pp. 84–95Google Scholar
  26. 26.
    Lipczak, M., Hu, Y., Kollet, Y., Milios, E.: Tag sources for recommendation in collaborative tagging systems. In: Eisterlehner, et al. (eds.) [11], pp. 157–172Google Scholar
  27. 27.
    Lipczak, M., Milios, E.: Learning in efficient tag recommendation. In: Proceedings of the Fourth ACM Conference on Recommender Systems, RecSys 2010, pp. 167–174. ACM, New York (2010)CrossRefGoogle Scholar
  28. 28.
    Srikanth, M., Tatu, M., D’Silva, T.: Rsdc 2008: Tag recommendations using bookmark content. In: Hotho, et al. (eds.) [19], pp. 96–107Google Scholar
  29. 29.
    Marinho, L.B., Preisach, C., Schmidt-Thieme, L.: Relational classification for personalized tag recommendation. In: Eisterlehner, et al. (eds.) [11], pp. 7–16Google Scholar
  30. 30.
    Milicevic, A., Nanopoulos, A., Ivanovic, M.: Social tagging in recommender systems: a survey of the state-of-the-art and possible extensions. Artificial Intelligence Review 33(3), 187–209 (2010)CrossRefGoogle Scholar
  31. 31.
    Mrosek, J., Bussmann, S., Albers, H., Posdziech, K., Hengefeld, B., Opperman, N., Robert, S., Spira, G.: Content- and graph-based tag recommendation: Two variations. In: Eisterlehner, et al. (eds.) [11], pp. 189–200Google Scholar
  32. 32.
    O’Donovan, J., Smyth, B.: Trust in recommender systems. In: IUI 2005: Proceedings of the 10th International Conference on Intelligent User Interfaces, pp. 167–174. ACM, New York (2005)CrossRefGoogle Scholar
  33. 33.
    Pang, B., Lee, L.: Opinion mining and sentiment analysis. Foundations and Trends in Information Retrieval 2(1-2), 1–135 (2008)CrossRefGoogle Scholar
  34. 34.
    Rae, A., Sigurbjörnsson, B., van Zwol, R.: Improving tag recommendation using social networks. In: Adaptivity, Personalization and Fusion of Heterogeneous Information, RIAO 2010, pp. 92–99. Le Centre De Hautes Etudes Internationales d’Informatique Documentaire, Paris (2010)Google Scholar
  35. 35.
    Rendle, S., Freudenthaler, C., Gantner, Z., Lars, S.-T.: Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, UAI 2009, pp. 452–461. AUAI Press, Arlington (2009)Google Scholar
  36. 36.
    Rendle, S., Schmidt-Thieme, L.: Factor models for tag recommendation in BibSonomy. In: Eisterlehner, et al. (eds.) [11], pp. 235–242Google Scholar
  37. 37.
    Said, A., Berkovsky, S., De Luca, E.W.: Putting things in context: Challenge on context-aware movie recommendation. In: Proceedings of the Workshop on Context-Aware Movie Recommendation, pp. 2–6. ACM, New York (2010)CrossRefGoogle Scholar
  38. 38.
    Sauermann, L.: The gnowsis – using semantic web technologies to build a semantic desktop. Diploma thesis, Technical University of Vienna (2003)Google Scholar
  39. 39.
    Si, X., Liu, Z., Li, P., Jiang, Q., Sun, M.: Content-based and graph-based tag suggestion. In: Eisterlehner, et al. (eds.) [11], pp. 243–260Google Scholar
  40. 40.
    Song, Y., Zhang, L., Lee Giles, C.: Automatic tag recommendation algorithms for social recommender systems. Transactions on the Web 5(1), 1–31 (2011)CrossRefGoogle Scholar
  41. 41.
    Sood, S., Owsley, S., Hammond, K., Birnbaum, L.: TagAssist: Automatic Tag Suggestion for Blog Posts. In: Proceedings of the International Conference on Weblogs and Social Media, ICWSM 2007 (2007)Google Scholar
  42. 42.
    Strohmaier, M.: Purpose tagging: capturing user intent to assist goal-oriented social search. In: SSM 2008: Proceedings of the 2008 ACM Workshop on Search in Social Media, pp. 35–42. ACM, New York (2008)CrossRefGoogle Scholar
  43. 43.
    Vig, J., Sen, S., Riedl, J.: Tagsplanations: explaining recommendations using tags. In: IUI 2009: Proceedings of the 13th International Conference on Intelligent User Interfaces, pp. 47–56. ACM, New York (2009)Google Scholar
  44. 44.
    Voss, J., Andreas, H., Robert, J.: Mapping bibliographic records with bibliographic hash keys. In: Kuhlen, R. (ed.) Proceedings of the ISI Information: Droge, Ware oder Commons? Hochschulverband Informationswissenschaft. Verlag Werner, Hülsbusch (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Robert Jäschke
    • 1
  • Andreas Hotho
    • 2
  • Folke Mitzlaff
    • 1
  • Gerd Stumme
    • 1
  1. 1.Knowledge & Data Engineering GroupUniversity of KasselKasselGermany
  2. 2.Data Mining and Information Retrieval Group at LS VIUniversity of WürzburgWürzburgGermany

Personalised recommendations