skip to main content
10.1145/2365934.2365936acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
research-article

Extending FolkRank with content data

Published:09 September 2012Publication History

ABSTRACT

Real-world tagging datasets have a large proportion of new/ untagged documents. Few approaches for recommending tags to a user for a document address this new item problem, concentrating instead on artificially created post-core datasets where it is guaranteed that the user as well as the document of each test post is known to the system and already has some tags assigned to it. In order to recommend tags for new documents, approaches are required which model documents not only based on the tags assigned to them in the past (if any), but also the content. In this paper we present a novel adaptation to the widely recognised FolkRank tag recommendation algorithm by including content data. We adapt the FolkRank graph to use word nodes instead of document nodes, enabling it to recommend tags for new documents based on their textual content. Our adaptations make FolkRank applicable to post-core 1 ie. the full real-world tagging datasets and address the new item problem in tag recommendation. For comparison, we also apply and evaluate the same methodology of including content on a simpler tag recommendation algorithm. This results in a less expensive recommender which suggests a combination of user related and document content related tags.

Including content data into FolkRank shows an improvement over plain FolkRank on full tagging datasets. However, we also observe that our simpler content-aware tag recommender outperforms FolkRank with content data. Our results suggest that an optimisation of the weighting method of FolkRank is required to achieve better results.

References

  1. F. Eisterlehner, A. Hotho, and R. J\"aschke, editors. Proceedings of ECML PKDD Discovery Challenge 2009, Bled, Slovenia, September 7, 2009, volume 497 of CEUR-WS.org, 2009.Google ScholarGoogle Scholar
  2. J. Gemmell, T. Schimoler, M. Ramezani, and B. Mobasher. Adapting k-nearest neighbor for tag recommendation in folksonomies. In Proceedngs of the 7th Workshop on Intelligent Techniques for Web Personalization and Recommender Systems, 2009.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. Heymann, D. Ramage, and H. Garcia-Molina. Social tag prediction. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 531--538, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Hotho, R. Jaschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In The Semantic Web: Research and Applications, volume 4011 of Lecture Notes in Computer Science, pages 411--426. Springer, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Jaeschke, L. B. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in folksonomies. In Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. H.-N. Kim and A. El Saddik. Personalized pagerank vectors for tag recommendations: inside folkrank. In Proceedings of the fifth ACM conference on Recommender systems, RecSys '11, pages 45--52, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Lipczak, Y. Hu, Y. Kollet, and E. Milios. Tag sources for recommendation in collaborative tagging systems. In Proceedings of the ECML/PKDD 2009 Discovery Challenge Workshop, 2009.Google ScholarGoogle Scholar
  8. M. Lipczak and E. Milios. Efficient tag recommendation for real-life data. ACM Trans. Intell. Syst. Technol., 3(1):2:1--2:21, Oct. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Ramezani, J. Gemmell, T. Schimoler, and B. Mobasher. Improving link analysis for tag recommendation in folksonomies. In Proceedings of the 2nd Recommender Systems and the Social Web Workshop at RecSys '10, 2010.Google ScholarGoogle Scholar
  10. S. Rendle, L. Balby Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 727--736, New York, NY, USA, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Song, Z. Zhuang, H. Li, Q. Zhao, J. Li, W.-C. Lee, and C. L. Giles. Real-time automatic tag recommendation. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 515--522, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the 2008 ACM conference on Recommender systems, RecSys '08, pages 43--50, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Z. Xu, Y. Fu, J. Mao, and D. Su. Towards the semantic web: Collaborative tag suggestions. In Proceedings of the Collaborative Web Tagging Workshop at WWW 2006, Edinburgh, Scotland, 2006.Google ScholarGoogle Scholar

Index Terms

  1. Extending FolkRank with content data

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          RSWeb '12: Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web
          September 2012
          68 pages
          ISBN:9781450316385
          DOI:10.1145/2365934

          Copyright © 2012 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 9 September 2012

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          RSWeb '12 Paper Acceptance Rate8of13submissions,62%Overall Acceptance Rate8of13submissions,62%

          Upcoming Conference

          CHI '24
          CHI Conference on Human Factors in Computing Systems
          May 11 - 16, 2024
          Honolulu , HI , USA

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader