Skip to main content
SpringerLink
Log in

Challenges in Tag Recommendations for Collaborative Tagging Systems

  • Chapter
  • First Online:
Book cover Recommender Systems for the Social Web

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 32))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baeza-Yates, R.A., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston (1999)

    Google Scholar 

  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. Bennett, J., Elkan, C., Liu, B., Smyth, P., Tikk, D.: Kdd cup and workshop 2007. SIGKDD Explorations Newsletter 9(2), 51–52 (2007)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  5. Bogers, T.: Recommender Systems for Social Bookmarking. PhD thesis, Tilburg University, Tilburg, The Netherlands (December 2009)

    Google Scholar 

  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. 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. 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–48

    Google Scholar 

  9. Cattuto, C., Loreto, V., Pietronero, L.: Collaborative tagging and semiotic dynamics. CoRR, abs/cs/0605015 (May 2006)

    Google Scholar 

  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. Eisterlehner, F., Hotho, A., Jäschke, R. (eds.): ECML PKDD Discovery Challenge (DC 2009), vol. 497 (September 2009), CEUR-WS.org

    Google Scholar 

  12. Fellbaum, C. (ed.): WordNet An Electronic Lexical Database. The MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  13. Golbeck, J.: Trust on the world wide web: A survey. Foundations and Trends in Web Science 1(2), 131–197 (2006)

    Article  Google Scholar 

  14. Golder, S., Huberman, B.A.: The structure of collaborative tagging systems. Journal of Information Science 32(2), 198–208 (2006)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  19. Hotho, A., Krause, B., Benz, D., Jäschke, R. (eds.): ECML PKDD Discovery Challenge (RSDC 2008) (2008)

    Google Scholar 

  20. Tsoumakas, G., Katakis, I., Vlahavas, I.: Multilabel text classification for automated tag suggestion. In: Hotho, et al. (eds.) [19], pp. 75–83

    Google Scholar 

  21. Ju, S., Hwang, K.-B.: A weighting scheme for tag recommendation in social bookmarking systems. In: Eisterlehner, et al. (eds.) [11], pp. 109–118

    Google Scholar 

  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. 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)

    MathSciNet  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  25. Lipczak, M.: Tag recommendation for folksonomies oriented towards individual users. In: Hotho, et al. (eds.) [19], pp. 84–95

    Google Scholar 

  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–172

    Google Scholar 

  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)

    Chapter  Google Scholar 

  28. Srikanth, M., Tatu, M., D’Silva, T.: Rsdc 2008: Tag recommendations using bookmark content. In: Hotho, et al. (eds.) [19], pp. 96–107

    Google Scholar 

  29. Marinho, L.B., Preisach, C., Schmidt-Thieme, L.: Relational classification for personalized tag recommendation. In: Eisterlehner, et al. (eds.) [11], pp. 7–16

    Google Scholar 

  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)

    Article  Google Scholar 

  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–200

    Google Scholar 

  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)

    Chapter  Google Scholar 

  33. Pang, B., Lee, L.: Opinion mining and sentiment analysis. Foundations and Trends in Information Retrieval 2(1-2), 1–135 (2008)

    Article  Google Scholar 

  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. 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. Rendle, S., Schmidt-Thieme, L.: Factor models for tag recommendation in BibSonomy. In: Eisterlehner, et al. (eds.) [11], pp. 235–242

    Google Scholar 

  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)

    Chapter  Google Scholar 

  38. Sauermann, L.: The gnowsis – using semantic web technologies to build a semantic desktop. Diploma thesis, Technical University of Vienna (2003)

    Google Scholar 

  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–260

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Knowledge & Data Engineering Group, University of Kassel, Wilhelmshöher Allee 73, 34121, Kassel, Germany

    Robert Jäschke, Folke Mitzlaff & Gerd Stumme

  2. Data Mining and Information Retrieval Group at LS VI, University of Würzburg, Am Hubland, 97074, Würzburg, Germany

    Andreas Hotho

Authors
  1. Robert Jäschke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Hotho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Folke Mitzlaff
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gerd Stumme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Robert Jäschke .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jäschke, R., Hotho, A., Mitzlaff, F., Stumme, G. (2012). Challenges in Tag Recommendations for Collaborative Tagging Systems. In: Recommender Systems for the Social Web. Intelligent Systems Reference Library, vol 32. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25694-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25694-3_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25693-6

  • Online ISBN: 978-3-642-25694-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation