Collaborative filtering: Weighted nonnegative matrix factorization incorporating user and item graphs

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 199-210

  Gu, Quanquan ^a   Zhou, Jie ^a   Ding, Chris ^b  

^a TSINGHUA UNIVERSITY   (China)

^b The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FACTORIZATION; MATRIX ALGEBRA; SPACE DIVISION MULTIPLE ACCESS;

COLLABORATIVE FILTERING METHODS; CONTENT INFORMATION; EXTERNAL INFORMATIONS; LOW-DIMENSIONAL REPRESENTATION; MODEL-BASED METHOD; NEIGHBORHOOD INFORMATION; RECOMMENDATION ACCURACY; WEIGHTED NON-NEGATIVE MATRIX FACTORIZATIONS;

COLLABORATIVE FILTERING;

EID: 80052653159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.18     Document Type: Conference Paper

References (36)

1. Gediminas Adomavicius and Alexander Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," IEEE Trans. Knowl. Data Eng., Vol. 17, no. 6, pp. 734-749, 2005.
2. Marko Balabanović and Yoav Shoham, "Fab: content-based, collaborative recommendation," Commun. ACM, Vol. 40, no. 3, pp. 66-72, 1997.
3. Jonathan L. Herlocker, Joseph A. Konstan, Al Borchers, and John Riedl, "An algorithmic framework for performing collaborative filtering," in SIGIR, 1999, pp. 230-237.
4. Badrul M. Sarwar, George Karypis, Joseph A. Konstan, and John Riedl, "Item-based collaborative filtering recommendation algorithms," in WWW, 2001, pp. 285-295.
5. Jun Wang, Arjen P. de Vries, and Marcel J. T. Reinders, "Unifying user-based and item-based collaborative filtering approaches by similarity fusion," in SIGIR, 2006, pp. 501-508.
6. David M. Pennock, Eric Horvitz, Steve Lawrence, and C. Lee Giles, "Collaborative filtering by personality diagnosis: A hybrid memory and model-based approach," in UAI, 2000, pp. 473-480.
7. Thomas Hofmann, "Latent semantic models for collaborative filtering," ACM Trans. Inf. Syst., Vol. 22, no. 1, pp. 89-115, 2004.
8. Luo Si and Rong Jin, "Flexible mixture model for collaborative filtering," in ICML, 2003, pp. 704-711.
9. Nathan Srebro and Tommi Jaakkola, "Weighted low-rank approximations," in ICML, 2003, pp. 720-727.
10. Nathan Srebro, Jason D. M. Rennie, and Tommi Jaakkola, "Maximum-margin matrix factorization," in NIPS, 2004.
11. Fei Wang, Sheng Ma, Liuzhong Yang, and Tao Li, "Recommendation on item graphs," in ICDM, 2006, pp. 1119-1123.
12. Sheng Zhang, Weihong Wang, James Ford, and Fillia Makedon, "Learning from incomplete ratings using non-negative matrix factorization," in SDM, 2006.
13. Gang Chen, Fei Wang, and Changshui Zhang, "Collaborative filtering using orthogonal nonnegative matrix tri-factorization," in ICDM Workshops, 2007, pp. 303-308.
14. Ruslan Salakhutdinov and Andriy Mnih, "Probabilistic matrix factorization," in NIPS, 2007.
15. Alexandrin Popescul, Lyle H. Ungar, David M. Pennock, and Steve Lawrence, "Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments," in UAI, 2001, pp. 437-444.
16. Prem Melville, Raymond J. Mooney, and Ramadass Nagarajan, "Content-boosted collaborative filtering for improved recommendations, " in AAAI/IAAI, 2002, pp. 187-192.
17. Justin Basilico and Thomas Hofmann, "Unifying collaborative and content-based filtering," in ICML, 2004.
18. Alex J. Smola and Risi Imre Kondor, "Kernels and regularization on graphs," in COLT, 2003, pp. 144-158.
19. Shuicheng Yan, Dong Xu, Benyu Zhang, HongJiang Zhang, Qiang Yang, and Stephen Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., Vol. 29, no. 1, pp. 40-51, 2007.
20. Quanquan Gu and Jie Zhou, "Local relevance weighted maximum margin criterion for text classification," in SDM, 2009, pp. 1135-1146.
21. Deng Cai, Xiaofei He, Xiaoyun W.u., and Jiawei Han, "Non-negative matrix factorization on manifold," in ICDM, 2008, pp. 63-72.
22. Quanquan Gu and Jie Zhou, "Local learning regularized nonnegative matrix factorization," in IJCAI, 2009, pp. 1046-1051.
23. Quanquan Gu and Jie Zhou, "Co-clustering on manifolds," in KDD, 2009, pp. 359-368.
24. Fei Wang, Tao Li, and Changshui Zhang, "Semi-supervised clustering via matrix factorization," in SDM, 2008, pp. 1-12.
25. Dengyong Zhou, Olivier Bousquet, Thomas Navin Lal, Jason Weston, and Bernhard Schölkopf, "Learning with local and global consistency," in NIPS, 2003.
26. Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani, "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples," Journal of Machine Learning Research, Vol. 7, pp. 2399-2434, 2006.
27. Quanquan Gu and Jie Zhou, "Transductive classification via dual regularization," in ECML/PKDD (1), 2009, pp. 439-454.
28. Fan R. K. Chung, Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92) (Cbms Regional Conference Series in Mathematics), American Mathematical Society, February 1997.
29. Rong Jin, Joyce Y. Chai, and Luo Si, "An automatic weighting scheme for collaborative filtering," in SIGIR, 2004, pp. 337-344.
30. Punam Bedi, Harmeet Kaur, and Sudeep Marwaha, "Trust based recommender system for semantic web," in IJCAI, 2007, pp. 2677-2682.
31. Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King, "Sorec: social recommendation using probabilistic matrix factorization," in CIKM, 2008, pp. 931-940.
32. Dengyong Zhou, Jiayuan Huang, and Bernhard Schölkopf, "Learning from labeled and unlabeled data on a directed graph," in ICML, 2005, pp. 1036-1043.
33. Stephen Boyd and Lieven Vandenberghe, Convex optimization, Cambridge University Press, Cambridge, 2004.
34. Daniel D. Lee and H. Sebastian Seung, "Algorithms for non-negative matrix factorization," in NIPS, 2000, pp. 556-562.
35. Chris H. Q. Ding, Tao Li, Wei Peng, and Haesun Park, "Orthogonal nonnegative matrix t-factorizations for clustering," in KDD, 2006, pp. 126-135.
36. Chris H.Q. Ding, Tao Li, and Michael I. Jordan, "Convex and semi-nonnegative matrix factorizations," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 99, no. 1, 2008.