skip to main content
research-article

Mining contextual movie similarity with matrix factorization for context-aware recommendation

Authors Info & Claims
Published:01 February 2013Publication History
Skip Abstract Section

Abstract

Context-aware recommendation seeks to improve recommendation performance by exploiting various information sources in addition to the conventional user-item matrix used by recommender systems. We propose a novel context-aware movie recommendation algorithm based on joint matrix factorization (JMF). We jointly factorize the user-item matrix containing general movie ratings and other contextual movie similarity matrices to integrate contextual information into the recommendation process. The algorithm was developed within the scope of the mood-aware recommendation task that was offered by the Moviepilot mood track of the 2010 context-aware movie recommendation (CAMRa) challenge. Although the algorithm could generalize to other types of contextual information, in this work, we focus on two: movie mood tags and movie plot keywords. Since the objective in this challenge track is to recommend movies for a user given a specified mood, we devise a novel mood-specific movie similarity measure for this purpose. We enhance the recommendation based on this measure by also deploying the second movie similarity measure proposed in this article that takes into account the movie plot keywords. We validate the effectiveness of the proposed JMF algorithm with respect to the recommendation performance by carrying out experiments on the Moviepilot challenge dataset. We demonstrate that exploiting contextual information in JMF leads to significant improvement over several state-of-the-art approaches that generate movie recommendations without using contextual information. We also demonstrate that our proposed mood-specific movie similarity is better suited for the task than the conventional mood-based movie similarity measures. Finally, we show that the enhancement provided by the movie similarity capturing the plot keywords is particularly helpful in improving the recommendation to those users who are significantly more active in rating the movies than other users.

References

  1. Adomavicius, G. and Tuzhilin, A. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17, 6, 734--749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Adomavicius, G., Sankaranarayanan, R., Sen, S., and Tuzhilin, A. 2005. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. 23, 103--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Anand, S. S. and Mobasher, B. 2007. In Contextual recommendation. From Web to Social Web: Discovering and Deploying User and Content Profiles, Springer, 142--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Baltrunas, L. and Ricci, F. 2009. Context-based splitting of item ratings in collaborative filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys '09). ACM, New York, NY, 245--248. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Breese, J. S., Heckerman, D., and Kadie, C. M. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI'98). 43--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Burke, R. 2002. Hybrid recommender systems: Survey and experiments. User Model. User-Adapt. Interact. 12, 331--370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cantador, I. and Castells, P. 2009. Semantic contextualisation in a news recommender system. In Proceedings of the Workshop on Context-Aware Recommender Systems.Google ScholarGoogle Scholar
  8. Carolis, B. D., Mazzotta, I., Novielli, N., and Silvestri, V. 2009. Using common sense in providing personalized recommendations in the tourism domain. In Proceedings of the Workshop on Context-Aware Recommender Systems.Google ScholarGoogle Scholar
  9. Deng, H., Lyu, M. R., and King, I. 2009. Effective latent space graph-based re-ranking model with global consistency. In Proceedings of the 2nd ACM International Conference on Web Search and Data Mining (WSDM '09). ACM, New York, NY, 212--221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Deshpande, M. and Karypis, G. 2004. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 143--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gantner, Z., Rendle, S., and Lars, S.-T. 2010. Factorization models for context-/time-aware movie recommendations. In Proceedings of the Workshop on Context-Aware Movie Recommendation (CAMRa '10). ACM, New York, NY, 14--19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Gunawardana, A. and Shani, G. 2009. A survey of accuracy evaluation metrics of recommendation tasks. J. Mach. Learn. Res. 10, 2935--2962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '99). ACM, New York, NY, 230--237. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Herlocker, J. L., Konstan, J. A., Terveen, L. G., and Riedl, J. T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22, 5--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hofmann, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 89--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Karatzoglou, A., Amatriain, X., Baltrunas, L., and Oliver, N. 2010. Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys '10). ACM, New York, NY, 79--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kleinberg, J. and Sandler, M. 2008. Using mixture models for collaborative filtering. J. Comput. Syst. Sci. 74, 49--69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kolda, T. G. and Sun, J. 2008. Scalable tensor decompositions for multi-aspect data mining. In Proceedings of the 8th IEEE International Conference on Data Mining. IEEE, 363--372. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Konstas, I., Stathopoulos, V., and Jose, J. M. 2009. On social networks and collaborative recommendation. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '09). ACM, New York, NY, 195--202. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Koren, Y. 2009. Collaborative filtering with temporal dynamics. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '09). ACM, New York, NY, 447--456. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Koren, Y., Bell, R., and Volinsky, C. 2009. Matrix factorization techniques for recommender systems. Computer 42, 30--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Linden, G., Smith, B., and York, J. 2003. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Comput. 7, 76--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Liu, N. N. and Yang, Q. 2008. Eigenrank: a ranking-oriented approach to collaborative filtering. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '08). ACM, New York, NY, 83--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Liu, N. N., Cao, B., Zhao, M., and Yang, Q. 2010. Adapting neighborhood and matrix factorization models for context aware recommendation. In Proceedings of the Workshop on Context-Aware Movie Recommendation (CAMRa '10). ACM, New York, NY, 7--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Liu, N. N., Zhao, M., and Yang, Q. 2009. Probabilistic latent preference analysis for collaborative filtering. In Proceeding of the 18th ACM Conference on Information and Knowledge Management (CIKM '09). ACM, New York, NY, 759--766. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ma, H., Lyu, M. R., and King, I. 2009. Learning to recommend with trust and distrust relationships. In Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys '09). ACM, New York, NY, 189--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ma, H., Yang, H., Lyu, M. R., and King, I. 2008. Sorec: Social recommendation using probabilistic matrix factorization. In Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM '08). ACM, New York, NY, USA, 931--940. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Rendle, S. and Schmidt-Thieme, L. 2010. Pairwise interaction tensor factorization for personalized tag recommendation. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM '10). ACM, New York, NY, 81--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Rendle, S., Balby Marinho, L., Nanopoulos, A., and Schmidt-Thieme, L. 2009b. 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). ACM, New York, NY, 727--736. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Rendle, S., Freudenthaler, C., Gantner, Z., and Schmidt-Thieme, L. 2009a. Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI '09). AUAI Press, Arlington, VA, 452--461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Said, A., Berkovsky, S., and De Luca, E. W. 2010. Putting things in context: Challenge on context-aware movie recommendation. In Proceedings of the Workshop on Context-Aware Movie Recommendation (CAMRa '10) ACM, New York, NY, 2--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Salakhutdinov, R. and Mnih, A. 2008. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems. Vol. 20.Google ScholarGoogle Scholar
  33. Sarwar, B., Karypis, G., Konstan, J., and Reidl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web (WWW '01). ACM, New York, NY, 285--295. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Shi, Y., Larson, M., and Hanjalic, A. 2009. Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys '09). ACM, New York, NY, 125--132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Shi, Y., Larson, M., and Hanjalic, A. 2010a. List-wise learning to rank with matrix factorization for collaborative filtering. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys '10). ACM, New York, NY, USA, 269--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Shi, Y., Larson, M., and Hanjalic, A. 2010b. Mining mood-specific movie similarity with matrix factorization for context-aware recommendation. In Proceedings of the Workshop on Context-Aware Movie Recommendation (CAMRa '10). ACM, New York, NY, 34--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Singh, A. P. and Gordon, G. J. 2008. Relational learning via collective matrix factorization. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '08). ACM, New York, NY, 650--658. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Su, J.-H., Yeh, H.-H., Yu, P. S., and Tseng, V. S. 2010. Music recommendation using content and context information mining. IEEE Intell. Syst. 25, 16--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Symeonidis, P., Nanopoulos, A., and Manolopoulos, Y. 2008. Tag recommendations based on tensor dimensionality reduction. In Proceedings of the ACM Conference on Recommender Systems (RecSys '08). ACM, New York, NY, 43--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Symeonidis, P., Nanopoulos, A., and Manolopoulos, Y. 2010. A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans. Knowl. Data Eng. 22, 179--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Tso-Sutter, K. H. L., Marinho, L. B., and Schmidt-Thieme, L. 2008. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proceedings of the ACM Symposium on Applied Computing (SAC '08). ACM, New York, NY, 1995--1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Wang, X., Sun, J.-T., Chen, Z., and Zhai, C. 2006. Latent semantic analysis for multiple-type interrelated data objects. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '06). ACM, New York, NY, 236--243. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Weimer, M., Karatzoglou, A., and Smola, A. 2008. Improving maximum margin matrix factorization. Mach. Learn. 72, 263--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Weimer, M., Karatzoglou, A., Le, Q., and Smola, A. 2007. Cofirank: Maximum margin matrix factorization for collaborative ranking. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS'07). 1593--1600.Google ScholarGoogle Scholar

Index Terms

  1. Mining contextual movie similarity with matrix factorization for context-aware recommendation

      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

      Full Access

      • Published in

        cover image ACM Transactions on Intelligent Systems and Technology
        ACM Transactions on Intelligent Systems and Technology  Volume 4, Issue 1
        Special section on twitter and microblogging services, social recommender systems, and CAMRa2010: Movie recommendation in context
        January 2013
        357 pages
        ISSN:2157-6904
        EISSN:2157-6912
        DOI:10.1145/2414425
        Issue’s Table of Contents

        Copyright © 2013 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: 1 February 2013
        • Accepted: 1 August 2011
        • Revised: 1 April 2011
        • Received: 1 December 2010
        Published in tist Volume 4, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader