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...

Full description

Bibliographic Details
Main Author: HE Yunbin, DONG Heng, WAN Jing, LI Song
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