Gábor Takács
Domonkos Tikk
Abstract
The Netflix Prize is a collaborative filtering problem. This subfield of machine learning became popular in the late 1990s with the spread of online services that used recommendation systems (e.g. Amazon, Yahoo! Music, and of course Netflix). The aim of such a system is to predict what items a user might like based on his/her and other users' previous ratings. The Netflix Prize dataset is much larger than former benchmark datasets, therefore the scalability of the algorithms is a must. This paper describes the major components of our blending based solution, called the Gravity Recommendation System (GRS). In the Netflix Prize contest, it attained RMSE 0.8743 as of November 2007. We now compare the effectiveness of some selected individual and combined approaches on a particular subset of the Prize dataset, and discuss their important features and drawbacks.
- J. Bennett and S. Lanning. The Netflix Prize. In Proc. of KDD Cup and Workshop, pages 3--6, San Jose, CA, USA, 2007.Google Scholar
- J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. Technical Report MSR-TR-98-12, Microsoft Research, Redmond, USA, 1998.Google Scholar
- J. Canny. Collaborative filtering with privacy via factor analysis. In Proc. of SIGIR'02: 25th ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 238--245, Tampere, Finland, 2002. ACM Press. Google ScholarDigital Library
- N. Del Buono and T. Politi. A Continuous Technique for the Weighted Low-Rank Approximation Problem. In Proc. of ICCSA, Int. Conf. on Computational Science and Its Applications, Part II., number 3044 in Lecture Notes in Computer Science Series, pages 988--997. Springer, 2004.Google Scholar
- W. Hill, L. Stead, M. Rosenstein, and G. Furnas. Recommending and evaluating choices in a virtual community of use. In Proc. of CHI'95, ACM Conference on Human Factors in Computing Systems, pages 194--201, Denver, Colorado, United States, 1995. ACM Press/Addison-Wesley Publishing Co. Google ScholarDigital Library
- J. D. M. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In Proc. of ICML'05: 22nd Int. Conf. on Machine Learning, pages 713--719, Bonn, Germany, 2005. Google ScholarDigital Library
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. GroupLens: An open architecture for collaborative filtering of netnews. In Proc. of CSCW'94, ACM Conference on Computer Supported Cooperative Work, pages 175--186, Chapel Hill, North Carolina, United States, 1994. ACM Press. Google ScholarDigital Library
- R. Salakhutdinov, A. Mnih, and G. Hinton. Restricted Boltzmann machines for collaborative filtering. In Proc. of ICML'07, the 24th Int. Conf. on Machine Learning, pages 791--798, Corvallis, OR, USA, 2007. Google ScholarDigital Library
- B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In Proc. of WWW'01: 10th Int. Conf. on World Wide Web, pages 285--295, Hong Kong, 2001. ACM Press. Google ScholarDigital Library
- G. W. Snedecor and W. G. Cochran. Statistical Methods. Iowa State University Press, 7th edition, 1980.Google Scholar
- N. Srebro, J. D. M. Rennie, and T. S. Jaakkola. Maximum-margin matrix factorization. Advances in Neural Information Processing Systems, 17, 2005.Google Scholar
Index Terms
- Major components of the gravity recommendation system
Recommendations
Parallel Ratio Based CF for Recommendation System
ICCCNT '16: Proceedings of the 7th International Conference on Computing Communication and Networking TechnologiesWith the increase in E-commerce, Recommendation Systems are getting popular to provide recommendations of various items (movies, books, music) to users. To build the Recommendation System (RS), Collaborative Filtering (CF) techniques are proven ...
A General Rating Recommended Weight-Aware Model for Recommendation System
HCC 2016: Revised Selected Papers of the Second International Conference on Human Centered Computing - Volume 9567In recommendation system, the ratings represent the users' preference and play an important role in recommending items to users. However, the ratings of items may be influenced by many factors, such as time the latest ratings are more able to reflect ...
A hybrid online-product recommendation system: Combining implicit rating-based collaborative filtering and sequential pattern analysis
Many online shopping malls in which explicit rating information is not available still have difficulty in providing recommendation services using collaborative filtering (CF) techniques for their users. Applying temporal purchase patterns derived from ...
Comments