Cargando…
Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm
The density-based spatial clustering of application with noise (DBSCAN) algorithm is able to cluster arbitrarily structured datasets. However, the clustering result of this algorithm is exceptionally sensitive to the neighborhood radius (Eps) and noise points, and it is hard to obtain the best resul...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10217359/ https://www.ncbi.nlm.nih.gov/pubmed/37238536 http://dx.doi.org/10.3390/e25050782 |
_version_ | 1785048517937463296 |
---|---|
author | Zhou, Wei Wang, Limin Han, Xuming Wang, Yizhang Zhang, Yufei Jia, Zhiyao |
author_facet | Zhou, Wei Wang, Limin Han, Xuming Wang, Yizhang Zhang, Yufei Jia, Zhiyao |
author_sort | Zhou, Wei |
collection | PubMed |
description | The density-based spatial clustering of application with noise (DBSCAN) algorithm is able to cluster arbitrarily structured datasets. However, the clustering result of this algorithm is exceptionally sensitive to the neighborhood radius (Eps) and noise points, and it is hard to obtain the best result quickly and accurately with it. To solve the above problems, we propose an adaptive DBSCAN method based on the chameleon swarm algorithm (CSA-DBSCAN). First, we take the clustering evaluation index of the DBSCNA algorithm as the objective function and use the chameleon swarm algorithm (CSA) to iteratively optimize the evaluation index value of the DBSCAN algorithm to obtain the best Eps value and clustering result. Then, we introduce the theory of deviation in the data point spatial distance of the nearest neighbor search mechanism to assign the identified noise points, which solves the problem of over-identification of the algorithm noise points. Finally, we construct color image superpixel information to improve the CSA-DBSCAN algorithm’s performance regarding image segmentation. The simulation results of synthetic datasets, real-world datasets, and color images show that the CSA-DBSCAN algorithm can quickly find accurate clustering results and segment color images effectively. The CSA-DBSCAN algorithm has certain clustering effectiveness and practicality. |
format | Online Article Text |
id | pubmed-10217359 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-102173592023-05-27 Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm Zhou, Wei Wang, Limin Han, Xuming Wang, Yizhang Zhang, Yufei Jia, Zhiyao Entropy (Basel) Article The density-based spatial clustering of application with noise (DBSCAN) algorithm is able to cluster arbitrarily structured datasets. However, the clustering result of this algorithm is exceptionally sensitive to the neighborhood radius (Eps) and noise points, and it is hard to obtain the best result quickly and accurately with it. To solve the above problems, we propose an adaptive DBSCAN method based on the chameleon swarm algorithm (CSA-DBSCAN). First, we take the clustering evaluation index of the DBSCNA algorithm as the objective function and use the chameleon swarm algorithm (CSA) to iteratively optimize the evaluation index value of the DBSCAN algorithm to obtain the best Eps value and clustering result. Then, we introduce the theory of deviation in the data point spatial distance of the nearest neighbor search mechanism to assign the identified noise points, which solves the problem of over-identification of the algorithm noise points. Finally, we construct color image superpixel information to improve the CSA-DBSCAN algorithm’s performance regarding image segmentation. The simulation results of synthetic datasets, real-world datasets, and color images show that the CSA-DBSCAN algorithm can quickly find accurate clustering results and segment color images effectively. The CSA-DBSCAN algorithm has certain clustering effectiveness and practicality. MDPI 2023-05-11 /pmc/articles/PMC10217359/ /pubmed/37238536 http://dx.doi.org/10.3390/e25050782 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Zhou, Wei Wang, Limin Han, Xuming Wang, Yizhang Zhang, Yufei Jia, Zhiyao Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm |
title | Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm |
title_full | Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm |
title_fullStr | Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm |
title_full_unstemmed | Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm |
title_short | Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm |
title_sort | adaptive density spatial clustering method fusing chameleon swarm algorithm |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10217359/ https://www.ncbi.nlm.nih.gov/pubmed/37238536 http://dx.doi.org/10.3390/e25050782 |
work_keys_str_mv | AT zhouwei adaptivedensityspatialclusteringmethodfusingchameleonswarmalgorithm AT wanglimin adaptivedensityspatialclusteringmethodfusingchameleonswarmalgorithm AT hanxuming adaptivedensityspatialclusteringmethodfusingchameleonswarmalgorithm AT wangyizhang adaptivedensityspatialclusteringmethodfusingchameleonswarmalgorithm AT zhangyufei adaptivedensityspatialclusteringmethodfusingchameleonswarmalgorithm AT jiazhiyao adaptivedensityspatialclusteringmethodfusingchameleonswarmalgorithm |