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.

Logical Symmetry Based K-means Algorithm with Self-adaptive Distance Metric

Clustering algorithm based on symmetry distance with direction constraint

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means

Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses

Subspace Clustering by Directly Solving Discriminative K-means

ParSymG: a Parallel Clustering Approach for Unsupervised Classification of Remotely Sensed Imagery

A new distance measurement and its application in K-Means Algorithm

A Novel K '-Means Algorithm For Clustering Analysis

K*-Means: An Efficient Clustering Algorithm with Adaptive Decision Boundaries

An improved K-means algorithm based on multiple feature points

On time series clustering with k-means

Fuzzy K-Means Clustering without Cluster Centroids

Wide Gaps and Clustering Axioms

Data Clustering: Integrating Different Distance Measures with Modified k-Means Algorithm

Symmetry-Enhanced Fuzzy Logic Analysis in Parallel and Cross-Road Scenarios: Optimizing Direction and Distance Weights for Map Matching

An Improved K-Means Clustering Algorithm Based on Spectral Method

Wide gaps and Kleinberg’s clustering axioms for k -means

Speeding Up K-Means Clustering in High Dimensions by Pruning Unnecessary Distance Computations

Analysis of Euclidean Distance and Manhattan Distance in the K-Means Algorithm for Variations Number of Centroid K

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

k'-Means algorithms for clustering analysis with frequency sensitive discrepancy metrics