Robust nonnegative matrix factorization via half-quadratic minimization

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 201-210

  Du, Liang ^a,b   Li, Xuan ^a,b   Shen, Yi Dong ^a  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Correntropy induced metric; Half quadratic optimization; Robust non negative matrix factorization

Indexed keywords

CORRENTROPY; DATA CLUSTERING; HALF-QUADRATIC OPTIMIZATIONS; INDUCED METRIC; NONNEGATIVE MATRIX FACTORIZATION; STRUCTURAL KNOWLEDGE;

CLUSTERING ALGORITHMS; DATA MINING; FACTORIZATION; GAUSSIAN NOISE (ELECTRONIC); OPTIMIZATION;

STATISTICS;

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

References (34)

1. D. Lee, H. Seung et al., "Learning the parts of objects by nonnegative matrix factorization," Nature, vol. 401, no. 6755, pp. 788-791, 1999.
2. P. Hoyer, "Non-negative matrix factorization with sparseness constraints," JMLR, vol. 5, pp. 1457-1469, 2004.
3. A. Pascual-Montano, J. Carazo, K. Kochi, D. Lehmann, and R. Pascual-Marqui, "Nonsmooth nonnegative matrix factorization (nsnmf)," PAMI, vol. 28, no. 3, pp. 403-415, 2006.
4. C. Ding, T. Li, W. Peng, and H. Park, "Orthogonal nonnegative matrix t-factorizations for clustering," in Proceedings of the 12th ACM SIGKDD, 2006, pp. 126-135.
5. D. Cai, X. He, J. Han, and T. Huang, "Graph regularized nonnegative matrix factorization for data representation," PAMI, vol. 33, no. 8, pp. 1548-1560, 2011.
6. C. Ding, T. Li, and M. Jordan, "Convex and semi-nonnegative matrix factorizations," PAMI, vol. 32, no. 1, pp. 45-55, 2010.
7. J. Brunet, P. Tamayo, T. Golub, and J. Mesirov, "Metagenes and molecular pattern discovery using matrix factorization," PNAS, vol. 101, no. 12, pp. 4164-4169, 2004.
8. S. Li, X. Hou, H. Zhang, and Q. Cheng, "Learning spatially localized, parts-based representation," in Proceedings of the 2001 IEEE CVPR, vol. 1, 2001, pp. I-207.
9. W. Xu, X. Liu, and Y. Gong, "Document clustering based on non-negative matrix factorization," in Proceedings of the 26th ACM SIGIR, 2003, pp. 267-273.
10. R. Sandler and M. Lindenbaum, "Nonnegative matrix factorization with earth mover's distance metric for image analysis," PAMI, vol. 33, no. 8, pp. 1590-1602, 2011.
11. 21-norm," in Proceedings of the 20th ACM CIKM, 2011, pp. 673-682.
12. A. Hamza and D. Brady, "Reconstruction of reflectance spectra using robust nonnegative matrix factorization," IEEE Transactions on Signal Processing, vol. 54, no. 9, pp. 3637-3642, 2006.
13. L. Zhang, Z. Chen, M. Zheng, and X. He, "Robust nonnegative matrix factorization," Frontiers of Electrical and Electronic Engineering in China, pp. 1-9, 2011.
14. 1 norm regularization," Arxiv preprint arXiv:1204.2311, 2012.
15. W. Liu, P. P. Pokharel., and J. C. Principe, "Correntropy: properties and applications in non-gaussian signal processing," IEEE Transactions on Signal Processing, vol. 55, no. 11, pp. 5286-5298, 2007.
16. D. Seung and L. Lee, "Algorithms for non-negative matrix factorization," NIPS, vol. 13, pp. 556-562, 2001.
17. M. Nikolova and R. Chan, "The equivalence of half-quadratic minimization and the gradient linearization iteration," IEEE Transactions on Image Processing, vol. 16, no. 6, pp. 1623-1627, 2007.
18. S. Boyd and L. Vandenberghe, Convex optimization. Cambridge Univ Pr, 2004.
19. M. Nikolova and M. Ng, "Analysis of half-quadratic minimization methods for signal and image recovery," SIAM Journal on Scientific computing, vol. 27, no. 3, pp. 937-966, 2006.
20. D. Wang, T. Li, and C. Ding, "Weighted feature subset nonnegative matrix factorization and its applications to document understanding," in 2010 IEEE ICDM, 2010, pp. 541-550.
21. S. Zhang, W. Wang, J. Ford, and F. Makedon, "Learning from incomplete ratings using non-negative matrix factorization," SIAM SDM, 2006.
22. Q. Gu, J. Zhou, and C. Ding, "Collaborative filtering: Weighted nonnegative matrix factorization incorporating user and item graphs," in SIAM SDM, 2010, pp. 199-210.
23. J. Principe, D. Xu, and J. Fisher, "Information theoretic learning," Unsupervised Adaptive Filtering, vol. 1, pp. 265-319, 2000.
24. X. Yuan and B. Hu, "Robust feature extraction via information theoretic learning," in ICML, 2009, pp. 1193-1200.
25. R. He, W.-S. Zheng, and B.-G. Hu, "Maximum correntropy criterion for robust face recognition," PAMI, vol. 33, no. 8, pp. 1561-1576, 2011.
26. P. Huber, E. Ronchetti, and MyiLibrary, Robust statistics, 1981, vol. 1.
27. Z. Zhang, "Parameter estimation techniques: A tutorial with application to conic fitting," Image and Vision Computing, vol. 15, no. 1, pp. 59-76, 1997.
28. C. Ding, D. Zhou, X. He, and H. Zha, "R1-pca: rotational invariant l1-norm principal component analysis for robust subspace factorization," in ICML, 2006, pp. 281-288.
29. D. Luo, C. Ding, F. Nie, and H. Huang, "Cauchy graph embedding," in ICML, 2011, pp. 553-560.
30. E. CANDES, Y. MA, J. WRIGHT et al., "Robust principal component analysis?" Journal of the Association for Computing Machinery, vol. 58, no. 3, 2011.
31. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," NIPS, vol. 2, pp. 849-856, 2002.
32. P. Perona and L. Zelnik-Manor, "Self-tuning spectral clustering," NIPS, vol. 17, pp. 1601-1608, 2004.
33. L. Lovász and M. Plummer, Matching theory, 1986, no. 121.
34. D. Kuang, C. Ding, and H. Park, "Symmetric nonnegative matrix factorization for graph clustering," in SIAM SDM, 2012, pp. 106-117.