skip to main content
10.1145/1864708.1864723acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article

Optimizing multiple objectives in collaborative filtering

Authors Info & Claims
Published:26 September 2010Publication History

ABSTRACT

This paper is about the utility of making personalized recommendations. While it is important to accurately predict the target user's preference, in practice the accuracy should not be the only concern; a useful recommender system needs to consider the user's utility or satisfaction of fulfilling a certain information seeking task. For example, recommending popular items (products) is unlikely to result in more gain than discovering insignificant ("long tail") yet liked items because the popular ones might be already known to the user. Equally, recommending items that are out of stock would be frustrating for both the user and system if the system is employed to discover items to purchase. Thus, it is important to have a flexible recommendation framework that takes into account additional recommendation goals meanwhile minimizing the performance loss in order to provide greater adjustability and a better user experience.

To achieve this, in this paper, we propose a general recommendation optimization framework that not only considers the predicted preference scores (e.g. ratings) but also deals with additional operational or resource related recommendation goals. Using this framework we demonstrate through realistic examples how to expand existing rating prediction algorithms by biasing the recommendation depending on other external factors such as the availability, profitability or usefulness of an item. Our experiments on real data sets demonstrate that this framework is indeed able to cope with multiple objectives with minor performance loss.

Skip Supplemental Material Section

Supplemental Material

recsys2010-28092010-04-03.mov

References

  1. }}S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. }}J. Canny. Collaborative filtering with privacy via factor analysis. In SIGIR, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. }}K. Collins-Thompson. Estimating robust query models with convex optimization. In NIPS, 2008.Google ScholarGoogle Scholar
  4. }}K. Collins-Thompson. Reducing the risk of query expansion via robust constrained optimization. In CIKM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. }}M. Deshpande and G. Karypis. Item-based top-N recommendation algorithms. ACM Trans. Inf. Syst., 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. }}D. Fleder and K. Hosanagar. Recommender systems and their impact on sales diversity. In EC, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. }}D. Goldberg, D. Nichols, B. M. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. Commun. ACM, 35(12):61--70, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. }}J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In SIGIR '99, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. }}J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst., 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. }}M. Ishikawa, P. Geczy, N. Izumi, and T. Yamaguchi. Long Tail Recommender Utilizing Information Diffusion Theory. In WI-IAT, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. }}T. Jambor and J. Wang. Goal-driven collaborative filtering - a directional error based approach. In ECIR, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. }}K. Jarvelin and J. Kekalainen. IR evaluation methods for retrieving highly relevant documents. In SIGIR, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. }}R. Jin, L. Si, and C. Zhai. A study of mixture models for collaborative filtering. Journal of Information Retrieval, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. }}K. Jrvelin and J. Keklinen. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst., 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. }}G. Karypis. Evaluation of item-based top-n recommendation algorithms. In CIKM, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. }}Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. }}G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. }}N. N. Liu and Q. Yang. Eigenrank: a ranking-oriented approach to collaborative filtering. In SIGIR, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. }}Y. Park and A. Tuzhilin. The long tail of recommender systems and how to leverage it. In RecSys. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. }}C. J. van Rijsbergen. Information Retrieval. Butterworths, London, London, UK, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. }}J. Wang. Mean-Variance analysis: A new document ranking theory in information retrieval. In ECIR, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. }}J. Wang, A. P. de Vries, and M. J. T. Reinders. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In SIGIR, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. }}J. Wang, S. E. Roberston, A. P. de Vries, and M. J. T. Reinders. Probabilistic relevance models for collaborative filtering. Journal of Information Retrieval, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. }}J. Wang and J. Zhu. Portfolio theory of information retrieval. In SIGIR, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. }}M. Weimer, A. Karatzoglou, and A. Smola. Adaptive collaborative filtering. In RecSys, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. }}M. Zhang. Enhancing diversity in Top-N recommendation. In RecSys, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Optimizing multiple objectives in 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 '10: Proceedings of the fourth ACM conference on Recommender systems
        September 2010
        402 pages
        ISBN:9781605589060
        DOI:10.1145/1864708

        Copyright © 2010 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 September 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        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