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.

Interactive Clustering Visualization Algorithm with Local Principal Direction

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Deep Clustering and Visualization for End-to-End High-Dimensional Data Analysis.

Interactive Local Clustering Operations for High Dimensional Data in Parallel Coordinates

Clustering and Visualization of Social Network Based on User Interests

Subspace Clustering by Directly Solving Discriminative K-means

A Radviz-Based Visualization for Understanding Fuzzy Clustering Results

Evaluating Multi-Dimensional Visualizations for Understanding Fuzzy Clusters.

Subspace Data Visualization With Dissimilarity Based On Principal Angle

Visualization of Financial Data Based on SOM and Gravitational Field Clustering

Semi-supervised Hierarchical Clustering Analysis for High Dimensional Data

Research on Visualization Method and Its Application Based on SOM Clustering

Enhanced Locality Sensitive Clustering in High Dimensional Space

Dimension Reconstruction for Visual Exploration of Subspace Clusters in High-Dimensional Data.

A Statistical Information-Based Clustering Approach in Distance Space

Revisiting Dimensionality Reduction Techniques for Visual Cluster Analysis: An Empirical Study

Clustering Through Probability Distribution Analysis along Eigenpaths.

Biclusters Based Visual Exploration of Multivariate Scientific Data

Cluster-Based Visual Abstraction for Multivariate Scatterplots

ExClus: Explainable Clustering on Low-dimensional Data Representations

Clusterplot: High-dimensional Cluster Visualization