2008 FactorizationMeetstheNeighborho

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Recommender Algorithms.

Notes

Cited By

Quotes

Author Keywords

Abstract

Recommender systems provide users with personalized suggestions for products or services. These systems often rely on Collaborating Filtering (CF), where past transactions are analyzed in order to establish connections between users and products. The two more successful approaches to CF are latent factor models, which directly profile both users and products, and neighborhood models, which analyze similarities between products or users. In this work we introduce some innovations to both approaches. The factor and neighborhood models can now be smoothly merged, thereby building a more accurate combined model. Further accuracy improvements are achieved by extending the models to exploit both explicit and implicit feedback by the users. The methods are tested on the Netflix data. Results are better than those previously published on that dataset. In addition, we suggest a new evaluation metric, which highlights the differences among methods, based on their performance at a top-K recommendation task.

References

  • 1. Gediminas Adomavicius, Alexander Tuzhilin, Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions, IEEE Transactions on Knowledge and Data Engineering, v.17 n.6, p.734-749, June 2005 doi:10.1109/TKDE.2005.99
  • 2. Gediminas Adomavicius, Alexander Tuzhilin, Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions, IEEE Transactions on Knowledge and Data Engineering, v.17 n.6, p.734-749, June 2005 doi:10.1109/TKDE.2005.99
  • 3. Robert M. Bell, Yehuda Koren, Lessons from the Netflix Prize Challenge, ACM SIGKDD Explorations Newsletter, v.9 n.2, December 2007 doi:10.1145/1345448.1345465
  • 4. Robert Bell, Yehuda Koren, Chris Volinsky, Modeling Relationships at Multiple Scales to Improve Accuracy of Large Recommender Systems, Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 12-15, 2007, San Jose, California, USA doi:10.1145/1281192.1281206
  • 5. . J. Bennet and S. Lanning, "The Netflix Prize", KDD Cup and Workshop, 2007. Www.netflixprize.com.
  • 6. John Canny, Collaborative Filtering with Privacy via Factor Analysis, Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, August 11-15, 2002, Tampere, Finland doi:10.1145/564376.564419
  • 7. David M. Blei, Andrew Y. Ng, Michael I. Jordan, Latent Dirichlet Allocation, The Journal of Machine Learning Research, 3, p.993-1022, 3/1/2003 doi:10.1162/jmlr.2003.3.4-5.993
  • 8. S. Deerwester, S. Dumais, G. W. Furnas, T. K. Landauer and R. Harshman, "Indexing by Latent Semantic Analysis", Journal of the Society for Information Science 41 (1990), 391--407.
  • 9. S. Funk, "Netflix Update: Try This At Home", Http://sifter.org/?simon/journal/20061211.html, 2006.
  • 10. David Goldberg, David Nichols, Brian M. Oki, Douglas Terry, Using Collaborative Filtering to Weave An Information Tapestry, Communications of the ACM, v.35 n.12, p.61-70, Dec. 1992 doi:10.1145/138859.138867
  • 11. Jonathan L. Herlocker, Joseph A. Konstan, John Riedl, Explaining Collaborative Filtering Recommendations, Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, p.241-250, December 2000, Philadelphia, Pennsylvania, United States doi:10.1145/358916.358995
  • 12. Jonathan L. Herlocker, Joseph A. Konstan, Al Borchers, John Riedl, An Algorithmic Framework for Performing Collaborative Filtering, Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, p.230-237, August 15-19, 1999, Berkeley, California, United States doi:10.1145/312624.312682
  • 13. Thomas Hofmann, Latent Semantic Models for Collaborative Filtering, ACM Transactions on Information Systems (TOIS), v.22 n.1, p.89-115, January 2004 doi:10.1145/963770.963774
  • 14. D. Kim and B. Yum, "Collaborative Filtering Based on Iterative Principal Component Analysis", Expert Systems with Applications 28 (2005), 823--830.
  • 15. Greg Linden, Brent Smith, Jeremy York, Amazon.com Recommendations: Item-to-Item Collaborative Filtering, IEEE Internet Computing, v.7 n.1, p.76-80, January 2003 doi:10.1109/MIC.2003.1167344
  • 16. D. W. Oard and J. Kim, "Implicit Feedback for Recommender Systems", Proceedings of 5th DELOS Workshop on Filtering and Collaborative Filtering, Pp. 31--36, 1998.
  • 17. A. Paterek, "Improving Regularized Singular Value Decomposition for Collaborative Filtering", Proceedings of KDD Cup and Workshop, 2007.
  • 18. Ruslan Salakhutdinov, Andriy Mnih, Geoffrey Hinton, Restricted Boltzmann Machines for Collaborative Filtering, Proceedings of the 24th International Conference on Machine Learning, p.791-798, June 20-24, 2007, Corvalis, Oregon doi:10.1145/1273496.1273596
  • 19. R. Salakhutdinov and A. Mnih, "Probabilistic Matrix Factorization", Advances in Neural Information Processing Systems 20 (NIPS'07), Pp. 1257--1264, 2008.
  • 20. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl, "Application of Dimensionality Reduction in Recommender System -- A Case Study", WEBKDD'2000.
  • 21. Badrul Sarwar, George Karypis, Joseph Konstan, John Reidl, Item-based Collaborative Filtering Recommendation Algorithms, Proceedings of the 10th International Conference on World Wide Web, p.285-295, May 01-05, 2001, Hong Kong, Hong Kong doi:10.1145/371920.372071
  • 22. Gábor Takács, István Pilászy, Bottyán Németh, Domonkos Tikk, Major Components of the Gravity Recommendation System, ACM SIGKDD Explorations Newsletter, v.9 n.2, December 2007 doi:10.1145/1345448.1345466
  • 23. N. Tintarev and J. Masthoff, "A Survey of Explanations in Recommender Systems", ICDE'07 Workshop on Recommender Systems and Intelligent User Interfaces, 2007.

,

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2008 FactorizationMeetstheNeighborhoYehuda KorenFactorization Meets the Neighborhood: A Multifaceted Collaborative Filtering ModelKDD-2008 Proceedings10.1145/1401890.14019442008