Abstract:Cluster analysis aims at classifying data elements into different categories according to their similarity. It is a common task in data mining and useful in various field including pattern recognition, machine learning, information retrieval and so on. As an extensive studied area, many clustering methods are proposed in literature. Among them, some methods are focused on mining clusters with arbitrary shapes. However, when dealing with large-scale and multi-dimensional data, there is still a need for an efficient and versatile clustering method to identify these arbitrary shapes that may be embedded in these multi-dimensional space. In this paper, we propose a density-based clustering algorithm that adopts a divide-and-conquer strategy. To handle large-scale and multi-dimensional data, we first divide the data by grid cells. It is very efficient in large-scale cases where other algorithms often fail. Moreover, rather than tuning the grid cell width, we present a way to automatically determine the grid cell width. Then, we propose a flood-filling like algorithm to identify the clusters with arbitrary shapes over these grid cells. Finally, extensive experiments are conducted in both synthetic databases and real-world databases, showing that the proposed algorithm efficiently finds accurate clusters in both low-dimensional and multi-dimensional databases.

Multi-Density Clustering Algorithm Based on Grid and Boundary

A Grid-Based Density Peaks Clustering Algorithm

Grid-based Clustering Algorithm for Multi-Density

Grid gradient-based multi-density clustering algorithm

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

CABGD: an Improved Clustering Algorithm Based on Grid-Density

Clustering Algorithm Based on Grid Density and Distance Information Characteristics

A Grid-Based Density-Isoline Clustering Algorithm

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

An Efficient Density-Based Clustering for Multi-Dimensional Database

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

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

Cluster Algorithm Based on Edge Density Distance

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

A fast clustering method based on multi-splitting grid

Research and Analysis of Clustering Algorithm Based on Grid and Density

A New Subspace Clustering Algorithm

Clustering based on overlapping grid

A Hybrid Clustering Algorithm and It's Application

Spatial Clustering Algorithm Based on Optimized-Division

GMDBSCAN: Multi-Density DBSCAN Cluster Based on Grid