Robust matrix completion via joint Schatten P-norm and ℓp- norm minimization

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 566-574

  Nie, Feiping ^a   Wang, Hua ^b   Cai, Xiao ^a   Huang, Heng ^a   Ding, Chris ^a  

^a University of Texas at Arlington   (United States)

^b Department of Metallurgical and Materials Engineering   (United States)

Author keywords

Lowrank matrix recovery; Matrix completion; Optimization; Recommendation system

Indexed keywords

COMPLETION METHODS; LOW-RANK MATRIX COMPLETIONS; LOW-RANK MATRIX RECOVERIES; MACHINE LEARNING PROBLEM; MATRIX COMPLETION; RANK MINIMIZATIONS; REAL-WORLD APPLICATION; SOCIAL NETWORKS; SQUARED PREDICTION ERRORS; SYNTHETIC DATA; TRACE-NORMS;

OPTIMIZATION; RECOMMENDER SYSTEMS; STATISTICS;

DATA MINING;

EID: 84874032153     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.160     Document Type: Conference Paper

References (25)

1. N. Srebro, J. Rennie, and T. Jaakkola, "Maximummargin matrix factorization," NIPS, vol. 17, pp. 1329-1336, 2004.
2. J. Rennie and N. Srebro, "Fast maximum margin matrix factorization for collaborative prediction," ICML, 2005.
3. J. Abernethy, F. Bach, T. Evgeniou, and J. P. Vert, "A new approach to collaborative filtering: Operator estimation with spectral regularization," JMLR, vol. 10, pp. 803-826, 2009.
4. E. Candès and B. Recht, "Exact matrix completion via convex optimization," Foundations of Computational Mathematics, vol. 9, no. 6, pp. 717-772, 2009.
5. E. J. Candes and T. Tao, "The power of convex relaxation: Near-optimal matrix completion," IEEE Trans. Inform. Theory, vol. 56, no. 5, pp. 2053-2080, 2009.
6. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimumrank solutions of linear matrix equations via nuclear norm minimization," SIAM Review, vol. 52, no. 3, pp. 471-501, 2010.
7. R. Mazumder, T. Hastie, and R. Tibshirani, "Spectral regularization algorithms for learning large incomplete matrices," submitted to JMLR, 2009.
8. J.-F. Cai, E. J. Candes, and Z. Shen, "A singular value thresholding algorithm for matrix completion," SIAM J. on Optimization, vol. 20, no. 4, pp. 1956-1982, 2008.
9. K. Toh and S. Yun, "An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems," Pacific Journal of Optimization, vol. 6, pp. 615-640, 2010.
10. S. Ji and Y. Ye, "An accelerated gradient method for trace norm minimization," ICML, 2009.
11. Y.-J. Liu, D. Sun, and K.-C. Toh, "An implementable proximal point algorithmic framework for nuclear norm minimization," Optimization Online, 2009.
12. S. Ma, D. Goldfarb, and L. Chen, "Fixed point and bregman iterative methods for matrix rank minimization," Mathematical Programming, 2009.
13. F. Nie, H. Huang, and C. H. Q. Ding, "Low-rank matrix recovery via efficient schatten p-norm minimization," in AAAI, 2012.
14. F. Nie, H. Huang, X. Cai, and C. Ding, "Efficient and robust feature selection via joint ℓ2,1-norms minimization," in NIPS, 2010.
15. M. J. D. Powell, A method for nonlinear constraints in minimization problems. In R. Fletcher, editor, Optimization. Academic Press, London and New York, 1969.
16. M. R. Hestenes, "Multiplier and gradient methods," Journal of Optimization Theory and Applications, vol. 4, pp. 303-320, 1969.
17. D. P. Bertsekas, Constrained optimization and lagrange multiplier methods. Athena Scientific, 1996.
18. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximation," Computers & Mathematics with Applications, vol. 2, no. 1, pp. 17-40, 1969.
19. E. Candes and Y. Plan, "Matrix completion with noise," Arxiv preprint arXiv:0903.3131, 2009.
20. R. Salakhutdinov and A. Mnih, "Probabilistic matrix factorization," in NIPS, 2008.
21. Q. Gu, J. Zhou, and C. Ding, "Collaborative filtering: Weighted nonnegative matrix factorization incorporating user and item graphs," in SDM, 2010.
22. J. Leskovec, D. Huttenlocher, and J. Kleinberg, "Predicting positive and negative links in online social networks," in WWW, 2010.
23. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney, "Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters," Internet Mathematics, vol. 6, no. 1, pp. 29-123, 2009.
24. M. Newman, "Clustering and preferential attachment in growing networks," Physical Review E, vol. 64, no. 2, p. 025102, 2001.
25. D. Billsus and M. Pazzani, "Learning collaborative information filters," in ICML, 1998.