Abstract:Non-negative matrix factorization (NMF) known as learnt parts-based representation has become a data analysis tool for clustering tasks. It provides an alternative learning paradigm to cope with non-negative data clustering. In this paradigm, concept factorization (CF) and symmetric non-negative factorization (SymNMF) are two typically important representative models. In general, they have distinct behaviors: in CF, each cluster is modeled as a linear combination of samples, and vice versa, i.e., sample reconstruction, while SymNMF built on pair-wise sample similarity measure, is to preserve similarity of samples in a low-dimensional subspace, namely similarity reconstruction. In this paper, we propose a similarity-based concept factorization (SCF) as a synthesis of the two behaviors. This design can be formulated as: the similarity of reconstructed samples by CF is close to that of original samples. To optimize it, we develop an optimization algorithm which leverages the alternating direction of multipliers (ADMM) method to solve each sub-problem of SCF. Besides, we take a further step to consider the robust issue of similarity reconstruction and explore a robust SCF model (RSCF), which penalizes the hardest pair-wise similarity reconstruction via $l_\infty $ . Thus, RSCF enjoys similarity preservation, robustness to similarity perturbation, and ability of reconstructing samples. Extensive experiments validate such properties and show that the proposed SCF and RSCF achieve large performance gains as compared to their counterparts.

Maximum Correntropy Criterion-Based Robust Semisupervised Concept Factorization for Image Representation

Robust Principal Component Analysis Based on Maximum Correntropy Criterion

Self-representative kernel concept factorization

Robust and Discriminative Concept Factorization for Image Representation

Maximum Correntropy Criterion for Convex Anc Semi-Nonnegative Matrix Factorization

Robust semi-supervised data representation and imputation by correntropy based constraint nonnegative matrix factorization

Correntropy Based Graph Regularized Concept Factorization for Clustering

Correntropy Based Semi-Supervised Concept Factorization with Adaptive Neighbors for Clustering

Robust Semisupervised Nonnegative Local Coordinate Factorization for Data Representation

Constrained concept factorization for image representation.

Class-Driven Concept Factorization for Image Representation

Local and Global Regularized Concept Factorization for Image Clustering.

Robust spectral embedded bilateral orthogonal concept factorization for clustering

Robust Unsupervised Flexible Auto-weighted Local-Coordinate Concept Factorization for Image Clustering

Concept Factorization by Joint Locality-constrained and l(2,1)-norm Regularization for Image Representation

Constrained Neighborhood Preserving Concept Factorization for Data Representation

Correntropy-Based Low-Rank Matrix Factorization With Constraint Graph Learning for Image Clustering

Constrained neighborhood preserving concept factorization for data representation.

Robust Local Coordinate Non-Negative Matrix Factorization Via Maximum Correntropy Criteria

Robust Nonnegative Matrix Factorization with Local Coordinate Constraint for Image Clustering

Robust Similarity-Based Concept Factorization for Data Representation