Abstract:In 2014, a novel clustering algorithm called Density Peak Clustering (DPC) was proposed in journal Science, which has received great attention in many fields due to its simplicity and effectiveness. However, empirical studies have demonstrated that DPC has two main deficiencies: 1. It is very hard to identify the true cluster centers in the decision graph provided by DPC, especially when handling clusters with non-spherical shapes and non-uniform densities; 2. The performance of DPC is significantly affected by the ‘chain reaction’, i.e., an incorrect assignment of the point with the highest density of a region will lead all points in this region to the same wrong cluster. To address these two deficiencies, a density peak clustering with connectivity estimation (DPC”–CE) is presented. In the improved algorithm, points with higher relative distance are chosen as local centers for further calculation. Then a graph-based strategy is proposed to estimate the connectivity information between local centers. With the estimated information, a distance punishment which considers both Euclidean distance and connectivity information is further applied to reassess the similarity between local centers. By adding connectivity information into distance calculation, DPC-CE can not only ensure the true cluster centers can stand out in the decision graph, but also assign all local centers correctly, even on clusters with arbitrary shapes and non-uniform densities. And because of the ‘chain reaction’ we discussed above, those local centers will further lead all points around them to the right cluster. Experimental results on 14 synthetic datasets and 10 read-world datasets demonstrate the effectiveness and robustness of DPC”–CE in terms of three evaluation metrics.

The analysis and delimitation of Central Business District using network kernel density estimation

The visualization and analysis of urban facility pois using network kernel density estimation constrained by multi-factors

Spatial Load Distribution Based on Clustering Analysis and Non-Parametric Kernel Density Estimation

Delimitating Urban Commercial Central Districts By Combining Kernel Density Estimation And Road Intersections: A Case Study In Nanjing City, China

Density Peak Clustering with connectivity estimation

The Relationship Between Location of New Central Business District and Traffic Flow

Central node identification via weighted kernel density estimation

Spatial network disintegration based on kernel density estimation

Unfolding Spatial-Temporal Patterns of Taxi Trip based on an Improved Network Kernel Density Estimation

Identification and Prediction Network Analysis Based on Multivariate Data of Urban Form: A Case Study of Shenzhen, China

The Method Of Layout Of High-rise Public Building Group Based On Urban Street Network Centrality Analysis: Case Study Of The Urban Design In The BinHu New District In Bengbu

Research on traffic transmission and distribution system of multi-core structure central district of mega-cities

Modeling of Time Geographical Kernel Density Function under Network Constraints

A Novel Method for Approximating Intercity Networks： an Empirical Comparison for Validating the City Networks in Two Chinese City-Regions

Traffic network point of services location choice:a case study of the central city area of Beijing

A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN+

Exploration into Urban Street Closeness Centrality and Its Application Methods:A Case Study of Qingdao

A centrality measure based on spectral optimization of modularity density

The life convenience analysis for Shenzhen urban area based on POI data

Hotspot detection of Suguo stores in Nanjing city supported by kernel density estimation

Analysis of Core Area Characteristics in Travel Networks Using Block Modeling