Robust nonnegative matrix factorization using L21-norm

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 673-682

  Kong, Deguang ^a   Ding, Chris ^a   Huang, Heng ^a  

^a University of Texas at Arlington   (United States)

Author keywords

clustering; L21 norm; nmf; robust

Indexed keywords

CLUSTERING; CLUSTERING RESULTS; COMPUTATIONAL ALGORITHM; COMPUTATIONAL COSTS; CONVERGENCE ANALYSIS; DATA SETS; L21 NORM; LOSS FUNCTIONS; NMF; NONNEGATIVE MATRIX FACTORIZATION; REAL-WORLD APPLICATION; ROBUST; ROBUST FORMULATIONS;

CLUSTERING ALGORITHMS; DATA MINING; FACTORIZATION; KNOWLEDGE MANAGEMENT; STATISTICS;

MATRIX ALGEBRA;

EID: 83055187059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063676     Document Type: Conference Paper

References (25)

1. J.-P. Brunet, P. Tamayo, T. Golub, and J. Mesirov. Metagenes and molecular pattern discovery using matrix factorization. Proc. Nat'l Academy of Sciences USA, 102(12):4164-4169, 2004. (Pubitemid 38405900)
2. D. Cai, X. He, X. Wu, and J. Han. Non-negative matrix factorization on manifold. In ICDM, pages 63-72, 2008.
3. M. Cooper and J. Foote. Summarizing video using non-negative similarity matrix factorization. In Proc. IEEE Workshop on Multimedia Signal Processing, pages 25-28, 2002.
4. I. Dhillon and S. Sra. Generalized nonnegative matrix approximations with Bregman divergences. In Advances in Neural Information Processing Systems 17, Cambridge, MA, 2005. MIT Press.
5. C. Ding, X. He, and H. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. Proc. SIAM Data Mining Conf, 2005.
6. C. Ding, T. Li, and M. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Analysis and Machine Intelligence, 2010. (LBNL Tech Report 60428, 2006).
7. C. Ding, T. Li, and W. Peng. Nonnegative matrix factorization and probabilistic latent semantic indexing: Equivalence, chi-square statistic, and a hybrid method. Proc. National Conf. Artificial Intelligence, 2006.
8. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix tri-factorizations for clustering. In Proceedings of ACM SIGKDD, pages 126-135, 2006.
9. C. Ding, D. Zhou, X. He, and H. Zha. R1-pca: Rotational invariant l1-norm principal component analysis for robust subspace factorization (pdf file). Proc. Int'l Conf. Machine Learning (ICML), June 2006.
10. A. S. Georghiades, P. N. Belhumeur, and D. J. Kriegman. From few to many: Illumination cone models for face recognition under variable lighting and pose. PAMI, 23:643-660, 2001.
11. Q. Gu and J. Zhou. Co-clustering on manifolds. In KDD, pages 359-368, 2009.
12. Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. In Proceedings of the IEEE, pages 2278-2324, 1998.
13. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, 2000.
14. S. Li, X. Hou, H. Zhang, and Q. Cheng. Learning spatially localized, parts-based representation. In CVPR, pages 207-212, 2001.
15. T. Li, C. Ding, and M. I. Jordan. Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization. In ICDM, pages 577-582, 2007.
16. F. Nie, C. H. Q. Ding, D. Luo, and H. Huang. Improved minmax cut graph clustering with nonnegative relaxation. In ECML/PKDD, pages 451-466, 2010.
17. F. Nie, H. Huang, X. Cai, and C. Ding. Efficient and robust feature selection via joint l2,1-norms minimization. NIPS, 2010.
18. F. Nie, D. Xu, I. W. Tsang, and C. Zhang. Spectral embedded clustering. In IJCAI, pages 1181-1186, 2009.
19. P. Paatero and U. Tapper. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, 5:111-126, 1994.
20. V. P. Pauca, F. Shahnaz, M. Berry, and R. Plemmons. Text mining using non-negative matrix factorization. In Proc. SIAM Int'l conf on Data Mining, pages 452-456, 2004.
21. F. Sha, L. K. Saul, and D. D. Lee. Multiplicative updates for nonnegative quadratic programming in support vector machines. In Advances in Neural Information Processing Systems 15. MIT Press, Cambridge, MA, 2003.
22. N. Srebro, J. Rennie, and T. Jaakkola. Maximum margin matrix factorization. In Advances in Neural Information Processing Systems, Cambridge, MA, 2005. MIT Press.
23. F. Wang, T. Li, and C. Zhang. Semi-supervised clustering via matrix factorization. In SDM, pages 1-12, 2008.
24. N. Z. Weixiang Liu and Q. You. Nonnegative matrix factorization and its applications in pattern recognition. Chinese Science Bulletin, 51(1):7-18, 2006. (Pubitemid 44424559)
25. Y.-L. Xie, P. Hopke, and P. Paatero. Positive matrix factorization applied to a curve resolution problem. Journal of Chemometrics, 12(6):357-364, 1999.