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.

Clustering in Scientific Data Mining Based on Grid and Iterative Method

A Grid-Based Density Peaks Clustering Algorithm

Application of a grid - based spatial clustering method on regional division

Clustering Algorithms Used in Data Mining

Clustering Algorithm for Spatial Data Streams Based on A Grid and Distance Threshold

Grid-Based Clustering Algorithm Based On Intersecting Partition And Density Estimation

Grid-based Clustering Algorithm for Multi-Density

Grid gradient-based multi-density clustering algorithm

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

A Statistical Information-Based Clustering Approach in Distance Space

Sudden Grid-Clustering Method Based On Improved Multi-Variety Ant Algorithm

Issues of Grid-Cluster Retrievals in Swarm-Based Clustering

A Fast K-Means Clustering Algorithm Based on Grid Data Reduction

An Improved K-means Algorithm Based on Mapreduce and Grid

Subspace Clustering by Directly Solving Discriminative K-means

Cluster Algorithm Based on Edge Density Distance

An Efficient High Dimensional Cluster Method and Its Application in Global Climate Sets.

Grid-based Approaches for Distributed Data Mining Applications

A New Subspace Clustering Algorithm

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Key Grids based Batch-Incremental CLIQUE Clustering Algorithm Considering Cluster Structure Changes