Author:
Yin Lifeng,Wang Yingfeng,Chen Huayue,Deng Wu
Abstract
Density peak clustering is the latest classic density-based clustering algorithm, which can directly find the cluster center without iteration. The algorithm needs to determine a unique parameter, so the selection of parameters is particularly important. However, for multi-density data, when one parameter cannot satisfy all data, clustering often cannot achieve good results. Moreover, the subjective selection of cluster centers through decision diagrams is often not very convincing, and there are also certain errors. In view of the above problems, in order to achieve better clustering of multi-density data, this paper improves the density peak clustering algorithm. Aiming at the selection of parameter dc, the K-nearest neighbor idea is used to sort the neighbor distance of each data, draw a line graph of the K-nearest neighbor distance, and find the global bifurcation point to divide the data with different densities. Aiming at the selection of cluster centers, the local density and distance of each data point in each data division is found, a γ map is drawn, the average value of the γ height difference is calculated, and through two screenings the largest discontinuity point is found to automatically determine the cluster center and the number of cluster centers. The divided datasets are clustered by the DPC algorithm, and then the clustering results are perfected and integrated by using the cluster fusion rules. Finally, a variety of experiments are designed from various perspectives on various artificial simulated datasets and UCI real datasets, which demonstrate the superiority of the F-DPC algorithm in terms of clustering effect, clustering quality, and number of samples.
Funder
Natural Science Foundation of Sichuan Province
Open Project Program of Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis
Research Foundation for Civil Aviation University of China
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference61 articles.
1. Overview of Clustering Algorithms;Comput. Appl.,2019
2. Overview of Unsupervised Learning Algorithms in Artificial Intelligence;Strait Technol. Ind.,2019
3. A recognition method for visual image of sports video based on fuzzy clustering algorithm;Int. J. Inf. Commun. Technol.,2022
4. An efficient document clustering using hybridized harmony search K-means algorithm with multi-view point;Int. J. Cloud Comput.,2021
5. Using homomorphic encryption for privacy-preserving clustering of intrusion detection alerts;Int. J. Inf. Secur.,2021
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献