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.

Affinity Learning Via a Diffusion Process for Subspace Clustering.

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

One-step Spectral Clustering Via Dynamically Learning Affinity Matrix and Subspace

Preserving Local and Global Information: an Effective Metric-based Subspace Clustering

Learning a Self-Expressive Network for Subspace Clustering

Affinity adaptive sparse subspace clustering via constrained Laplacian rank

Affinity Matrix with Large Eigenvalue Gap for Graph-Based Subspace Clustering and Semi-Supervised Classification.

Multi-View Diffusion Process for Spectral Clustering and Image Retrieval

Enhancing Subspace Clustering Based on Dynamic Prediction

Multi-view subspace clustering via adaptive graph learning and late fusion alignment

Subspace Clustering by Directly Solving Discriminative K-means

Multi-View Subspace Clustering Via A Global Low-Rank Affinity Matrix

A Global-Local Affinity Matrix Model Via Eigengap for Graph-Based Subspace Clustering

Soft Subspace Fuzzy Clustering with Dimension Affinity Constraint

Sparse-Dense Subspace Clustering.

Diffusion Models Learn Low-Dimensional Distributions via Subspace Clustering

Multi-Scale Deep Subspace Clustering With Discriminative Learning

On Geometric Analysis of Affine Sparse Subspace Clustering

Discriminative Transformation Learning for Fuzzy Sparse Subspace Clustering

Adaptive Affinity Matrix For Unsupervised Metric Learning

Sparse and Low-Rank Regularized Deep Subspace Clustering