Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Tag Recommendation Algorithms in Tagging System

태깅 시스템의 태그 추천 알고리즘

  • 김현우 (서울대학교 컴퓨터공학부) ;
  • 이강표 (서울대학교 컴퓨터공학부) ;
  • 김형주 (서울대학교 컴퓨터공학부)
  • Received : 2010.03.02
  • Accepted : 2010.07.19
  • Published : 2010.09.15
Download PDF
⟨ Previous Next ⟩

Abstract

In the era of Web 2.0, users create a number of their own Web contents. So, multimedia search becomes much more important than ever. A tag is a simple keyword which describes the Web contents including URL, pictures, and videos. Tags perform a role of descriptors of Web contents and Web metadata properly. If the number of tagged Web data increases, users are more likely to find the desired search result because the system includes the Web contents which have richer Web metadata. However, the number of users who use tags as Web metadata is relatively small. Because of the cumbersome process of adding tags, or users do not know what to add for the better accessibility from the public. Given situation, tag recommendation, which helps the process of adding tags, has been studied to solve these problems. When a user adds some Web contents, the tag recommendation system recommends relevant tags for the Web contents to the use, and the user selects recommended tags. We analyze and categorize various tag recommendation algorithms in tagging system.

웹 2.0 시대에는 웹 상의 사용자들이 수많은 멀티미디어 컨텐츠를 생성함에 따라서 멀티미디어 검색이 더욱 중요하게 되었다. URL, 사진, 동영상과 같은 웹 컨텐츠를 설명하는 간단한 키워드인 태그는, 웹 컨텐츠의 메타데이터 역할을 하고 있다. 태그가 달린 데이터의 양이 많아지면 훨씬 풍부한 메타데이터를 포함한 웹 컨텐츠를 대상으로 검색이 가능하기 때문에 태그를 이용한 검색으로 사용자가 원하는 결과를 찾을 수 있는 가능성이 높아지게 된다. 하지만 실제로 태그를 사용하는 사용자의 수는 많지 않다. 태그를 입력하는 과정이 번거롭기 때문이거나 어떠한 태그를 입력하는 것이 다른 사용자들로부터의 접근성을 높일 수 있는지 모르기 때문이다. 이러한 문제를 해결하기 위해서, 사용자의 태그 입력 과정을 도와주는 기법인 태그 추천이 연구되었다. 사용자가 어떠한 웹 컨텐츠를 게재하려고 할 때, 태그 추천 시스템이 해당 웹 컨텐츠에 적절한 태그를 추천하면, 사용자는 적절한 태그를 선택하는 것으로 태그 입력이 이루어진다. 본 연구에서는 이러한 태깅 시스템에서의 다양한 태그 추천 방법론을 분석하고, 분류하였다.

Keywords

References

  1. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval: Addison-Wesley Reading, MA, 1999.
  2. S. Brin and L. Page, "The Anatomy of a Largescale Hypertextual Web Search Engine," Computer Networks and ISDN Systems, vol.30, pp.107-117, 1998.
  3. M. Ames and M. Naaman, "Why We Tag: Motivations for Annotation in Mobile and Online Media," in SIGCHI Conference on Human Factors in Computing Systems, 2007.
  4. L. B. Marinho and L. Schmidt-Thieme, "Collaborative Tag Recommendations," presented at the 31st Annual Conference of the Gesellschaft für Klassifikation, 2007.
  5. R. Jaschke, et al., "Tag Recommendations in Folksonomies," presented at the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, 2007.
  6. A. T. Ji, et al., "Collaborative Tagging in Recommender Systems," presented at the Advances in Artificial Intelligence, 2007.
  7. J. Morrison, "Tagging and Searching: Search Retrieval Effectiveness of Folksonomies on the World Wide Web," Information Processing & Management, vol.44, pp.1562-1579, 2008. https://doi.org/10.1016/j.ipm.2007.12.010
  8. Z. Xu, et al., "Towards The Semantic Web: Collaborative Tag Suggestions," in Proceedings of the Collaborative Web Tagging Workshop in 15th International Conference on the World Wide Web, 2006.
  9. K. Lee, et al., "Folksoviz: A Subsumption-based Folksonomy Visualization using Wikipedia Texts," presented at the 17th International World Wide Web Conference, 2008.
  10. K. H. L. Tso-Sutter, et al., "Tag-aware Recommender Systems by Fusion of Collaborative Filtering Algorithms," presented at the ACM Symposium on Applied Computing, 2008.
  11. M. Vojnovic, et al., "Ranking and Suggesting Popular Items," IEEE Transactions on Knowledge and Data Engineering, vol.21, pp.1133-1146, 2009. https://doi.org/10.1109/TKDE.2009.34
  12. H. Kim, et al., "Tag Suggestion Method based on Association Pattern and Bigram Approach," presented at the International Workshop on e-Activity, 2009.
  13. G. Mishne, "AutoTag: A Collaborative Approach to Automated Tag Assignment for Weblog Posts," presented at the 15th International World Wide Web Conference, Edinburgh, Scotland, 2006.
  14. S. C. Sood, et al., "TagAssist: Automatic Tag Suggestion for Blog Posts," presented at the International Conference on Weblogs and Social Media 2007.
  15. M. Tatu, et al., "Tag Recommendations using Bookmark Content," presented at the The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.
  16. B. Sigurbjornsson and R. v. Zwol, "Flickr Tag Recommendation based on Collective Knowledge," presented at the 17th International World Wide Web Conference, 2008.
  17. L. Wu, et al., "Learning to Tag," presented at the 18th International World Wide Web Conference, 2009.
  18. I. Katakis, et al., "Multilabel Text Classification for Automated Tag Suggestion," presented at the Discovery Challenge of The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.
  19. Y. Song, et al., "Real-time Automatic Tag Recommendation," presented at the Annual ACM Conference on Research and Development in Information Retrieval, 2008.
  20. P. Basile, et al., "Recommending Smart Tags in a Social Bookmarking System," presented at the The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.
  21. P. Symeonidis, et al., "Tag Recommendations based on Tensor Dimensionality Reduction," presented at the ACM Conference on Recommender Systems, 2008.
  22. M. Lipczak, "Tag Recommendation for Folksonomies Oriented towards Individual Users," presented at the The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.
  23. P. A. Chirita, et al., "P-TAG: Large Scale Automatic Generation of Personalized Annotation TAGs for the Web," presented at the 16th International World Wide Web Conference, 2007.
  24. N. Garg and I. Weber, "Personalized Tag Suggestion for Flickr," presented at the 17th International World Wide Web Conference, 2008.
  25. N. Garg and I. Weber, "Personalized, Intercative Tag Recommendation for Flickr," presented at the ACM Conference on Recommender Systems 2008.
  26. F. M. Suchanek, et al., "Social Tags: Meaning and Suggestions," presented at the Conference on Information and Knowledge Management, 2008.