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.

Load Clustering Method Based on Improved Density Peak and Gaussian Mixture Model

Load Clustering and Synthetic Modeling Based on Daily Load Curves

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

C-Vine Copula Mixture Model for Clustering of Residential Electrical Load Pattern Data

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

Research on Clustering Algorithm of Load Decomposition Considering Harmonic Characteristics in Power Safety Monitoring

Clustering Analysis of Load Curve Based on Time Series Density-Changing Processing

Density Peak Clustering with connectivity estimation

Cluster Analysis of Daily Load Curves Using Load Pattern Indexes to Reduce Dimensions

Clustering-Based Residential Baseline Estimation: A Probabilistic Perspective

Density peaks clustering algorithm based on multi-cluster merge and its application in the extraction of typical load patterns of users

A novel time-of-use tariff design based on Gaussian Mixture Model

A Grid-Based Density Peaks Clustering Algorithm

Clustering Approach and Characteristic Indices for Load Profiles of Customers Using Data from AMI

Probabilistic Statistical Model of Station Load Based on Improved Cluster Analysis and Kernel Density Estimation

Clustering Residential Electricity Load Curves via Community Detection in Network

Analysis of user electricity consumption behavior based on density peak clustering with shared neighbors and attractiveness

Electric Load Clustering in Smart Grid: Methodologies, Applications, and Future Trends

A Bilayer Daily Load Curve Clustering Method Based on Short-Time Cross-Correlation

Demand-Response-Oriented Clustering of Household Load Data Based on Motif Theory

High-resolution Load Profile Clustering Approach Based on Dynamic Largest Triangle Three Buckets and Multiscale Dynamic Warping Path Under Limited Warping Path Length