Abstract:Nonnegative matrix factorization (NMF) technique has been developed successfully to represent the intuitively meaningful feature of data. A suitable representation can faithfully preserve the intrinsic structure of data. Due to the fact that it introduces the label information, semi-supervised NMF has been demonstrated more advantageous in image representation than original NMF. However, previous semi-supervised NMF variants construct a label indicator matrix only for tagging the labeled data and not being optimized together with the matrix factorization. It is short of label propagation and fails to work for predicting the attribution of data. Moreover, the transductive semi-supervised NMF variants cannot dispose the prediction of unseen data, restricting the application of NMF. In this paper, ajoint optimization framework of linear regression and NMF (LR-NMF) based on the self-organized graph is proposed for a completed task which simultaneously takes into account image representation and attribution prediction. By minimizing the proposed objective, three interactive threads are running: decomposing the data into nonnegative basis matrix and the corresponding representation, linear regression using the nonnegative representation, and label propagation based on the self-organized graph which is defined in the feature space. The products of LR-NMF can be viewed as extracting nonnegative feature for clustering, meanwhile, they can be used to solve the out-of-sample problem for classification. Extensive clustering and classification experiments on the digit, face, and object challenging data sets are presented to show the efficacy of the proposed LR-NMF algorithm.

Semi-supervised Graph Regularized Nonnegative Matrix Factorization with Local Coordinate for Image Representation

Semi-supervised Non-Negative Matrix Factorization for Image Clustering with Graph Laplacian.

Semi-supervised Non-negative Local Coordinate Factorization.

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

Local coordinate based graph-regularized NMF for image representation

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

Graph-Based Discriminative Nonnegative Matrix Factorization with Label Information

Adaptive graph regularized nonnegative matrix factorization for data representation

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

Constrained Nonnegative Matrix Factorization for Image Representation

Joint Linear Regression and Nonnegative Matrix Factorization Based on Self-Organized Graph for Image Clustering and Classification

Dual Graph Regularized Sparse Nonnegative Matrix Factorization For Data Representation

Graph Regularized Nonnegative Matrix Factorization with Sample Diversity for Image Representation.

Semi-supervised nonnegative matrix factorization with label propagation and constraint propagation

Semi-supervised bi-orthogonal constraints dual-graph regularized NMF for subspace clustering

Manifold Regularized Non-Negative Matrix Factorization with Label Information.

Regularized Nonnegative Matrix Factorization with Adaptive Local Structure Learning.

Robust Nonnegative Matrix Factorization with Local Coordinate Constraint for Image Clustering

Graph regularized non-negative local coordinate factorization with pairwise constraints for image representation

Graph Regularized Nonnegative Matrix Factorization with Sparse Coding

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