skip to main content
10.1145/2009916.2010001acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Handling data sparsity in collaborative filtering using emotion and semantic based features

Published:24 July 2011Publication History

ABSTRACT

Collaborative filtering (CF) aims to recommend items based on prior user interaction. Despite their success, CF techniques do not handle data sparsity well, especially in the case of the cold start problem where there is no past rating for an item. In this paper, we provide a framework, which is able to tackle such issues by considering item-related emotions and semantic data. In order to predict the rating of an item for a given user, this framework relies on an extension of Latent Dirichlet Allocation, and on gradient boosted trees for the final prediction. We apply this framework to movie recommendation and consider two emotion spaces extracted from the movie plot summary and the reviews, and three semantic spaces: actor, director, and genre. Experiments with the 100K and 1M MovieLens datasets show that including emotion and semantic information significantly improves the accuracy of prediction and improves upon the state-of-the-art CF techniques. We also analyse the importance of each feature space and describe some uncovered latent groups.

References

  1. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. TKDE'05, June 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. JMLR'03, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. Ekman and H. Oster. Facial Expressions of Emotion. Annual Reviews in Psychology, 1979.Google ScholarGoogle Scholar
  4. J. H. Friedman. Greedy function approximation: A gradient boosting machine. The Annals of Statistics, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. B. Goldberg and X. Zhu. Seeing stars when there aren't many stars: graph-based semi-supervised learning for sentiment categorisation. TextGraphs-1, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Hancock-Beaulieu and S. Walker. An evaluation of automatic query expansion in an online library catalogue. J. Doc., 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T. Hofmann. Collaborative filtering via gaussian probabilistic latent semantic analysis. SIGIR'03, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. Hofmann. Latent semantic models for collaborative filtering. ACM TOIS, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Izard. The Psychology of Emotions. Plenum Publishing Corporation, 1991.Google ScholarGoogle ScholarCross RefCross Ref
  10. N. Jakob, S. H. Weber, M. C. Müller, and I. Gurevych. Beyond the stars: exploiting free-text user reviews to improve the accuracy of movie recommendations. TSA '09, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Leung, S. Chan, and F. Chung. Integrating collaborative filtering and sentiment analysis: A rating inference approach. ECAI'06, 2006.Google ScholarGoogle Scholar
  12. H. Liu, H. Lieberman, and T. Selker. A model of textual affect sensing using real-world knowledge. IUI'03, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Liu, T. Selker, and H. Lieberman. Visualizing the affective structure of a text document. CHI'03, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. B. Marlin. Modeling user rating profiles for collaborative filtering. NIPS'04, 2004.Google ScholarGoogle Scholar
  15. S. M. A. Masum, H. Prendinger, and M. Ishizuka. Sentiment assessment of text by analyzing linguistic features and contextual valence assignment. Applied Artificial Intelligence, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. McGill, J. Tukey, and W. Larsen. Variations of box plots. American Statistician, 1978.Google ScholarGoogle Scholar
  17. P. Melville, R. J. Mooney, and R. Nagarajan. Content-boosted collaborative filtering for improved recommendations. AAAI'02, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Misra, O. Cappé, and F. Yvon. Using lda to detect semantically incoherent documents. CoNLL'08, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. B. Mobasher, X. Jin, and Y. Zhou. Semantically Enhanced Collaborative Filtering on the Web. Lecture Notes in Computer Science, 2004.Google ScholarGoogle Scholar
  20. Y. Moshfeghi, D. Agarwal, B. Piwowarski, and J. M. Jose. Movie Recommender: Semantically Enriched Unified Relevance Model for Rating Prediction in Collaborative Filtering. ECIR'09, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Y. Moshfeghi and J. M. Jose. Role of emotional features in collaborative recommendation. ECIR'11, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. A. Ortony, G. Clore, and A. Collins. The cognitive structure of emotions. Cambridge University Press, 1990.Google ScholarGoogle Scholar
  23. B. Pang and L. Lee. Seeing stars: Exploiting class relationships for sentiment categorization with respect to rating scales. ACL'05, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S.-T. Park and W. Chu. Pairwise preference regression for cold-start recommendation. RecSys'09, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. D. Pennock, E. Horvitz, S. Lawrence, and C. Giles. Collaborative filtering by personality diagnosis: A hybrid memory-and model-based approach. UAI'00, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. CSCW'94, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. WWW'01, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. M. A. M. Shaikh, H. Prendinger, and M. Ishizuka. A Linguistic Interpretation of the OCC Emotion Model for Affect Sensing from Text. Affective Information Processing, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  29. P. Winoto and T. Y. Tang. The role of user mood in movie recommendations. Expert Systems with Applications, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. SIGIR'05, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. K. Yu, S. Zhu, J. Lafferty, and Y. Gong. Fast nonparametric matrix factorisation for large-scale collaborative filtering. SIGIR'09, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Handling data sparsity in collaborative filtering using emotion and semantic based features

      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
        SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
        July 2011
        1374 pages
        ISBN:9781450307574
        DOI:10.1145/2009916

        Copyright © 2011 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: 24 July 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate792of3,983submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader