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 Non-negative Matrix Factorization with Sparseness Constraints

Graph regularized non-negative matrix factorization with sparse coding

Graph Regularized Nonnegative Matrix Factorization with Sparse Coding

Feature Extraction Via Multi-View Non-Negative Matrix Factorization with Local Graph Regularization.

Adaptive graph regularized nonnegative matrix factorization for data representation

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

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

Graph Regularized NMF with L20-norm for Unsupervised Feature Learning

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

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

Semi-supervised Convex Nonnegative Matrix Factorizations with Graph Regularized for Image Representation

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

Image Feature Extraction via Graph Embedding Regularized Projective Non-negative Matrix Factorization.

General Subspace Constrained Non-Negative Matrix Factorization for Data Representation

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

Correntropy induced metric based graph regularized non-negative matrix factorization

Non-negative Matrix-Set Factorization

Robust Structured Nonnegative Matrix Factorization for Image Representation.

Non-Negative Matrix Factorisation Based on Fuzzy K Nearest Neighbour Graph and Its Applications

Non-negative Local Coordinate Factorization for Image Representation.

Non-Negative Matrix Factorization with Constraints.