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.

Agglomerative Clustering Algorithm Based on Grid Distance

A Grid-Based Density Peaks Clustering Algorithm

CABGD: an Improved Clustering Algorithm Based on Grid-Density

A Novel Clustering Method Based on Adjacent Grids Searching

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

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

DPCG: an Efficient Density Peaks Clustering Algorithm Based on Grid

Grid-based Clustering Algorithm for Multi-Density

A Novel Grid-Based Clustering Algorithm

HGCUDF: Hierarchical Grid Clustering Using Data Field

A grid-growing clustering algorithm for geo-spatial data

Cluster Algorithm Based on Edge Density Distance

Clustering in Scientific Data Mining Based on Grid and Iterative Method

Grid gradient-based multi-density clustering algorithm

An Effective Cluster Analysis Algorithm Based on Grid and Intensity

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

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

An effective intersected grid clustering algorithm based on density estimation

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

GK-means: an Efficient K-means Clustering Algorithm Based on Grid

Cluster-Aware Grid Layout