{"id":"https://openalex.org/W4412476219","doi":"https://doi.org/10.1145/3748726","title":"On the Use of Relative Validity Indices for Comparing Clustering Approaches","display_name":"On the Use of Relative Validity Indices for Comparing Clustering Approaches","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4412476219","doi":"https://doi.org/10.1145/3748726"},"language":"en","primary_location":{"id":"doi:10.1145/3748726","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3748726","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://portal.findresearcher.sdu.dk/da/publications/b62be7e2-2ce4-4982-a257-1a3e8cdb1752","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051616380","display_name":"Luke W. Yerbury","orcid":"https://orcid.org/0009-0005-5894-2281"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I4210101388","display_name":"Health Sciences and Nutrition","ror":"https://ror.org/0152bt112","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4210101388","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Luke W. Yerbury","raw_affiliation_strings":["School of Information and Physical Sciences, The University of Newcastle, Callaghan, Australia and Energy Centre, The Commonwealth Scientific and Industrial Research Organisation (CSIRO), Mayfield West, Australia","University of Newcastle, Australia and The Commonwealth Scientific and Industrial Research Organisation (CSIRO), Australia"],"affiliations":[{"raw_affiliation_string":"School of Information and Physical Sciences, The University of Newcastle, Callaghan, Australia and Energy Centre, The Commonwealth Scientific and Industrial Research Organisation (CSIRO), Mayfield West, Australia","institution_ids":["https://openalex.org/I1292875679"]},{"raw_affiliation_string":"University of Newcastle, Australia and The Commonwealth Scientific and Industrial Research Organisation (CSIRO), Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I4210101388"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014723418","display_name":"Ricardo J. G. B. Campello","orcid":"https://orcid.org/0000-0003-0266-3492"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Ricardo J. G. B. Campello","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059389012","display_name":"G. C. Livingston","orcid":"https://orcid.org/0000-0002-9459-289X"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"G. C. Livingston, Jr.","raw_affiliation_strings":["School of Information and Physical Sciences, The University of Newcastle, Callaghan, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information and Physical Sciences, The University of Newcastle, Callaghan, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089140864","display_name":"Mark Goldsworthy","orcid":"https://orcid.org/0000-0001-8718-1139"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mark Goldsworthy","raw_affiliation_strings":["Energy Centre, The Commonwealth Scientific and Industrial Research Organisation (CSIRO), Mayfield West, Australia"],"affiliations":[{"raw_affiliation_string":"Energy Centre, The Commonwealth Scientific and Industrial Research Organisation (CSIRO), Mayfield West, Australia","institution_ids":["https://openalex.org/I1292875679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030081072","display_name":"Lachlan O\u2019Neil","orcid":"https://orcid.org/0000-0002-3981-5990"},"institutions":[{"id":"https://openalex.org/I2800354493","display_name":"Presbyterian Theological College","ror":"https://ror.org/05e8kce13","country_code":"AU","type":"education","lineage":["https://openalex.org/I2800354493"]},{"id":"https://openalex.org/I2800535057","display_name":"IP Australia","ror":"https://ror.org/014vqg108","country_code":"AU","type":"government","lineage":["https://openalex.org/I2800535057","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lachlan O\u2019Neil","raw_affiliation_strings":["Independent Technical Expert, Melbourne, Australia","Independent Technical Expert, Australia"],"affiliations":[{"raw_affiliation_string":"Independent Technical Expert, Melbourne, Australia","institution_ids":["https://openalex.org/I2800354493"]},{"raw_affiliation_string":"Independent Technical Expert, Australia","institution_ids":["https://openalex.org/I2800535057"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051616380"],"corresponding_institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I4210101388"],"apc_list":null,"apc_paid":null,"fwci":2.4849,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90524484,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"19","issue":"8","first_page":"1","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5856557488441467},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.46288108825683594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41203680634498596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39488667249679565},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3874773383140564},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3461371064186096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3320721983909607}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5856557488441467},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.46288108825683594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41203680634498596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39488667249679565},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3874773383140564},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3461371064186096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3320721983909607}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3748726","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3748726","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:sdu.dk:openaire/b62be7e2-2ce4-4982-a257-1a3e8cdb1752","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/b62be7e2-2ce4-4982-a257-1a3e8cdb1752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Yerbury, L, Campello, R J G B, Livingston, G C, Goldsworthy, M & O\u2019Neil, L 2025, 'On the Use of Relative Validity Indices for Comparing Clustering Approaches', ACM Transactions on Knowledge Discovery from Data, vol. 19, no. 8, 144. https://doi.org/10.1145/3748726","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:sdu.dk:openaire/b62be7e2-2ce4-4982-a257-1a3e8cdb1752","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/b62be7e2-2ce4-4982-a257-1a3e8cdb1752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Yerbury, L, Campello, R J G B, Livingston, G C, Goldsworthy, M & O\u2019Neil, L 2025, 'On the Use of Relative Validity Indices for Comparing Clustering Approaches', ACM Transactions on Knowledge Discovery from Data, vol. 19, no. 8, 144. https://doi.org/10.1145/3748726","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":165,"referenced_works":["https://openalex.org/W40976687","https://openalex.org/W416660027","https://openalex.org/W1493454437","https://openalex.org/W1520723760","https://openalex.org/W1531910981","https://openalex.org/W1549152550","https://openalex.org/W1551040145","https://openalex.org/W1594924988","https://openalex.org/W1836741323","https://openalex.org/W1861505052","https://openalex.org/W1894116512","https://openalex.org/W1894414046","https://openalex.org/W1952261593","https://openalex.org/W1973029580","https://openalex.org/W1975152892","https://openalex.org/W1983753875","https://openalex.org/W1985059878","https://openalex.org/W1987971958","https://openalex.org/W1992179129","https://openalex.org/W1992419399","https://openalex.org/W2002229540","https://openalex.org/W2006255103","https://openalex.org/W2008788779","https://openalex.org/W2011250480","https://openalex.org/W2019949418","https://openalex.org/W2029064186","https://openalex.org/W2029767187","https://openalex.org/W2037537012","https://openalex.org/W2041798919","https://openalex.org/W2043803919","https://openalex.org/W2051224630","https://openalex.org/W2066226535","https://openalex.org/W2066384055","https://openalex.org/W2072708122","https://openalex.org/W2078559879","https://openalex.org/W2078762661","https://openalex.org/W2084616221","https://openalex.org/W2085487226","https://openalex.org/W2089213632","https://openalex.org/W2090634555","https://openalex.org/W2092799168","https://openalex.org/W2097049026","https://openalex.org/W2099302229","https://openalex.org/W2100718094","https://openalex.org/W2113586398","https://openalex.org/W2120529703","https://openalex.org/W2133584076","https://openalex.org/W2135499298","https://openalex.org/W2135945534","https://openalex.org/W2139686646","https://openalex.org/W2151512117","https://openalex.org/W2151554678","https://openalex.org/W2154532634","https://openalex.org/W2156617549","https://openalex.org/W2157305458","https://openalex.org/W2162833336","https://openalex.org/W2164274563","https://openalex.org/W2170590171","https://openalex.org/W2179342229","https://openalex.org/W2180566385","https://openalex.org/W2187089797","https://openalex.org/W2344427668","https://openalex.org/W2383142539","https://openalex.org/W2396922192","https://openalex.org/W2408186052","https://openalex.org/W2412666500","https://openalex.org/W2513485182","https://openalex.org/W2518938724","https://openalex.org/W2526529994","https://openalex.org/W2586095770","https://openalex.org/W2600043234","https://openalex.org/W2613364025","https://openalex.org/W2734236208","https://openalex.org/W2752973482","https://openalex.org/W2793245108","https://openalex.org/W2800394774","https://openalex.org/W2885589114","https://openalex.org/W2887463023","https://openalex.org/W2887568436","https://openalex.org/W2897249806","https://openalex.org/W2898576334","https://openalex.org/W2906805076","https://openalex.org/W2913002199","https://openalex.org/W2921790532","https://openalex.org/W2922389095","https://openalex.org/W2929370848","https://openalex.org/W2945930760","https://openalex.org/W2953791858","https://openalex.org/W2963174546","https://openalex.org/W2963836110","https://openalex.org/W2964370982","https://openalex.org/W2967176700","https://openalex.org/W2979805229","https://openalex.org/W2981741057","https://openalex.org/W2982371460","https://openalex.org/W2985137680","https://openalex.org/W2992252352","https://openalex.org/W2993018414","https://openalex.org/W2993894543","https://openalex.org/W2998192474","https://openalex.org/W3001851322","https://openalex.org/W3004492566","https://openalex.org/W3018019331","https://openalex.org/W3021242141","https://openalex.org/W3029579534","https://openalex.org/W3032817455","https://openalex.org/W3035078642","https://openalex.org/W3036863310","https://openalex.org/W3041342006","https://openalex.org/W3047381018","https://openalex.org/W3049443040","https://openalex.org/W3081906000","https://openalex.org/W3082574350","https://openalex.org/W3083050659","https://openalex.org/W3083424454","https://openalex.org/W3087336254","https://openalex.org/W3089615631","https://openalex.org/W3094405526","https://openalex.org/W3099335192","https://openalex.org/W3106188259","https://openalex.org/W3111080647","https://openalex.org/W3122805346","https://openalex.org/W3129803974","https://openalex.org/W3154403094","https://openalex.org/W3155681870","https://openalex.org/W3159834299","https://openalex.org/W3170292950","https://openalex.org/W3171188308","https://openalex.org/W3178083658","https://openalex.org/W3202645141","https://openalex.org/W4200380963","https://openalex.org/W4200523850","https://openalex.org/W4205622916","https://openalex.org/W4205869275","https://openalex.org/W4210702109","https://openalex.org/W4221014796","https://openalex.org/W4235167955","https://openalex.org/W4235169531","https://openalex.org/W4241186228","https://openalex.org/W4243580316","https://openalex.org/W4244075810","https://openalex.org/W4247105055","https://openalex.org/W4280627958","https://openalex.org/W4285605602","https://openalex.org/W4285742542","https://openalex.org/W4286716971","https://openalex.org/W4294141750","https://openalex.org/W4296877243","https://openalex.org/W4297894263","https://openalex.org/W4298468057","https://openalex.org/W4301073899","https://openalex.org/W4310225030","https://openalex.org/W4310367455","https://openalex.org/W4317831475","https://openalex.org/W4323266540","https://openalex.org/W4323929195","https://openalex.org/W4324393936","https://openalex.org/W4367672420","https://openalex.org/W4377115574","https://openalex.org/W4385945347","https://openalex.org/W4386176242","https://openalex.org/W4387517103","https://openalex.org/W4391346495","https://openalex.org/W4392409002","https://openalex.org/W4409566503"],"related_works":["https://openalex.org/W4298130764","https://openalex.org/W2804364458","https://openalex.org/W2132641928","https://openalex.org/W4310225030","https://openalex.org/W2090259340","https://openalex.org/W1926736923","https://openalex.org/W2158836806","https://openalex.org/W2393816671","https://openalex.org/W2083665254","https://openalex.org/W2942177010"],"abstract_inverted_index":{"Relative":[0],"Validity":[1],"Indices":[2],"(RVIs)":[3],"such":[4],"as":[5],"the":[6,15,41,44,63,87,96,111,145,150,187,253],"Silhouette":[7],"Width":[8],"Criterion,":[9],"Calinski\u2013Harabasz":[10],"and":[11,22,48,82,173,178,194,239,250],"Davies-Bouldin":[12],"indices":[13],"are":[14,121],"most":[16],"widely":[17],"used":[18,38,92],"tools":[19],"for":[20,74,115,136,154,191,247,255],"evaluating":[21],"optimising":[23],"clustering":[24,54,169,248,263],"outcomes.":[25],"Traditionally,":[26],"their":[27],"ability":[28],"to":[29,39,49,65,133,259],"rank":[30],"collections":[31],"of":[32,43,46,77,89,99,113,139,152,171,189,228,236],"candidate":[33],"dataset":[34,237],"partitions":[35,51,170],"has":[36,103],"been":[37,104],"guide":[40],"selection":[42,261],"number":[45],"clusters":[47],"compare":[50],"from":[52],"different":[53,140],"algorithms.":[55],"However,":[56],"there":[57,102],"is":[58],"a":[59,70],"growing":[60,97],"trend":[61],"in":[62,93,262],"literature":[64],"use":[66,188],"RVIs":[67,114,120,153,164,190],"when":[68],"selecting":[69],"Similarity":[71],"Paradigm":[72],"(SP)":[73],"clustering\u2014the":[75],"combination":[76],"normalisation":[78],"procedure,":[79],"representation":[80],"method":[81],"distance":[83],"measure":[84],"which":[85,229],"affects":[86],"computation":[88],"object":[90,124],"dissimilarities":[91],"clustering.":[94],"Despite":[95],"prevalence":[98],"this":[100,116,199],"practice,":[101],"no":[105],"empirical":[106,196],"or":[107,221],"theoretical":[108],"investigation":[109,148],"into":[110,149],"suitability":[112],"purpose.":[117],"Moreover,":[118],"since":[119],"computed":[122],"using":[123,213],"dissimilarities,":[125],"it":[126],"remains":[127],"unclear":[128],"how":[129],"they":[130],"would":[131],"need":[132,254],"be":[134,231],"implemented":[135],"fair":[137],"comparisons":[138],"SPs.":[141],"This":[142],"study":[143],"presents":[144],"first":[146],"comprehensive":[147],"reliability":[151],"SP":[155,192,260],"selection.":[156],"We":[157,181],"conducted":[158],"extensive":[159],"experiments":[160],"with":[161],"seven":[162],"popular":[163],"on":[165,216],"over":[166],"2.7":[167],"million":[168],"synthetic":[172],"real-world":[174],"datasets,":[175],"encompassing":[176],"feature-vector":[177],"time-series":[179],"data.":[180],"identified":[182],"fundamental":[183],"conceptual":[184],"limitations":[185],"undermining":[186],"selection,":[193],"our":[195,203],"findings":[197,243],"confirmed":[198],"predicted":[200],"unsuitability.":[201],"Among":[202],"recommendations,":[204],"we":[205],"suggest":[206],"instead":[207],"that":[208],"practitioners":[209],"select":[210],"SPs":[211],"by":[212,233],"external":[214],"validation":[215],"high":[217],"quality":[218],"labelled":[219],"datasets":[220],"carefully":[222],"designed":[223],"outcome-oriented":[224],"objective":[225],"criteria,":[226],"both":[227],"should":[230],"informed":[232],"careful":[234],"consideration":[235],"characteristics":[238],"domain":[240],"requirements.":[241],"Our":[242],"have":[244],"important":[245],"implications":[246],"methodology":[249],"evaluation,":[251],"suggesting":[252],"more":[256],"rigorous":[257],"approaches":[258],"applications.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}