Clustering Algorithm Based on Density Peak and Neighbor Optimization
The time complexity of density peak algorithm in selecting the cluster center is very high. It needs to manually select the cutoff distance. When processing the manifold data, there may be multiple density peaks, which leads to the decrease of clustering accuracy. In this paper, a new density peak c...
Main Author: | |
---|---|
Format: | Article |
Language: | zho |
Published: |
Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press
2020-04-01
|
Series: | Jisuanji kexue yu tansuo |
Subjects: | |
Online Access: | http://fcst.ceaj.org/CN/abstract/abstract2159.shtml |
_version_ | 1818457174559424512 |
---|---|
author | HE Yunbin, DONG Heng, WAN Jing, LI Song |
author_facet | HE Yunbin, DONG Heng, WAN Jing, LI Song |
author_sort | HE Yunbin, DONG Heng, WAN Jing, LI Song |
collection | DOAJ |
description | The time complexity of density peak algorithm in selecting the cluster center is very high. It needs to manually select the cutoff distance. When processing the manifold data, there may be multiple density peaks, which leads to the decrease of clustering accuracy. In this paper, a new density peak clustering algorithm is proposed. This paper discusses and analyzes the clustering algorithm from three aspects of clustering center selection, outlier filtering and data point allocation. The clustering algorithm uses the KNN idea to calculate the density of data points in the selection of the cluster center. The screening and pruning of the outliers and the data point allocation are processed by the properties of the Voronoi diagram combined with the distribution characteristics of the data points. Finally, the hierarchical clustering idea is applied to merge similar clusters to improve clustering accuracy. The experimental results show that compared with the experimental comparison algorithms, the proposed algorithm has better clustering effect and accuracy. |
first_indexed | 2024-12-14T22:38:22Z |
format | Article |
id | doaj.art-dae1ec80edba480098be788ce4462116 |
institution | Directory Open Access Journal |
issn | 1673-9418 |
language | zho |
last_indexed | 2024-12-14T22:38:22Z |
publishDate | 2020-04-01 |
publisher | Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press |
record_format | Article |
series | Jisuanji kexue yu tansuo |
spelling | doaj.art-dae1ec80edba480098be788ce44621162022-12-21T22:45:03ZzhoJournal of Computer Engineering and Applications Beijing Co., Ltd., Science PressJisuanji kexue yu tansuo1673-94182020-04-0114455456510.3778/j.issn.1673-9418.1906001Clustering Algorithm Based on Density Peak and Neighbor OptimizationHE Yunbin, DONG Heng, WAN Jing, LI Song0College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaThe time complexity of density peak algorithm in selecting the cluster center is very high. It needs to manually select the cutoff distance. When processing the manifold data, there may be multiple density peaks, which leads to the decrease of clustering accuracy. In this paper, a new density peak clustering algorithm is proposed. This paper discusses and analyzes the clustering algorithm from three aspects of clustering center selection, outlier filtering and data point allocation. The clustering algorithm uses the KNN idea to calculate the density of data points in the selection of the cluster center. The screening and pruning of the outliers and the data point allocation are processed by the properties of the Voronoi diagram combined with the distribution characteristics of the data points. Finally, the hierarchical clustering idea is applied to merge similar clusters to improve clustering accuracy. The experimental results show that compared with the experimental comparison algorithms, the proposed algorithm has better clustering effect and accuracy.http://fcst.ceaj.org/CN/abstract/abstract2159.shtmldensity clusteringvoronoi diagramoutliersnearest neighbors |
spellingShingle | HE Yunbin, DONG Heng, WAN Jing, LI Song Clustering Algorithm Based on Density Peak and Neighbor Optimization Jisuanji kexue yu tansuo density clustering voronoi diagram outliers nearest neighbors |
title | Clustering Algorithm Based on Density Peak and Neighbor Optimization |
title_full | Clustering Algorithm Based on Density Peak and Neighbor Optimization |
title_fullStr | Clustering Algorithm Based on Density Peak and Neighbor Optimization |
title_full_unstemmed | Clustering Algorithm Based on Density Peak and Neighbor Optimization |
title_short | Clustering Algorithm Based on Density Peak and Neighbor Optimization |
title_sort | clustering algorithm based on density peak and neighbor optimization |
topic | density clustering voronoi diagram outliers nearest neighbors |
url | http://fcst.ceaj.org/CN/abstract/abstract2159.shtml |
work_keys_str_mv | AT heyunbindonghengwanjinglisong clusteringalgorithmbasedondensitypeakandneighboroptimization |