skip to main content
10.1145/2043932.2043987acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
poster

Applications of the conjugate gradient method for implicit feedback collaborative filtering

Published:23 October 2011Publication History

ABSTRACT

The need for solving weighted ridge regression (WRR) problems arises in a number of collaborative filtering (CF) algorithms. Often, there is not enough time to calculate the exact solution of the WRR problem, or it is not required. The conjugate gradient (CG) method is a state-of-the-art approach for the approximate solution of WRR problems. In this paper, we investigate some applications of the CG method for new and existing implicit feedback CF models. We demonstrate through experiments on the Netflix dataset that CG can be an efficient tool for training implicit feedback CF models.

References

  1. K. Ali and W. van Stam. TiVo: making show recommendations using a distributed collaborative filtering architecture. In Proc. of the 10th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, KDD '04, pages 394--401, New York, NY, USA, 2004. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. Baltrunas and X. Amatriain. Towards time-dependant recommendation based on implicit feedback. In Proc. of the RecSys 2009 Workshop on Context-aware Recommender Systems, 2009.Google ScholarGoogle Scholar
  3. M.R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49:409--436, 1952.Google ScholarGoogle ScholarCross RefCross Ref
  4. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In Proc. of ICDM-08, 8th IEEE Int. Conf. on Data Mining, pages 263--272, Pisa, Italy, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Paterek. Improving regularized singular value decomposition for collaborative filtering. In Proc. of KDD Cup Workshop at SIGKDD-07, 13th ACM Int. Conf. on Knowledge Discovery and Data Mining, pages 39--42, San Jose, California, USA, 2007.Google ScholarGoogle Scholar
  6. I. Pilászy, D. Zibriczky, and D. Tikk. Fast ALS-based matrix factorization for explicit and implicit feedback datasets. In Proceedings of the fourth ACM conference on Recommender Systems, RecSys '10, pages 71--78, Barcelona, Spain, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. BPR: Bayesian personalized ranking from implicit feedback. In Proc. of the 25th Conf. on Uncertainty in Artificial Intelligence, UAI '09, pages 452--461, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. Takács, I. Pilászy, B. Németh, and D. Tikk. Scalable collaborative filtering approaches for large recommender systems. Journal of Machine Learning Research, 10:623--656, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Applications of the conjugate gradient method for implicit feedback collaborative filtering

        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
          RecSys '11: Proceedings of the fifth ACM conference on Recommender systems
          October 2011
          414 pages
          ISBN:9781450306836
          DOI:10.1145/2043932

          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: 23 October 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • poster

          Acceptance Rates

          Overall Acceptance Rate254of1,295submissions,20%

          Upcoming Conference

          RecSys '24
          18th ACM Conference on Recommender Systems
          October 14 - 18, 2024
          Bari , Italy

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader