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.

Clustering Algorithm Based on Grid Density and Distance Information Characteristics

A Grid-Based Density Peaks Clustering Algorithm

Grid-based Clustering Algorithm for Multi-Density

CABGD: an Improved Clustering Algorithm Based on Grid-Density

Cluster Algorithm Based on Edge Density Distance

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

Grid gradient-based multi-density clustering algorithm

Multi-Density Clustering Algorithm Based on Grid and Boundary

Agglomerative Clustering Algorithm Based on Grid Distance

An Effective Cluster Analysis Algorithm Based on Grid and Intensity

DPCG: an Efficient Density Peaks Clustering Algorithm Based on Grid

Spatial Clustering Algorithm Based on Optimized-Division

A Grid-Based Density-Isoline Clustering Algorithm

Research on Clustering Algorithm Based on Grid Density on Uncertain Data Stream

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

Incremental Clustering Algorithm Based on Grid

A Novel Grid-Based Clustering Algorithm

Distributed Data Stream Clustering Algorithm Based on Density Grid

An unsupervised grid-based approach for clustering analysis

An effective intersected grid clustering algorithm based on density estimation

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