Abstract:Applications in many domains such as text mining and natural language processing need to deal with high-dimensional data. High-dimensional data may present better clustering characteristics on a selected low-dimensional subspace. Subspace clustering is to project the data onto a low-dimensional subspace before clustering. Traditional subspace clustering methods employ eigenvalue decomposition to find the projection of the input data and perform K-means or kernel K-means to obtain the clustering matrix. This kind of methods is not only inefficient, but also adopts a two-step method to generate an approximate solution. Although Discriminative K-means (DisKmeans) integrates dimensionality reduction and clustering into a joint framework and solves the optimization problem by kernel K-means, such method needs to find the centroids in the kernel space and class labels iteratively and has a square time complexity. Accordingly, in this paper, we propose an algorithm, namely Fast DisKmeans (FDKM), to obtain the cluster indicator matrix in a direct way. Moreover, our proposed method has a linear time complexity, which is a significant reduction compared with the squared time complexity of DisKmeans. We also demonstrate that solving the object function of DisKmeans is equivalent to representing the cluster assignment matrix by a low-dimensional linear mapping of the data. Based on this observation, we propose the second algorithm, namely Iterative Fast DisKmeans (IFDKM), which also has a linear time complexity. A series of experiments were conducted on several datasets, and the experimental results showed the superior performance of FDKM and IFDKM.

Enhanced Soft Subspace Clustering Through Hybrid Dissimilarity

Soft Subspace Fuzzy Clustering with Dimension Affinity Constraint

Subspace Clustering by Directly Solving Discriminative K-means

A survey on soft subspace clustering

A Fuzzy K-modes-based Algorithm for Soft Subspace Clustering

A Robust and High-Dimensional Clustering Algorithm Based on Feature Weight and Entropy

Enhanced Locality Sensitive Clustering in High Dimensional Space

Pseudo-supervised Deep Subspace Clustering

Multi-dimensional weighted deep subspace clustering with feature classification

Sparse-Dense Subspace Clustering.

Towards Robust Subspace Clustering Via Joint Feature Extraction and Cauchy Loss Function

Weighted Subspace Fuzzy Clustering with Adaptive Projection

Soft Subspace Clustering Ensemble Framework Based on the Latent Model

From Soft Clustering to Hard Clustering: A Collaborative Annealing Fuzzy $c$-means Algorithm

Multi-Scale Deep Subspace Clustering With Discriminative Learning

Deep Sparse Subspace Clustering.

Hybrid Clustering Solution Selection Strategy.

From Ensemble Clustering to Subspace Clustering: Cluster Structure Encoding

Adaptive fuzzy weighted C-mean image segmentation algorithm combining a new distance metric and prior entropy

Data-Dependent Sparsity for Subspace Clustering.

Distributed Sparse Subspace Clustering by K-Means Subspace Fusion