Abstract:Clustering is used to analyze the intrinsic structure of a dataset based on the similarity of datapoints. Its widespread use, from image segmentation to object recognition and information retrieval, requires great robustness in the clustering process. In this paper, a novel clustering method based on adjacent grid searching (CAGS) is proposed. The CAGS consists of two steps: a strategy based on adaptive grid-space construction and a clustering strategy based on adjacent grid searching. In the first step, a multidimensional grid space is constructed to provide a quantization structure of the input dataset. The noise and cluster halo are automatically distinguished according to grid density. Moreover, the adaptive grid generating process solves the common problem of grid clustering, in which the number of cells increases sharply with the dimension. In the second step, a two-stage traversal process is conducted to accomplish the cluster recognition. The cluster cores with arbitrary shapes can be found by concealing the halo points. As a result, the number of clusters will be easily identified by CAGS. Therefore, CAGS has the potential to be widely used for clustering datasets with different characteristics. We test the clustering performance of CAGS through six different types of datasets: dataset with noise, large-scale dataset, high-dimensional dataset, dataset with arbitrary shapes, dataset with large differences in density between classes, and dataset with high overlap between classes. Experimental results show that CAGS, which performed best on 10 out of 11 tests, outperforms the state-of-the-art clustering methods in all the above datasets.

An Effective Cluster Analysis Algorithm Based on Grid and Intensity

A Grid-Based Density Peaks Clustering Algorithm

Research and Analysis of Clustering Algorithm Based on Grid and Density

Grid-based Clustering Algorithm for Multi-Density

A Grid-Based Density-Isoline Clustering Algorithm

Grid gradient-based multi-density clustering algorithm

CABGD: an Improved Clustering Algorithm Based on Grid-Density

A Hybrid Clustering Algorithm and It's Application

Cluster Algorithm Based on Edge Density Distance

Clustering in Scientific Data Mining Based on Grid and Iterative Method

A New Subspace Clustering Algorithm

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

A Novel Grid-Based Clustering Algorithm

An Effective Algorithm Based on Density Clustering Framework.

Using Cluster Similarity to Detect Natural Cluster Hierarchies

Optimization of grid based clustering by fast search and find of density peaks

An effective intersected grid clustering algorithm based on density estimation

A Novel Clustering Method Based on Adjacent Grids Searching

An Efficient Clustering Algorithm Based on Grid Density and its Application in Human Mobility Analysis.

A Subspace Clustering Algorithm for High Dimensional Spatial Data

GDCAP:grid and density based clustering algorithm with pricise cluster boundaries