Abstract:Spectral clustering has become a popular subspace clustering algorithm in machine learning and data mining, which aims at finding a low-dimensional representation by utilizing the spectrum of a Laplacian matrix. It is a key to construct a discriminative and reliable affinity matrix for spectral clustering to achieve impressive clustering quality. As the real word data increase with higher dimension of features and larger number of data samples, it is a challenge to construct a good affinity matrix. Recently, sparse representation based spectral clustering (SRSC) has proven its efficiency for clustering and lead to promising clustering results in high-dimensional data. SRSC constructs affinity matrix by using sparse representation coefficient vectors. However, it is very time consuming. Additionally, the dimension of the sparse coefficient vector is equal to the number of samples, which may make the affinity matrix not discriminative enough. Therefore, it is inefficient to apply SRSC in clustering large scale datasets. To remedy these issues, we propose a new spectral clustering algorithm which constructs affinity matrix via Nonnegative Matrix Factorization (NMF) coefficient vectors. We call our algorithm as NMF based spectral clustering (NMFSC). The dimension of NMF coefficient vector is independent on the number of the samples and significantly smaller than that of sparse coefficient vector. Therefore, the affinity matrix can be constructed via NMF coefficient vector with much lower computational cost. The experimental results on several public gene expression profiling (GEP) datasets demonstrate the advantage of NMF coefficient over sparse representation coefficient and suggest that NMFSC is promising in clustering high-dimensional data.

Factor Adjusted Spectral Clustering for Mixture Models

Bayesian mixtures of common factor analyzers: Model, variational inference, and applications

Model-based clustering via mixtures of unrestricted skew normal factor analyzers with complete and incomplete data

Clustering Multivariate Data using Factor Analytic Bayesian Mixtures with an Unknown Number of Components

Adaptive Manifold Regularized Matrix Factorization for Data Clustering.

Simultaneous Bayesian Clustering and Model Selection with Mixture of Robust Factor Analyzers

Spectral Clustering of High-Dimensional Data Via Nonnegative Matrix Factorization

Finite Mixtures of Multivariate Poisson-Log Normal Factor Analyzers for Clustering Count Data

A sparse factor model for clustering high‐dimensional longitudinal data

Distributed Density Estimation Based on a Mixture of Factor Analyzers in a Sensor Network.

Overfitting Bayesian Mixtures of Factor Analyzers with an Unknown Number of Components

Bayesian Statistical Inference for Factor Analysis Models with Clustered Data

Factor Analysis Latent Subspace Modeling and Robust Fuzzy Clustering Using $t$-Distributions

Fuzzy Based Affinity Learning for Spectral Clustering.

Robust spectral embedded bilateral orthogonal concept factorization for clustering

A Group Norm Regularized LRR Factorization Model for Spectral Clustering

A Common Factor-Analytic Model for Classification.

Entropy Regularized Fuzzy Nonnegative Matrix Factorization for Data Clustering

Model-based clustering based on sparse finite Gaussian mixtures

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding

Model-based Clustering of High-Dimensional Data: Variable Selection Versus Facet Determination