{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T23:35:15Z","timestamp":1774654515815,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T00:00:00Z","timestamp":1687305600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T00:00:00Z","timestamp":1687305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002923","name":"CONICET","doi-asserted-by":"crossref","award":["PIP 11220170100066CO"],"award-info":[{"award-number":["PIP 11220170100066CO"]}],"id":[{"id":"10.13039\/501100002923","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2023,8]]},"DOI":"10.1007\/s10044-023-01175-7","type":"journal-article","created":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T10:01:40Z","timestamp":1687341700000},"page":"1463-1479","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["DStab: estimating clustering quality by distance stability"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8341-3465","authenticated-orcid":false,"given":"Ariel E.","family":"Bay\u00e1","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4167-6077","authenticated-orcid":false,"given":"M\u00f3nica G.","family":"Larese","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"issue":"1","key":"1175_CR1","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.patcog.2012.07.021","volume":"46","author":"O Arbelaitz","year":"2013","unstructured":"Arbelaitz O, Gurrutxaga I, Muguerza J et al (2013) An extensive comparative study of cluster validity indices. Pattern Recogn 46(1):243\u2013256. https:\/\/doi.org\/10.1016\/j.patcog.2012.07.021","journal-title":"Pattern Recogn"},{"key":"1175_CR2","unstructured":"Arthur D, Vassilvitskii S (2007) K-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics, pp 1027\u20131035"},{"issue":"2","key":"1175_CR3","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TCBB.2013.32","volume":"10","author":"AE Bay\u00e1","year":"2013","unstructured":"Bay\u00e1 AE, Granitto PM (2013) How many clusters: a validation index for arbitrary-shaped clusters. IEEE ACM Trans Comput Biol Bioinf 10(2):401\u2013414. https:\/\/doi.org\/10.1109\/TCBB.2013.32","journal-title":"IEEE ACM Trans Comput Biol Bioinf"},{"key":"1175_CR4","unstructured":"Ben-Hur A, Elisseeff A, Guyon I (2002) A stability based method for discovering structure in clustered data. In: Pacific symposium on biocomputing pacific symposium on biocomputing, pp 6\u201317"},{"issue":"1","key":"1175_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/03610927408827101","volume":"3","author":"T Cali\u0144ski","year":"1974","unstructured":"Cali\u0144ski T, Harabasz J (1974) A dendrite method for cluster analysis. Commun Stat 3(1):1\u201327. https:\/\/doi.org\/10.1080\/03610927408827101","journal-title":"Commun Stat"},{"issue":"2","key":"1175_CR6","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"1","author":"DL Davies","year":"1979","unstructured":"Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1(2):224\u2013227. https:\/\/doi.org\/10.1109\/TPAMI.1979.4766909","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1175_CR7","unstructured":"Dua D, Graff C (2017) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"issue":"7","key":"1175_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2002-3-7-research0036","volume":"3","author":"S Dudoit","year":"2002","unstructured":"Dudoit S, Fridlyand J (2002) A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol 3(7):1\u201321","journal-title":"Genome Biol"},{"issue":"1","key":"1175_CR9","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1080\/01969727408546059","volume":"4","author":"JC Dunn","year":"1974","unstructured":"Dunn JC (1974) Well-separated clusters and optimal fuzzy partitions. J Cybern 4(1):95\u2013104. https:\/\/doi.org\/10.1080\/01969727408546059","journal-title":"J Cybern"},{"key":"1175_CR10","unstructured":"Ester M, Kriegel HP, Sander J et\u00a0al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining. AAAI Press, pp 226\u2013231"},{"issue":"3","key":"1175_CR11","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.csda.2011.09.003","volume":"56","author":"Y Fang","year":"2012","unstructured":"Fang Y, Wang J (2012) Selection of the number of clusters via the bootstrap method. Comput Stat Data Anal 56(3):468\u2013477. https:\/\/doi.org\/10.1016\/j.csda.2011.09.003","journal-title":"Comput Stat Data Anal"},{"issue":"5","key":"1175_CR12","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.patcog.2005.09.012","volume":"39","author":"P Fr\u00e4nti","year":"2006","unstructured":"Fr\u00e4nti P, Virmajoki O (2006) Iterative shrinking method for clustering problems. Pattern Recogn 39(5):761\u2013765. https:\/\/doi.org\/10.1016\/j.patcog.2005.09.012","journal-title":"Pattern Recogn"},{"issue":"15","key":"1175_CR13","doi-asserted-by":"publisher","first-page":"3201","DOI":"10.1093\/bioinformatics\/bti517","volume":"21","author":"J Handl","year":"2005","unstructured":"Handl J, Knowles J, Kell D (2005) Computational cluster validation in post-genomic data analysis. Bioinformatics 21(15):3201\u20133212. https:\/\/doi.org\/10.1093\/bioinformatics\/bti517","journal-title":"Bioinformatics"},{"key":"1175_CR14","volume-title":"Clustering algorithms","author":"JA Hartigan","year":"1975","unstructured":"Hartigan JA (1975) Clustering algorithms, 99th edn. Wiley, New York","edition":"99"},{"key":"1175_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The elements of statistical learning: data mining, inference and prediction","author":"T Hastie","year":"2009","unstructured":"Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning: data mining, inference and prediction, 4th edn. Springer","edition":"4"},{"issue":"1","key":"1175_CR16","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.csda.2006.11.025","volume":"52","author":"C Hennig","year":"2007","unstructured":"Hennig C (2007) Cluster-wise assessment of cluster stability. Comput Stat Data Anal 52(1):258\u2013271. https:\/\/doi.org\/10.1016\/j.csda.2006.11.025","journal-title":"Comput Stat Data Anal"},{"key":"1175_CR17","doi-asserted-by":"publisher","first-page":"40038","DOI":"10.1109\/ACCESS.2019.2906949","volume":"7","author":"L Hu","year":"2019","unstructured":"Hu L, Zhong C (2019) An internal validity index based on density-involved distance. IEEE Access 7:40038\u201340051. https:\/\/doi.org\/10.1109\/ACCESS.2019.2906949","journal-title":"IEEE Access"},{"issue":"8","key":"1175_CR18","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"A Jain","year":"2010","unstructured":"Jain A (2010) Data clustering: 50 years beyond k-means. Pattern Recogn Lett 31(8):651\u2013666. https:\/\/doi.org\/10.1016\/j.patrec.2009.09.011","journal-title":"Pattern Recogn Lett"},{"key":"1175_CR19","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.patrec.2018.12.007","volume":"120","author":"S Kosub","year":"2019","unstructured":"Kosub S (2019) A note on the triangle inequality for the Jaccard distance. Pattern Recogn Lett 120:36\u201338. https:\/\/doi.org\/10.1016\/j.patrec.2018.12.007","journal-title":"Pattern Recogn Lett"},{"issue":"1","key":"1175_CR20","doi-asserted-by":"publisher","first-page":"23","DOI":"10.2307\/2531893","volume":"44","author":"WJ Krzanowski","year":"1988","unstructured":"Krzanowski WJ, Lai YT (1988) A criterion for determining the number of groups in a data set using sum of squares clustering. Biometrics 44(1):23\u201324. https:\/\/doi.org\/10.2307\/2531893","journal-title":"Biometrics"},{"issue":"1","key":"1175_CR21","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1002\/nav.20053","volume":"52","author":"H Kuhn","year":"2005","unstructured":"Kuhn H (2005) The Hungarian method for the assignment problem. Naval Res Logist 52(1):7\u201321. https:\/\/doi.org\/10.1002\/nav.20053","journal-title":"Naval Res Logist"},{"issue":"6","key":"1175_CR22","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976604773717621","volume":"16","author":"T Lange","year":"2004","unstructured":"Lange T, Roth V, Braun M et al (2004) Stability-based validation of clustering solutions. Neural Comput 16(6):1299\u20131323. https:\/\/doi.org\/10.1162\/089976604773717621","journal-title":"Neural Comput"},{"key":"1175_CR23","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1575","author":"T Liu","year":"2022","unstructured":"Liu T, Yu H, Blair R (2022) Stability estimation for unsupervised clustering: a review. Wiley Interdiscip Rev Comput Stat. https:\/\/doi.org\/10.1002\/wics.1575","journal-title":"Wiley Interdiscip Rev Comput Stat"},{"issue":"1\u20132","key":"1175_CR24","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/A:1023949509487","volume":"52","author":"S Monti","year":"2003","unstructured":"Monti S, Tamayo P, Mesirov J et al (2003) Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach Learn 52(1\u20132):91\u2013118. https:\/\/doi.org\/10.1023\/A:1023949509487","journal-title":"Mach Learn"},{"key":"1175_CR25","doi-asserted-by":"publisher","unstructured":"Moulavi D, Jaskowiak P, Campello R et\u00a0al (2014) Density-based clustering validation, pp 839\u2013847. https:\/\/doi.org\/10.1137\/1.9781611973440.96","DOI":"10.1137\/1.9781611973440.96"},{"key":"1175_CR26","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A et al (2011) Scikit-learn: machine learning in Python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"key":"1175_CR27","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126620501297","author":"A Prasanth","year":"2020","unstructured":"Prasanth A, Pavalarajan S (2020) Implementation of efficient intra- and inter-zone routing for extending network consistency in wireless sensor networks. J Circuits Syst Comput. https:\/\/doi.org\/10.1142\/S0218126620501297","journal-title":"J Circuits Syst Comput"},{"issue":"5","key":"1175_CR28","doi-asserted-by":"publisher","first-page":"1629","DOI":"10.1109\/TCYB.2018.2806886","volume":"49","author":"P Rathore","year":"2019","unstructured":"Rathore P, Ghafoori Z, Bezdek JC et al (2019) Approximating Dunn\u2019s cluster validity indices for partitions of big data. IEEE Trans Cybern 49(5):1629\u20131641. https:\/\/doi.org\/10.1109\/TCYB.2018.2806886","journal-title":"IEEE Trans Cybern"},{"issue":"8","key":"1175_CR29","doi-asserted-by":"publisher","first-page":"2173","DOI":"10.1109\/TKDE.2016.2551240","volume":"28","author":"M Rezaei","year":"2016","unstructured":"Rezaei M, Fr\u00e4nti P (2016) Set-matching methods for external cluster validity. IEEE Trans Knowl Data Eng 28(8):2173\u20132186","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"10","key":"1175_CR30","doi-asserted-by":"publisher","first-page":"5506","DOI":"10.1002\/int.22521","volume":"36","author":"J Rojas-Thomas","year":"2021","unstructured":"Rojas-Thomas J, Santos M (2021) New internal clustering validation measure for contiguous arbitrary-shape clusters. Int J Intell Syst 36(10):5506\u20135529. https:\/\/doi.org\/10.1002\/int.22521","journal-title":"Int J Intell Syst"},{"issue":"1","key":"1175_CR31","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"P Rousseeuw","year":"1987","unstructured":"Rousseeuw P (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20(1):53\u201365. https:\/\/doi.org\/10.1016\/0377-0427(87)90125-7","journal-title":"J Comput Appl Math"},{"issue":"3","key":"1175_CR32","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1198\/106186005X59243","volume":"14","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani R, Walther G (2005) Cluster validation by prediction strength. J Comput Graph Stat 14(3):511\u2013528. https:\/\/doi.org\/10.1198\/106186005X59243","journal-title":"J Comput Graph Stat"},{"issue":"2","key":"1175_CR33","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"R Tibshirani","year":"2001","unstructured":"Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters in a data set via the gap statistic. J Roy Stat Soc Ser B (Stat Methodol) 63(2):411\u2013423. https:\/\/doi.org\/10.1111\/1467-9868.00293","journal-title":"J Roy Stat Soc Ser B (Stat Methodol)"},{"issue":"9","key":"1175_CR34","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1109\/TPAMI.2002.1033218","volume":"24","author":"C Veenman","year":"2002","unstructured":"Veenman C, Reinders M, Backer E (2002) A maximum variance cluster algorithm. IEEE Trans Pattern Anal Mach Intell 24(9):1273\u20131280. https:\/\/doi.org\/10.1109\/TPAMI.2002.1033218","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"8","key":"1175_CR35","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/34.85677","volume":"13","author":"X Xie","year":"1991","unstructured":"Xie X, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13(8):841\u2013847. https:\/\/doi.org\/10.1109\/34.85677","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"1175_CR36","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s00180-018-0830-y","volume":"34","author":"H Yu","year":"2019","unstructured":"Yu H, Chapman B, Di Florio A et al (2019) Bootstrapping estimates of stability for clusters, observations and model selection. Comput Stat 34(1):349\u2013372. https:\/\/doi.org\/10.1007\/s00180-018-0830-y","journal-title":"Comput Stat"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-023-01175-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10044-023-01175-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-023-01175-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,22]],"date-time":"2023-07-22T14:10:34Z","timestamp":1690035034000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10044-023-01175-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,21]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["1175"],"URL":"https:\/\/doi.org\/10.1007\/s10044-023-01175-7","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,21]]},"assertion":[{"value":"8 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2023","order":3,"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 that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}