Abstract:Owing to the well interpretation ability, Non-Negative Matrix Factorization (NMF) has attracted much attention from computer vision and machine learning communities. However, the standard NMF adopts a least square error function as the empirical likelihood term in the model, which is sensitive to the noise and outliers. So, it is not robust in practice. To overcome this problem, we propose a noise robust NMF method named as Locally Weighted Sparse Graph regularized Non-negative Matrix Factorization (LWSG_NMF). Since many real-world noises can be broadly decomposed into the dense Gaussian random noise and the sparse block noise, we propose a sparse noise assumption. Based on this assumption, we reformulate the empirical likelihood term of the standard NMF by explicitly imposing a sparse noise term. Meanwhile, a locally weighted sparse graph regularization term is also incorporated in our model to exploit the local geometric structure information of data. Different from the other existing graph-based methods, we take the effect of noise into account in learning our graph regularization term. An iterative optimization method is also proposed to solve the objective function of LWSG_NMF. Extensive experiments on three public benchmark datasets demonstrate the robustness and the effectiveness of our proposed method for human face recognition and handwritten digital recognition in the presence of noise.

A Discrete-Time Neurodynamic Approach to Sparsity-Constrained Nonnegative Matrix Factorization

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

L1/2 Sparsity Constrained Nonnegative Matrix Factorization for Hyperspectral Unmixing

Linear Projection-based Non-negative Matrix Factorization

Non-negative Matrix-Set Factorization

Graph regularized non-negative matrix factorization with sparse coding

Hyperspectral Unmixing Via L-1/2 Sparsity-Constrained Nonnegative Matrix Factorization

General Subspace Constrained Non-Negative Matrix Factorization for Data Representation

Graph Regularized Nonnegative Matrix Factorization with Sparse Coding

Extended sparse nonnegative matrix factorization

A locally weighted sparse graph regularized Non-Negative Matrix Factorization method.

Bicriteria Sparse Nonnegative Matrix Factorization via Two-Timescale Duplex Neurodynamic Optimization

Non-negative Low-Rank and Group-Sparse Matrix Factorization

Factor-Bounded Nonnegative Matrix Factorization

Multiple Graph Adaptive Regularized Semi-Supervised Nonnegative Matrix Factorization with Sparse Constraint for Data Representation

Graph Regularized Sparse $L_{2,1}$ Semi-Nonnegative Matrix Factorization for Data Reduction

Graph Regularized Sparse L2,1 Semi‐Nonnegative Matrix Factorization for Data Reduction

Spatially correlated nonnegative matrix factorization

Nonconvex Nonseparable Sparse Nonnegative Matrix Factorization for Hyperspectral Unmixing

Non-Negative Matrix Factorization with Constraints.

Constrained Nonnegative Matrix Factorization for Image Representation