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.

A Group Norm Regularized LRR Factorization Model for Spectral Clustering

A Group Norm Regularized Factorization Model for Subspace Segmentation

Data Clustering Based on the Modified Relaxation Cheeger Cut Model

An Efficient Matrix Factorization Based Low-Rank Representation for Subspace Clustering

Correlation Structured Low-Rank Subspace Clustering

Graph Regularized Compact Low Rank Representation for Subspace Clustering.

Adaptive Manifold Regularized Matrix Factorization for Data Clustering.

Non-negative and Sparse Spectral Clustering

Robust Semi-Supervised Subspace Clustering Via Non-Negative Low-Rank Representation

Subspace Clustering Via New Low-Rank Model with Discrete Group Structure Constraint

A Novel Low Rank Representation Algorithm for Subspace Clustering

Robust Low-Rank Representation with Adaptive Graph Regularization from Clean Data

Spectral Clustering of High-Dimensional Data Via Nonnegative Matrix Factorization

Reweighted Non-convex Non-smooth Rank Minimization Based Spectral Clustering on Grassmann Manifold

LatLRR for subspace clustering via reweighted Frobenius norm minimization

Nonnegative Spectral Clustering with Discriminative Regularization.

Robust Subspace Clustering With Low-Rank Structure Constraint

Low-rank and Structured Sparse Subspace Clustering.

Low Rank Spectral Regression Via Matrix Factorization for Efficient Subspace Learning

A Fast Generalized Low Rank Representation Framework Based on $l_{2,p}$ Norm Minimization for Subspace Clustering

Robust Bi-Stochastic Graph Regularized Matrix Factorization for Data Clustering