{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T18:20:33Z","timestamp":1780424433031,"version":"3.54.1"},"reference-count":39,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T00:00:00Z","timestamp":1683763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Social Science Foundation","award":["22BTJ057"],"award-info":[{"award-number":["22BTJ057"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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\u2019s 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.<\/jats:p>","DOI":"10.3390\/e25050782","type":"journal-article","created":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T04:29:01Z","timestamp":1683779341000},"page":"782","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4168-0554","authenticated-orcid":false,"given":"Wei","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0576-3950","authenticated-orcid":false,"given":"Limin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China"},{"name":"School of Information, Guangdong University of Finance & Economics, Guangzhou 510320, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6213-5600","authenticated-orcid":false,"given":"Xuming","family":"Han","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Jinan University, Guangzhou 510632, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yizhang","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Yangzhou University, Yangzhou 225127, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1555-5888","authenticated-orcid":false,"given":"Yufei","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiyao","family":"Jia","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Shenyang University of Chemical Technology, Shenyang 110142, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","article-title":"Data-intensive applications, challenges, techniques and technologies: A survey on Big Data","volume":"275","author":"Zhang","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zamora, J., and Sublime, J. (2023). An Ensemble and Multi-View Clustering Method Based on Kolmogorov Complexity. Entropy, 25.","DOI":"10.3390\/e25020371"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/JOEUC.315645","article-title":"Text Similarity Measurement Method and Application of Online Medical Community Based on Density Peak Clustering","volume":"34","author":"Li","year":"2022","journal-title":"J. Organ. End User Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"13465","DOI":"10.1007\/s00521-020-04754-5","article-title":"McDPC: Multi-center density peak clustering","volume":"32","author":"Wang","year":"2020","journal-title":"Neural. Comput. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4132","DOI":"10.1049\/iet-ipr.2020.0402","article-title":"Image clustering algorithm using superpixel segmentation and non-symmetric gaussian\u2013cauchy mixture model","volume":"14","author":"Ji","year":"2020","journal-title":"IET Image Process."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.comcom.2020.12.019","article-title":"A method of two-stage clustering learning based on improved DBSCAN and density peak algorithm","volume":"167","author":"Li","year":"2021","journal-title":"Comput. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"M\u00fajica-Vargas, D., Matuz-Cruz, M., Garc\u00eda-Aquino, C., and Ramos-Palencia, C. (2022). Efficient System for Delimitation of Benign and Malignant Breast Masses. Entropy, 24.","DOI":"10.3390\/e24121775"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1049\/iet-ipr.2016.0891","article-title":"Generalised rough intuitionistic fuzzy c-means for magnetic resonance brain image segmentation","volume":"11","author":"Namburu","year":"2017","journal-title":"IET Image Process."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.neucom.2021.05.071","article-title":"Fast hierarchical clustering of local density peaks via an association degree transfer method","volume":"455","author":"Guan","year":"2021","journal-title":"Neurocomputing"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Du, M., and Wu, F. (2022). Grid-Based Clustering Using Boundary Detection. Entropy, 24.","DOI":"10.3390\/e24111606"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/42.906424","article-title":"Segmentation of brain MR images through a hidden markov random field model and the expectation-maximization algorithm","volume":"20","author":"Zhang","year":"2001","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s41060-021-00303-y","article-title":"DPISCAN: Distributed and parallel architecture with indexing for structural clustering of massive dynamic graphs","volume":"13","author":"Kumar","year":"2022","journal-title":"Int. J. Data Sci. Anal."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","article-title":"A K-Means Clustering Algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"Appl. Stat."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by Passing Messages between Data Points","volume":"315","author":"Frey","year":"2007","journal-title":"Science"},{"key":"ref_16","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD\u201996), Portland, OR, USA."},{"key":"ref_17","first-page":"1","article-title":"Optimization of energy-efficient dynamic task assignment for wireless sensor networks based on particle swarm algorithm","volume":"20","author":"Zhang","year":"2016","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3349","DOI":"10.1007\/s00500-015-1726-1","article-title":"Chaotic cuckoo search","volume":"20","author":"Wang","year":"2016","journal-title":"Soft Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1080\/0952813X.2015.1042530","article-title":"A new bio-inspired optimisation algorithm: Bird swarm algorithm","volume":"28","author":"Meng","year":"2015","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"114685","DOI":"10.1016\/j.eswa.2021.114685","article-title":"Chameleon Swarm Algorithm: A bio-inspired optimizer for solving engineering design problems","volume":"174","author":"Braik","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Smiti, A., and Eloudi, Z. (2013, January 6\u20138). Soft DBSCAN: Improving DBSCAN clustering method using fuzzy set theory. Proceedings of the 2013 6th International Conference on Human System Interactions (HSI), Sopot, Poland.","DOI":"10.1109\/HSI.2013.6577851"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.ins.2019.06.036","article-title":"Comparative evaluation of region query strategies for DBSCAN clustering","volume":"502","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1109\/TKDE.2017.2787640","article-title":"RNN-DBSCAN: A density-based clustering algorithm using reverse nearest neighbor density estimates","volume":"30","author":"Bryant","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3182","DOI":"10.1109\/TIP.2016.2559803","article-title":"DSets-DBSCAN: A parameter-free clustering algorithm","volume":"25","author":"Hou","year":"2016","journal-title":"IEEE Trans. Image Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.knosys.2017.07.010","article-title":"Adaptive density peaks clustering based on k-nearest neighbors with aggregating strategy","volume":"133","author":"Liu","year":"2017","journal-title":"Knowl. Based Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.patrec.2018.01.020","article-title":"Adaptive clustering algorithm based on knn and density","volume":"104","author":"Shi","year":"2018","journal-title":"Pattern Recognit. Lett."},{"key":"ref_27","first-page":"20","article-title":"DBSCAN Clustering Algorithm Based on Improved Beetle Swarm Optimization","volume":"10","author":"Zhang","year":"2022","journal-title":"Stat. Decis."},{"key":"ref_28","first-page":"987","article-title":"Point Cloud Segmentation Algorithm Based on Adaptive Threshold DBSCAN for Roadside LiDAR","volume":"44","author":"Jin","year":"2022","journal-title":"Automot. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"115054","DOI":"10.1016\/j.eswa.2021.115054","article-title":"Application of the novel harmony search optimization algorithm for DBSCAN clustering","volume":"178","author":"Zhu","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.comcom.2021.03.021","article-title":"A novel adaptive density-based spatial clustering of application with noise based on bird swarm optimization algorithm","volume":"174","author":"Wang","year":"2021","journal-title":"Comput. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","article-title":"SLIC Superpixels Compared to State-of-the-Art Superpixel Methods","volume":"34","author":"Achanta","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1109\/TIP.2015.2397313","article-title":"A Global\/Local Affinity Graph for Image Segmentation","volume":"24","author":"Wang","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/TPAMI.2004.1265868","article-title":"Fast k-nearest neighbor classification using cluster-based trees","volume":"26","author":"Zhang","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour Detection and Hierarchical Image Segmentation","volume":"33","author":"Maire","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"34301","DOI":"10.1109\/ACCESS.2019.2904254","article-title":"Density Peaks Clustering Based on Weighted Local Density Sequence and Nearest Neighbor Assignment","volume":"7","author":"Yu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s40747-022-00798-3","article-title":"A novel density deviation multi-peaks automatic clustering algorithm","volume":"9","author":"Zhou","year":"2023","journal-title":"Complex Intell. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3790","DOI":"10.1049\/ipr2.12594","article-title":"A novel deviation density peaks clustering algorithm and its applications of medical image segmentation","volume":"16","author":"Zhou","year":"2022","journal-title":"IET Image Process."},{"key":"ref_38","first-page":"929","article-title":"Toward Objective Evaluation of Image Segmentation Algorithms","volume":"29","author":"Unnikrishnan","year":"2007","journal-title":"IEEE Comput. Soc."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"105785","DOI":"10.1016\/j.asoc.2019.105785","article-title":"A mathematical morphology based method for hierarchical clustering analysis of spatial points on street networks","volume":"85","author":"Yu","year":"2019","journal-title":"Appl. Soft Comput."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/782\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:32:48Z","timestamp":1760124768000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,11]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["e25050782"],"URL":"https:\/\/doi.org\/10.3390\/e25050782","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,11]]}}}