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.

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

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

Dual Graph Regularized Sparse Nonnegative Matrix Factorization For Data Representation

Group Sparsity and Graph Regularized Semi-Nonnegative Matrix Factorization with Discriminability for Data Representation

Graph regularized non-negative matrix factorization with sparse coding

Adaptive graph regularized nonnegative matrix factorization for data representation

Graph Regularized Non-negative Matrix Factorization with Sparseness Constraints

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

Weighted Sparse Graph Non-negative Matrix Factorization Based on L21 Norm

Refined-Graph Regularization-Based Nonnegative Matrix Factorization

Graph Regularized Lp Smooth Non-Negative Matrix Factorization for Data Representation.

Log-based Sparse Nonnegative Matrix Factorization for Data Representation

Graph Regularized NMF with L20-norm for Unsupervised Feature Learning

Robust Nonnegative Matrix Factorization via $L_1$ Norm Regularization

Adaptive Graph Regularized Nonnegative Matrix Factorization Via Feature Selection

Graph Regularized Nonnegative Matrix Factorization with Sparse Coding

Nonnegative Matrix Factorization with Rank Regularization and Hard Constraint.

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Robust Nonnegative Matrix Factorization with Structure Regularization

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

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering