Author:
Cheng Hang,Wang Shixiong,Guan Naiyang
Abstract
Non-negative matrix factorization (NMF) is an effective dimension reduction tool widely used in pattern recognition and computer vision. However, conventional NMF models are neither robust enough, as their objective functions are sensitive to outliers, nor discriminative enough, as they completely ignore the discriminative information in data. In this paper, we proposed a robust discriminative NMF model (RDNMF) for learning an effective discriminative subspace from noisy dataset. In particular, RDNMF approximates observations by their reconstructions in the subspace via maximum correntropy criterion to prohibit outliers from influencing the subspace. To incorporate the discriminative information, RDNMF builds adjacent graphs by using maximum correntropy criterion based robust representation, and regularizes the model by margin maximization criterion. We developed a multiplicative update rule to optimize RDNMF and theoretically proved its convergence. Experimental results on popular datasets verify the effectiveness of RDNMF comparing with conventional NMF models, discriminative NMF models, and robust NMF models.
Publisher
Academy and Industry Research Collaboration Center (AIRCC)
Reference20 articles.
1. [1] D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization." Nature, vol. 401, no. 6755, pp. 781-791, 1999.
2. [2] C. Liu, H. Yang, J. Fan, L. He, and Y. Wang, "Distributed nonnegative matrix factorization for webscale dyadic data analysis on mapreduce," Procedings of the 19th international conference on World wide web 10, 2010.
3. [3] S. Li, X. W. H. X. W. Hou, H. J. Z. H. J. Zhang, and Q. S. C. Q. S. Cheng, "Learning spatially localized, parts-based representation," Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition., vol. 1, 2001.
4. [4] A. Pascual-Montano, J. M. Carazo, K. Kochi, D. Lehmann, and R. D. Pascual-Marqui, "Nonsmooth nonnegative matrix factorization (nsNMF)," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, pp. 403-415, 2006.
5. [5] H. Liu, Z. Wu, X. Li, D. Cai, and T. S. Hunag, "Constrained nonnegative matrix factorization for image representation," IEEE Transactions on Pattern Analysis and Machine Intelligence., vol. 34, pp. 1299-1311, 2012.