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.

Graph Regularized Nonnegative Matrix Factorization with Label Discrimination for Data Clustering

Graph-Based Discriminative Nonnegative Matrix Factorization with Label Information

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Adaptive graph regularized nonnegative matrix factorization for data representation

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

Class-driven nonnegative matrix factorization with manifold regularization for data clustering

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Graph Regularized Discriminative Non-Negative Matrix Factorization for Face Recognition

Manifold Regularized Non-Negative Matrix Factorization with Label Information.

Non-negative Matrix Factorization with Pairwise Constraints and Graph Laplacian

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

Local Learning Regularized Nonnegative Matrix Factorization.

Graph regularized non-negative matrix factorization with sparse coding

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

Discriminative Orthogonal Nonnegative Matrix Factorization with Flexibility for Data Representation

Discriminative Concept Factorization for Data Representation

Robust discriminative non-negative matrix factorization.

Non-negative Matrix Factorization Via Discriminative Label Embedding for Pattern Classification.

A Generalized Deep Learning Clustering Algorithm Based on Non-Negative Matrix Factorization

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