Projective robust nonnegative factorization

Abstract

Nonnegative matrix factorization (NMF) has been successfully used in many fields as a low-dimensional representation method. Projective nonnegative matrix factorization (PNMF) is a variant of NMF that was proposed to learn a subspace for feature extraction. However, both original NMF and PNMF are sensitive to noise and are unsuitable for feature extraction if data is grossly corrupted. In order to improve the robustness of NMF, a framework named Projective Robust Nonnegative Factorization (PRNF) is proposed in this paper for robust image feature extraction and classification. Since learned projections can weaken noise disturbances, PRNF is more suitable for classification and feature extraction. In order to preserve the geometrical structure of original data, PRNF introduces a graph regularization term which encodes geometrical structure. In the PRNF framework, three algorithms are proposed that add a sparsity constraint on the noise matrix based on L1/2 norm, L1 norm, and L2, 1 norm, respectively. Robustness and classification performance of the three proposed algorithms are verified with experiments on four face image databases and results are compared with state-of-the-art robust NMF-based algorithms. Experimental results demonstrate the robustness and effectiveness of the algorithms for image classification and feature extraction.