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.

Pndp: Predicting Accurate Network Distance Based On Clustering

Network Distance Prediction for Enabling Service-Oriented Applications over Large-Scale Networks

Network Distance Prediction Based on Network Coordinate System.

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

Density Peak Clustering with connectivity estimation

Spatial Load Clustering and Integrated Forecasting Method of Distribution Network Considering Regional Difference

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

Telemeter: Network Distance Prediction Base on Network Topology.

Two-layer Network Coordinate System for Internet Distance Prediction.

Experimental Study on Network Coordinate-Based Node Clustering

An Energy Balance and Mobility Prediction Clustering Algrithm for Large-Scale UAV Ad Hoc Networks

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

Probability-based Distance Estimation Model for 3D DV-Hop Localization in WSNs

Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks

Improving Prediction Accuracy of Matrix Factorization Based Network Coordinate Systems

Pharos: A Decentralized And Hierarchical Network Coordinate System For Internet Distance Prediction

On the stability of network distance estimation.

HybridNN: Supporting Network Location Service on Generalized Delay Metrics

Phoenix: Towards an Accurate, Practical and Decentralized Network Coordinate System

DCP-AHS: A High-Performance Distributed Cooperative Positioning Model for Concave Networks

Network latency prediction for personal devices: Distance-feature decomposition from 3D sampling