skip to main content
research-article

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

Published: 01 February 2013 Publication History

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.
[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.
[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.
[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.
[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.
[6]
Burke, R. 2002. Hybrid recommender systems: Survey and experiments. User Model. User-Adapt. Interact. 12, 331--370.
[7]
Cantador, I. and Castells, P. 2009. Semantic contextualisation in a news recommender system. In Proceedings of the Workshop on Context-Aware Recommender Systems.
[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.
[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.
[10]
Deshpande, M. and Karypis, G. 2004. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 143--177.
[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.
[12]
Gunawardana, A. and Shani, G. 2009. A survey of accuracy evaluation metrics of recommendation tasks. J. Mach. Learn. Res. 10, 2935--2962.
[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.
[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.
[15]
Hofmann, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 89--115.
[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.
[17]
Kleinberg, J. and Sandler, M. 2008. Using mixture models for collaborative filtering. J. Comput. Syst. Sci. 74, 49--69.
[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.
[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.
[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.
[21]
Koren, Y., Bell, R., and Volinsky, C. 2009. Matrix factorization techniques for recommender systems. Computer 42, 30--37.
[22]
Linden, G., Smith, B., and York, J. 2003. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Comput. 7, 76--80.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[32]
Salakhutdinov, R. and Mnih, A. 2008. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems. Vol. 20.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[43]
Weimer, M., Karatzoglou, A., and Smola, A. 2008. Improving maximum margin matrix factorization. Mach. Learn. 72, 263--276.
[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.

Cited By

View all

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

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

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Collaborative filtering
      2. context-aware recommendation
      3. matrix factorization
      4. mood-specific movie similarity
      5. recommender systems

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)31
      • Downloads (Last 6 weeks)5
      Reflects downloads up to 06 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media