A Dynamic Density Peak Clustering Algorithm Based on K-Nearest Neighbor. (9th August 2022)

• Record Type: Journal Article
• Authors: Du, Hui; Zhai, Qiaofeng; Wang, Zhihe; Li, Yongbiao; Zhang, Manjie
• Other Names: Xue Xingsi Academic Editor.
• Is Part Of: Security and communication networks. Volume 2022(2022)
• Publication Date: 2022-08-09
• Subjects: Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1155/2022/7378801
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract : The clustering results of the density peak clustering algorithm (DPC) are greatly affected by the parameter d c, and the clustering center needs to be selected manually. To solve these problems, this paper proposes a low parameter sensitivity dynamic density peak clustering algorithm based on K-Nearest Neighbor (DDPC), and the clustering label is allocated adaptively by analyzing the distribution of K-Nearest Neighbors around each data. It reduces the parameter sensitivity and eliminates selecting the clustering centers manually from the decision graph. Through the experimental analysis and comparison of the artificial dataset and UCI dataset, the results show that the comprehensive clustering effect of DDPC is better than DPC, DBSCAN, DBC, and other algorithms.