{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:55:31Z","timestamp":1777658131421,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T00:00:00Z","timestamp":1715731200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T00:00:00Z","timestamp":1715731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100011710","name":"Shaanxi Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["No.2023-JC-QN-0097"],"award-info":[{"award-number":["No.2023-JC-QN-0097"]}],"id":[{"id":"10.13039\/501100011710","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1007\/s10586-024-04384-9","type":"journal-article","created":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T15:01:42Z","timestamp":1715785302000},"page":"11017-11037","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An improved density peaks clustering based on sparrow search algorithm"],"prefix":"10.1007","volume":"27","author":[{"given":"Yaru","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingshi","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinglong","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,15]]},"reference":[{"issue":"1","key":"4384_CR1","first-page":"97","volume":"26","author":"X Wu","year":"2013","unstructured":"Wu, X., Zhu, X., Wu, G., Ding, W.: Data mining with big data. IEEE Trans. Knowl. Data Eng. 26(1), 97\u2013107 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4384_CR2","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/j.physa.2013.09.055","volume":"394","author":"G Dong","year":"2014","unstructured":"Dong, G., Tian, L., Du, R., Fu, M., Stanley, H.E.: Analysis of percolation behaviors of clustered networks with partial supportdependence relations. Physica A 394, 370\u2013378 (2014)","journal-title":"Physica A"},{"issue":"1","key":"4384_CR3","doi-asserted-by":"publisher","first-page":"48","DOI":"10.3724\/SP.J.1001.2008.00048","volume":"19","author":"J Song","year":"2008","unstructured":"Song, J., Liu, J., Zhao, L.: Clustering algorithms research. J. Softw. 19(1), 48\u201361 (2008)","journal-title":"J. Softw."},{"key":"4384_CR4","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1016\/j.patcog.2018.02.015","volume":"79","author":"H Ismkhan","year":"2018","unstructured":"Ismkhan, H.: Ik-means+: An iterative clustering algorithm based on an enhanced version of the k-means. Pattern Recogn. 79, 402\u2013413 (2018)","journal-title":"Pattern Recogn."},{"issue":"4","key":"4384_CR5","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/MPRV.2016.69","volume":"15","author":"S He","year":"2016","unstructured":"He, S., Ji, B., Chan, S.: Chameleon: survey-free updating of a fingerprint database for indoor localization. IEEE Pervasive Comput. 15(4), 66\u201375 (2016)","journal-title":"IEEE Pervasive Comput."},{"issue":"34","key":"4384_CR6","first-page":"226","volume":"96","author":"M Ester","year":"1996","unstructured":"Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. Int. Conf. Knowl. Discov. Data Min. 96(34), 226\u2013231 (1996)","journal-title":"Int. Conf. Knowl. Discov. Data Min."},{"issue":"5","key":"4384_CR7","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1109\/TRO.2013.2264869","volume":"29","author":"P Segundo","year":"2013","unstructured":"Segundo, P., Rodriguez-Losada, D.: Robust global feature based data association with a sparse bit optimized maximum clique algorithm. IEEE Trans. Rob. 29(5), 1332\u20131339 (2013)","journal-title":"IEEE Trans. Rob."},{"key":"4384_CR8","unstructured":"Y. Zhang, K. Rohe. Understanding regularized spectral clustering via graph conductance. Advances in Neural Information Processing Systems, 31(2018)."},{"issue":"6191","key":"4384_CR9","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"AL Rodriguez","year":"2014","unstructured":"Rodriguez, A.L.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"},{"issue":"5","key":"4384_CR10","first-page":"1800","volume":"33","author":"X Xu","year":"2020","unstructured":"Xu, X., Ding, S., Ding, L.: Survey on density peaks clustering algorithm. J. Softw. 33(5), 1800\u20131816 (2020)","journal-title":"J. Softw."},{"key":"4384_CR11","doi-asserted-by":"publisher","first-page":"109052","DOI":"10.1016\/j.patcog.2022.109052","volume":"134","author":"Q Zhang","year":"2023","unstructured":"Zhang, Q., Dai, Y., Wang, G.: Density peaks clustering based on balance density and connectivity. Pattern Recogn. 134, 109052 (2023)","journal-title":"Pattern Recogn."},{"key":"4384_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","volume":"99","author":"M Du","year":"2016","unstructured":"Du, M., Ding, S., Jia, H.: Study on density peaks clustering based on k-nearest neighbors and principal component analysis. Knowl.-Based Syst. 99, 135\u2013145 (2016)","journal-title":"Knowl.-Based Syst."},{"key":"4384_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106532","volume":"211","author":"H Yu","year":"2021","unstructured":"Yu, H., Chen, L., Yao, J.: A three-way density peak clustering method based on evidence theory. Knowl.-Based Syst. 211, 106532 (2021)","journal-title":"Knowl.-Based Syst."},{"key":"4384_CR14","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.knosys.2018.05.034","volume":"158","author":"X Xu","year":"2018","unstructured":"Xu, X., Ding, S., Shi, Z.: An improved density peaks clustering algorithm with fast finding cluster centers. Knowl.-Based Syst. 158, 65\u201374 (2018)","journal-title":"Knowl.-Based Syst."},{"key":"4384_CR15","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.ins.2018.03.031","volume":"450","author":"R Liu","year":"2018","unstructured":"Liu, R., Wang, H., Yu, X.: Shared-nearest-neighbor-based clustering by fast search and find of density peaks. Inf. Sci. 450, 200\u2013226 (2018)","journal-title":"Inf. Sci."},{"key":"4384_CR16","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.eswa.2018.07.075","volume":"115","author":"S Seyedi","year":"2019","unstructured":"Seyedi, S., Lotfi, A., Moradi, P., Qader, N.: Dynamic graph-based label propagation for density peaks clustering. Expert Syst. Appl. 115, 314\u2013328 (2019)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"4384_CR17","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1360\/N112015-00135","volume":"46","author":"J Xie","year":"2016","unstructured":"Xie, J., Gao, H., Xie, W.: K-nearest neighbors optimized clustering algorithm by fast search and finding the density peaks of a dataset. Sci. Sin. Inform. 46(2), 258\u2013280 (2016)","journal-title":"Sci. Sin. Inform."},{"issue":"01","key":"4384_CR18","first-page":"46","volume":"59","author":"X Luo","year":"2024","unstructured":"Luo, X., He, X., Zhou, J., Yang, X.: Improved density peak clustering approach based on African vultures optimization algorithm. J. Shandong Univ. 59(01), 46\u201355+71 (2024)","journal-title":"J. Shandong Univ."},{"issue":"1","key":"4384_CR19","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1504\/IJBIC.2020.105899","volume":"15","author":"J Zhao","year":"2020","unstructured":"Zhao, J., Tang, J., Shi, A., Fan, T., Xu, L.: Improved density peaks clustering based on firefly algorithm. Int. J. Bio-Inspired Comput. 15(1), 24\u201342 (2020)","journal-title":"Int. J. Bio-Inspired Comput."},{"issue":"9","key":"4384_CR20","first-page":"26","volume":"39","author":"S Yang","year":"2022","unstructured":"Yang, S., Shi, H.: Density peak clustering algorithm based on improved fruit fly optimization algorithm. Microelectron. Comput. 39(9), 26\u201334 (2022)","journal-title":"Microelectron. Comput."},{"issue":"1","key":"4384_CR21","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1159\/000501481","volume":"84","author":"X Zhu","year":"2019","unstructured":"Zhu, X., Shang, J., Sun, Y., Li, F., Liu, J., Yuan, S.: PSO-CFDP: a particle swarm optimization-based automatic density peaks clustering method for cancer subtyping. Hum. Hered. 84(1), 9\u201320 (2019)","journal-title":"Hum. Hered."},{"key":"4384_CR22","unstructured":"Jiankai, X.: Research and Application of a New Swarm Intelligence Optimization Technology. Donghua University (2020)."},{"key":"4384_CR23","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1007\/s13042-017-0648-x","volume":"9","author":"M Du","year":"2018","unstructured":"Du, M., Ding, S., Xu, X., Xue, Y.: Density peaks clustering using geodesic distances. Int. J. Mach. Learn. Cybern. 9, 1335\u20131349 (2018)","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"4384_CR24","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ins.2016.03.011","volume":"354","author":"J Xie","year":"2016","unstructured":"Xie, J., Gao, H., Xie, W., Liu, X., Grant, W.: Robust clustering by detecting density peaks and assigning points based on fuzzy weighted K-nearest neighbors. Inf. Sci. 354, 19\u201340 (2016)","journal-title":"Inf. Sci."},{"issue":"4","key":"4384_CR25","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1177\/0954410017751991","volume":"233","author":"M Suo","year":"2019","unstructured":"Suo, M., Zhu, B., Zhou, D., An, R., Li, S.: Neighborhood grid clustering and its application in fault diagnosis of satellite power system. Proc. Inst. Mech. Eng. Part G 233(4), 1270\u20131283 (2019)","journal-title":"Proc. Inst. Mech. Eng. Part G"},{"issue":"1","key":"4384_CR26","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"100","author":"CT Zahn","year":"1971","unstructured":"Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 100(1), 68\u201386 (1971)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"4384_CR27","doi-asserted-by":"publisher","first-page":"4-es","DOI":"10.1145\/1217299.1217303","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. Acm Trans. Knowl. Discov. Data. 1(1), 4-es (2007)","journal-title":"Acm Trans. Knowl. Discov. Data."},{"key":"4384_CR28","doi-asserted-by":"crossref","unstructured":"Jain, M.L.: Data clustering: a users dilemma. Pattern Recognition and Machine Intelligence: First International Conference, Springer Berlin Heidelberg, (2005) 1\u201310.","DOI":"10.1007\/11590316_1"},{"issue":"1","key":"4384_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-8-3","volume":"8","author":"L Fu","year":"2007","unstructured":"Fu, L., Medico, E.: FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinform. 8(1), 1\u201315 (2007)","journal-title":"BMC Bioinform."},{"issue":"9","key":"4384_CR30","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1109\/TPAMI.2002.1033218","volume":"24","author":"CJ Veenman","year":"2002","unstructured":"Veenman, C.J., Reinders, M.J., Backer, E.: A maximum variance cluster algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 24(9), 1273\u201380 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"4384_CR31","first-page":"262","volume":"10","author":"V Sigillito","year":"1989","unstructured":"Sigillito, V., Wing, S., Hutton, L., Baker, K.: Classification of radar returns from the ionosphere using neural networks. J. Hopkins APL Tech. Dig. 10(3), 262\u2013266 (1989)","journal-title":"J. Hopkins APL Tech. Dig."},{"issue":"1","key":"4384_CR32","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.patcog.2007.04.010","volume":"41","author":"H Chang","year":"2008","unstructured":"Chang, H., Yeung, D.: Robust path-based spectral clustering. Pattern Recogn. 41(1), 191\u2013203 (2008)","journal-title":"Pattern Recogn."},{"issue":"5","key":"4384_CR33","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.patcog.2005.09.012","volume":"39","author":"P Frnti","year":"2006","unstructured":"Frnti, P., Virmajoki, O.: Iterative shrinking method for clustering problems. Pattern Recogn. 39(5), 761\u2013775 (2006)","journal-title":"Pattern Recogn."},{"issue":"8","key":"4384_CR34","first-page":"1490","volume":"15","author":"WA Dagang","year":"2021","unstructured":"Dagang, W.A., Shifei, D.I., Jin, Z.H.: Research of density peaks clustering algorithm based on second-order K neighbors. J. Front. Comput. Sci. Technol. 15(8), 1490 (2021)","journal-title":"J. Front. Comput. Sci. Technol."},{"key":"4384_CR35","unstructured":"Dua, C.G.: UCI Machine Learning Repository (2017)."},{"key":"4384_CR36","doi-asserted-by":"crossref","unstructured":"Dias, R.M., Rocha, T., Biscaro, H., Peres, S.: Hand movement recognition for brazilian sign language: a study using distance-based neural networks. international joint conference on neural networks. IEEE, (2009) 697\u2013704.","DOI":"10.1109\/IJCNN.2009.5178917"},{"key":"4384_CR37","unstructured":"Blake.: UCI repository of machine learning databases. html (1998)."},{"key":"4384_CR38","doi-asserted-by":"crossref","unstructured":"Street, W., Wolberg, W., Mangasarian, O.: Nuclear feature extraction for breast tumor diagnosis. Biomedical image processing and biomedical visualization. SPIE 1905(1993) 861\u2013870.","DOI":"10.1117\/12.148698"},{"issue":"383","key":"4384_CR39","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1080\/01621459.1983.10478008","volume":"78","author":"CM Fowlkes","year":"1983","unstructured":"Fowlkes, C.M.: A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc. 78(383), 553\u2013569 (1983)","journal-title":"J. Am. Stat. Assoc."},{"key":"4384_CR40","volume-title":"Classification and Regression Trees","author":"L Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J., Stone, C., Olshen, R.: Classification and Regression Trees. CRC Press, Boca Raton (1984)"},{"key":"4384_CR41","unstructured":"Borg, N.L., Boeva, V.: Comparison of Clustering Approaches for Gene Expression Data. SCAI. (2013) 55\u201364."},{"key":"4384_CR42","doi-asserted-by":"crossref","unstructured":"Vinh, N., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J. Mach. Learn. Res. 2837\u20132854 (2010)","DOI":"10.1145\/1553374.1553511"},{"key":"4384_CR43","doi-asserted-by":"crossref","unstructured":"Y. Wang, J. Qian, M. Hassan, X. Zhang, T. Zhang, C. Yang, X. Zhou, F. Jia. Density peak clustering algorithms: A review on the decade 20142023. Expert Systems with Applications, (2023) 121860.","DOI":"10.1016\/j.eswa.2023.121860"},{"issue":"21","key":"4384_CR44","doi-asserted-by":"publisher","first-page":"15315","DOI":"10.1007\/s00521-023-08486-0","volume":"35","author":"KG Dhal","year":"2023","unstructured":"Dhal, K.G., Rai, R., Das, A., Ray, S., Ghosal, D., Kanjilal, R.: Chaotic fitness-dependent quasi-reflected Aquila optimizer for superpixel based white blood cell segmentation. Neural Comput. Appl. 35(21), 15315\u201315332 (2023)","journal-title":"Neural Comput. Appl."},{"issue":"23","key":"4384_CR45","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11042-023-14861-9","volume":"82","author":"DG Sasmal","year":"2023","unstructured":"Sasmal, D.G.: A survey on the utilization of Superpixel image for clustering based image segmentation. Multimed. Tools Appl. 82(23), 61\u201363 (2023)","journal-title":"Multimed. Tools Appl."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-024-04384-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-024-04384-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-024-04384-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:50:18Z","timestamp":1725911418000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-024-04384-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,15]]},"references-count":45,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["4384"],"URL":"https:\/\/doi.org\/10.1007\/s10586-024-04384-9","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,15]]},"assertion":[{"value":"20 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}