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.

A Novel Grid-Based Clustering Algorithm

A Grid-Based Density Peaks Clustering Algorithm

An unsupervised grid-based approach for clustering analysis

A Novel Clustering Method Based on Adjacent Grids Searching

Design, Realization and Application of Clustering Algorithm Based on the Distance Between Grids

Clustering in Scientific Data Mining Based on Grid and Iterative Method

Clustering Algorithm Based on Grid Density and Distance Information Characteristics

A Grid-Based Density-Isoline Clustering Algorithm

A Grid-Based Clustering Algorithm With Referential Value Of Parameters

Cluster Algorithm Based on Edge Density Distance

A Fast and Efficient Grid-Based K-means++ Clustering Algorithm for Large-Scale Datasets

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

Grid gradient-based multi-density clustering algorithm

Grid-based Clustering Algorithm for Multi-Density

A Hierarchical Clustering Algorithm Based on Grid Partition

Fast and Stable Clustering Analysis Based on Grid-mapping K-means Algorithm and New Clustering Validity Index

PGMCLU: A Novel Parallel Grid-Based Clustering Algorithm for Multi-Density Datasets

Incremental Clustering Algorithm Based on Grid

Research and Analysis of Clustering Algorithm Based on Grid and Density

A grid-based clustering algorithm for network anomaly detection

Research on a Clustering Algorithm Based on Adaptive Grid Partition and Decision Graph