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.
Supplemental Material
- }}S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004. Google ScholarDigital Library
- }}J. Canny. Collaborative filtering with privacy via factor analysis. In SIGIR, 2002. Google ScholarDigital Library
- }}K. Collins-Thompson. Estimating robust query models with convex optimization. In NIPS, 2008.Google Scholar
- }}K. Collins-Thompson. Reducing the risk of query expansion via robust constrained optimization. In CIKM, 2009. Google ScholarDigital Library
- }}M. Deshpande and G. Karypis. Item-based top-N recommendation algorithms. ACM Trans. Inf. Syst., 2004. Google ScholarDigital Library
- }}D. Fleder and K. Hosanagar. Recommender systems and their impact on sales diversity. In EC, 2007. Google ScholarDigital Library
- }}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 ScholarDigital Library
- }}J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In SIGIR '99, 1999. Google ScholarDigital Library
- }}J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst., 2004. Google ScholarDigital Library
- }}M. Ishikawa, P. Geczy, N. Izumi, and T. Yamaguchi. Long Tail Recommender Utilizing Information Diffusion Theory. In WI-IAT, 2008. Google ScholarDigital Library
- }}T. Jambor and J. Wang. Goal-driven collaborative filtering - a directional error based approach. In ECIR, 2010. Google ScholarDigital Library
- }}K. Jarvelin and J. Kekalainen. IR evaluation methods for retrieving highly relevant documents. In SIGIR, 2000. Google ScholarDigital Library
- }}R. Jin, L. Si, and C. Zhai. A study of mixture models for collaborative filtering. Journal of Information Retrieval, 2006. Google ScholarDigital Library
- }}K. Jrvelin and J. Keklinen. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst., 2002. Google ScholarDigital Library
- }}G. Karypis. Evaluation of item-based top-n recommendation algorithms. In CIKM, 2001. Google ScholarDigital Library
- }}Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 2009. Google ScholarDigital Library
- }}G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 2003. Google ScholarDigital Library
- }}N. N. Liu and Q. Yang. Eigenrank: a ranking-oriented approach to collaborative filtering. In SIGIR, 2008. Google ScholarDigital Library
- }}Y. Park and A. Tuzhilin. The long tail of recommender systems and how to leverage it. In RecSys. ACM, 2008. Google ScholarDigital Library
- }}C. J. van Rijsbergen. Information Retrieval. Butterworths, London, London, UK, 1979. Google ScholarDigital Library
- }}J. Wang. Mean-Variance analysis: A new document ranking theory in information retrieval. In ECIR, 2009. Google ScholarDigital Library
- }}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 ScholarDigital Library
- }}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 ScholarDigital Library
- }}J. Wang and J. Zhu. Portfolio theory of information retrieval. In SIGIR, 2009. Google ScholarDigital Library
- }}M. Weimer, A. Karatzoglou, and A. Smola. Adaptive collaborative filtering. In RecSys, 2008. Google ScholarDigital Library
- }}M. Zhang. Enhancing diversity in Top-N recommendation. In RecSys, 2009. Google ScholarDigital Library
Index Terms
Optimizing multiple objectives in collaborative filtering
Recommendations
Analyzing weighting schemes in collaborative filtering: cold start, post cold start and power users
SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied ComputingCollaborative filtering recommender systems provide their users with relevant items based on information from other similar users. Popular collaborative filtering approaches such as Pearson correlation coefficient and cosine similarity, compute the ...
Integrating collaborative filtering and matching-based search for product recommendations
Currently, recommender systems (RS) have been widely applied in many commercial e-commerce sites to help users deal with the information overload problem. Recommender systems provide personalized recommendations to users and, thus, help in making good ...
Trust-based collaborative filtering: tackling the cold start problem using regular equivalence
RecSys '18: Proceedings of the 12th ACM Conference on Recommender SystemsUser-based Collaborative Filtering (CF) is one of the most popular approaches to create recommender systems. This approach is based on finding the most relevant k users from whose rating history we can extract items to recommend. CF, however, suffers ...
Comments