Abstract:Density Peaks based Clustering (DPC) is a recently proposed clustering algorithm, which is realized by first selecting some representative objects named density peaks, then assigning each remaining objects to one of the density peaks. Different from classical centroid-based clustering algorithms, DPC can find arbitrary-shaped clusters, and no predefined initial centroid set is required. However, a key disadvantage of the DPC lies in its computational complexity. DPC requires computation of two indicators for each data object. When the number of data increases, the computational complexity of DPC grows dramatically, which limits the application in many real-world problems. For example, when we use the taxi drop-offs to analyze the human mobility, DPC cannot be directly used due to the large number of taxi drop-off records. This paper proposes an efficient DPC algorithm based on grid density. By partitioning the effective data space into a desirable number of grids, two indicators of each grid are computed, as the number of grids is much smaller than that of data objects, a great amount of computational time and memory space can be saved. In experiments, we compare Grid-DPC with K-centers, affinity propagation and DPC on both synthetic and publicly available datasets. Results demonstrate that Grid-DPC can achieve comparable clustering performance with the classical DPC. We also employee Grid-DPC to analyze large-scale taxi records of a city in China and of New York Manhattan area. The discovered human mobility zones have great potential in urban planning and can help taxi drivers make better routing decisions.

A Grid-Based Clustering Algorithm With Referential Value Of Parameters

A Grid-Based Density Peaks Clustering Algorithm

A Novel Grid-Based Clustering Algorithm

Cluster Algorithm Based on Edge Density Distance

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

Research and Analysis of Clustering Algorithm Based on Grid and Density

A Hybrid Clustering Algorithm and It's Application

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

DPCG: an Efficient Density Peaks Clustering Algorithm Based on Grid

Grid-based Clustering Algorithm for Multi-Density

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

Grid gradient-based multi-density clustering algorithm

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

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

Sudden Grid-Clustering Method Based On Improved Multi-Variety Ant Algorithm

A grid-growing clustering algorithm for geo-spatial data

A Grid-Based Density-Isoline Clustering Algorithm

CABGD: an Improved Clustering Algorithm Based on Grid-Density

A Flexible Clustering Algorithm Based On Statistics Bariables Granule

Agglomerative Clustering Algorithm Based on Grid Distance

Clustering in Scientific Data Mining Based on Grid and Iterative Method