skip to main content
10.1145/2245276.2245461acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

HMM-CARe: Hidden Markov Models for context-aware tag recommendation in folksonomies

Published:26 March 2012Publication History

ABSTRACT

Collaborative tagging systems allow users to manually annotate web resources with freely chosen keywords aka tags without any restriction to a certain vocabulary. The resulting collection of all these users annotations constitute the so-called folksonomy. Such systems typically provide simple tag recommendations skills to increase the number of tags assigned to resources. In this this paper, we propose a novel Hidden Markov Model (HMM) based approach, called HMM-CARE, for tags recommendation. Specifically, we extend the HMM to include user's tagging intents, formally represented as triadic concepts. Carried out experiments emphasize the relevance of our proposal and open many thriving issues.

References

  1. R. Baeza-Yates and R.-N. Berthier. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. H. Cao, D. Jiang, J. Pei, E. Chen, and H. Li. Towards context-aware search by learning a very large variable length hidden markov model from search logs. In Proc. of the 18th Intl. Conf. on World wide web, WWW 2009, pages 191--200, Madrid, Spain, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Yin, Z. Xue, L. Hong, and B. Davison. A probabilistic model for personalized tag prediction. In Proc. of the 16th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, SIGKDD 2010, pages 959--968, Washington, USA, 2010. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Garg and I. Weber. Personalized, interactive tag recommendation for flickr. In Proceedings of the 2nd ACM Conference on Recommender Systems, RecSys 2008, page 67--74. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Q. He, D. Jiang, Z. Liao, S. C. H. Hoi, K. Chang, E. Lim, and H. Li. Web query recommendation via sequential query prediction. In Proc. of the 2009 IEEE Intl. Conf. on Data Engineering, pages 1443--1454, Washington, DC, USA, 2009. IEEE Computer Society,. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Heymann, G. Koutrika, and H. Garcia-Molina. Can social bookmarking improve web search? In Proceedings of the First ACM International Conference on Web Search and Data Mining, WSDM 2008, Bombay, India, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Hotho. Studies in Computational Intelligence, volume 301/2010, chapter Data Mining on Folksonomies, pages 57--82. Springer, 2010.Google ScholarGoogle Scholar
  8. R. Jäschke, A. Hotho, C. Schmitz, B. Ganter, and G. Stumme. Discovering shared conceptualizations in folksonomies. Web Semantics, Volume 6: 38--53, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. Jäschke, A. Hotho, C. Schmitz, B. Ganter, and G. Stumme. TRIAS - an algorithm for mining iceberg tri-lattices. In Proc. of the 6th IEEE Intl. Conf. on Data Mining, ICDM 2006, pages 907--911, Hong Kong, 2006. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. Jäschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in social bookmarking systems. AI Communications, 21: 231--247, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. F. Lehmann and R. Wille. A triadic approach to formal concept analysis. In Proc. of the 3rd Intl. Conf. on Conceptual Structures: Applications, Implementation and Theory, pages 32--43. Springer, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Mathes. Folksonomies - cooperative classification and communication through shared metadata. Technical Report LIS590CMC, Computer Mediated Communication, December 2004.Google ScholarGoogle Scholar
  13. L. Rabiner. A tutorial on hidden Markov models and selected applications inspeech recognition. IEEE, 77(2): 257--286, February 1989.Google ScholarGoogle ScholarCross RefCross Ref
  14. B. Sigurbjörnsson and R. van Zwol. Flickr tag recommendation based on collective knowledge. In Proceedings of the 17th international conference on World Wide Web, WWW 2008, pages 327--336, New York, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. HMM-CARe: Hidden Markov Models for context-aware tag recommendation in folksonomies

          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
            SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing
            March 2012
            2179 pages
            ISBN:9781450308571
            DOI:10.1145/2245276
            • Conference Chairs:
            • Sascha Ossowski,
            • Paola Lecca

            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: 26 March 2012

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            SAC '12 Paper Acceptance Rate270of1,056submissions,26%Overall Acceptance Rate1,650of6,669submissions,25%
          • Article Metrics

            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader