Affiliation:
1. Shandong Normal University
Abstract
Abstract
Density peaks clustering (DPC) algorithm has been widely applied in many fields due to its innovation and efficiency. However, the original DPC algorithm and many of its variants choose Euclidean distance as local density and relative distance estimations, which affects the clustering performance on some specific shaped datasets, such as manifold datasets. To address the above-mentioned issue, we propose a density peak clustering algorithm with connected local density and punished relative distance (DPC-CLD-PRD). Specifically, the proposed approach computes the distance matrix between data pairs using the flexible connectivity distance metric. Then, it calculates the connected local density of each data point via combining the flexible connectivity distance measure and k-nearest neighbor method. Finally, the punished relative distance of each data point is obtained by introducing a connectivity estimation strategy into the distance optimization process. Experiments on synthetic, real-world, and image datasets have demonstrated the effectiveness of the algorithm in this paper.
Publisher
Research Square Platform LLC
Reference65 articles.
1. Flores KG, Garza SE (2020) "Density peaks clustering with gap-based automatic center detection," (in English), Knowl-Based Syst, vol. 206, Oct 28 doi: ARTN 10635010.1016/j.knosys.2020.106350
2. Clustering techniques in data mining - A survey," (in English);Pujari AK;Iete J Res
3. Pastuchova E, Vaclavikova S (2013) "Cluster Analysis - Data Mining Technique for Discovering Natural Groupings in the Data," (in English), J Electr Eng-Slovak, vol. 64, no. 2, pp. 128–131, Mar-Apr doi: 10.2478/jee-2013-0019
4. Gao K, Khan HA, Qu WW "Clustering with Missing Features: A Density-Based Approach," (in English), Symmetry-Basel, vol. 14, no. 1, Jan 2022, doi: ARTN 6010.3390/sym14010060
5. Clustering With Outlier Removal," (in English);Liu HF;Ieee T Knowl Data En