Abstract:As a popular data representation technique, Nonnegative matrix factorization (NMF) has been widely applied in edge computing, information retrieval and pattern recognition. Although it can learn parts-based data representations, existing NMF-based algorithms fail to integrate local and global structures of data to steer matrix factorization. Meanwhile, semi-supervised ones ignore the important role of instances from different classes in learning the representation. To solve such an issue, we propose a novel semi-supervised NMF approach via joint graph regularization and constraint propagation for edge computing, called robust constrained nonnegative matrix factorization (RCNMF), which learns robust discriminative representations by leveraging the power of both L2,1-norm NMF and constraint propagation. Specifically, RCNMF explicitly exploits global and local structures of data to make latent representations of instances involved by the same class closer and those of instances involved by different classes farther. Furthermore, RCNMF introduces the L2,1-norm cost function for addressing the problems of noise and outliers. Moreover, L2,1-norm constraints on the factorial matrix are used to ensure the new representation sparse in rows. Finally, we exploit an optimization algorithm to solve the proposed framework. The convergence of such an optimization algorithm has been proven theoretically and empirically. Empirical experiments show that the proposed RCNMF is superior to other state-of-the-art algorithms.

Adversarial Graph Regularized Deep Nonnegative Matrix Factorization for Data Representation

Adaptive graph regularized nonnegative matrix factorization for data representation

Data representation using robust nonnegative matrix factorization for edge computing

Semi-supervised non-negative matrix tri-factorization with adaptive neighbors and block-diagonal learning

Graph regularized non-negative matrix factorization with sparse coding

Multiple Graph Regularized NMF for Hyperspectral Unmixing

Graph Regularized Nonnegative Matrix Factorization with Sparse Coding

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

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

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

Discriminative Orthogonal Nonnegative Matrix Factorization with Flexibility for Data Representation

General Subspace Constrained Non-Negative Matrix Factorization for Data Representation

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

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Robust Structured Nonnegative Matrix Factorization for Image Representation.

Parameter-less Auto-weighted Multiple Graph Regularized Nonnegative Matrix Factorization for Data Representation.

Correntropy induced metric based graph regularized non-negative matrix factorization

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

Rank-constrained nonnegative matrix factorization for data representation