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 fast clustering method based on multi-splitting grid

A Grid-Based Density Peaks Clustering Algorithm

CABGD: an Improved Clustering Algorithm Based on Grid-Density

An unsupervised grid-based approach for clustering analysis

Multi-Density Clustering Algorithm Based on Grid and Boundary

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

A grid-growing clustering algorithm for geo-spatial data

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

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

A Novel Clustering Method Based on Adjacent Grids Searching

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

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

Efficient Grid-based Clustering Algorithm with Leaping Search and Merge Neighbors Method

Grid-based Clustering Algorithm for Multi-Density

Clustering in Scientific Data Mining Based on Grid and Iterative Method

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

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

Grid Resources' Fuzzy Clustering Based On Mobile Agent

A Hierarchical Clustering Algorithm Based on Grid Partition

A Grid-Based Approach To Continuous Clustering Of Moving Objects

Accurate Grid-based Clustering Algorithm with Diagonal Grid Searching and Merging