Mind the gaps: Weighting the unknown in large-scale one-class collaborative filtering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 667-675

  Pan, Rong ^a   Scholz, Martin ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Collaborative filtering; Large scale; One class

Indexed keywords

COLLABORATIVE FILTERING; DATA POINTS; DATA SETS; LARGE-SCALE; LOW-RANK MATRICES; MATRIX; MATRIX FACTORIZATIONS; NOVEL ALGORITHM; ONE-CLASS; POSITIVE EXAMPLES; PROBABILISTIC LATENT SEMANTIC ANALYSIS; RECOMMENDER SYSTEMS;

ALGORITHMS; MATRIX ALGEBRA; SIGNAL FILTERING AND PREDICTION;

SCALES (WEIGHING INSTRUMENTS);

EID: 70350623327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557094     Document Type: Conference Paper

References (21)

1. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. TKDE, 17(6):734{749, 2005.
2. Y. Azar, A. Fiat, A. R. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In STOC, pages 619{626. ACM, 2001.
3. G. E. A. P. A. Batista, R. C. Prati, and M. C. Monard. A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explorations, 6(1):20{29, 2004.
4. J. S. Breese, D. Heckerman, and C. M. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In UAI, pages 43-52. Morgan Kaufmann, 1998.
5. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
6. D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9:251-280, 1990.
7. A. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: scalable online collaborative filltering. In WWW, pages 271{280. ACM, 2007.
8. C. Drummond and R. Holte. C4.5, class imbalance, and cost sensitivity: why under-sampling beats over-sampling. In Proc. ICML'2003 Workshop on Learning from Imbalanced Data Sets II, 2003.
9. T. Hofmann. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems, 22(1):89-115, 2004.
10. M. Kurucz, A. A. Benczur, T. Kiss, I. Nagy, A. Szabo, and B. Torma. Who rated what: a combination of SVD, correlation and frequent sequence mining. In Proc. KDD Cup and Workshop, 2007.
11. X.-Y. Liu, J. Wu, and Z.-H. Zhou. Exploratory under-sampling for class-imbalance learning. In ICDM, pages 965-969. IEEE Computer Society, 2006.
12. B. Marlin, R. Zemel, S. Roweis, and M. Slaney. Collaborative filtering and the missing at random assumption. In UAI, 2007.
13. R. Pan, Y. Zhou, B. Cao, N. N. Liu, R. Lukose, M. Scholz, and Q. Yang. One-class collaborative. In IEEE International Conference on Data Mining (ICDM), 2008.
14. B. Raskutti and A. Kowalczyk. Extreme re-balancing for SVMs: a case study. SIGKDD Explorations, 6:60-69, 2004.
15. J. D. M. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In L. D. Raedt and S. Wrobel, editors, ICML, volume 119 of ACM International Conference Proceeding Series, pages 713-719. ACM, 2005.
16. N. Srebro and T. Jaakkola. Weighted low-rank approximations. In International Conference on Machine Learning (ICML), 2003.
17. N. Srebro, J. D. M. Rennie, and T. Jaakkola. Maximum-margin matrix factorization. In NIPS, 2004.
18. J. S. Vitter. Faster methods for random sampling. Commun. ACM, 27(7):703{718, 1984.
19. G. M. Weiss. Mining with rarity: a unifying framework. SIGKDD Explorations, 6:7{19, 2004.
20. C. V. Yehuda Koren, Yifan Hu. Collaborative filtering for implicit feedback datasets. In IEEE International Conference on Data Mining (ICDM), 2008.
21. Y. Zhou, D. Wilkinson, R. Schreiber, and R. Pan. Large-scale parallel collaborative filtering for the Netflix Prize. In Proc. of Algorithmic Aspect of Information and Management (AAIM'08), 2008.