On the Use of Relative Validity Indices for Comparing Clustering Approaches
ACM Transactions on Knowledge Discovery from Data · 30.09.2025 · 19 (8) · 1-53
DOI: 10.1145/3748726 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 08.09.2025. Verfasst von Luke W. Yerbury und 5 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 189 Literaturangaben.
Abstract (Originalsprache)
Relative Validity Indices (RVIs) such as the Silhouette Width Criterion, Calinski–Harabasz and Davies-Bouldin indices are the most widely used tools for evaluating and optimising clustering outcomes. Traditionally, their ability to rank collections of candidate dataset partitions has been used to guide the selection of the number of clusters and to compare partitions from different clustering algorithms. However, there is a growing trend in the literature to use RVIs when selecting a Similarity Paradigm (SP) for clustering—the combination of normalisation procedure, representation method and distance measure which affects the computation of object dissimilarities used in clustering. Despite the growing prevalence of this practice, there has been no empirical or theoretical investigation into the suitability of RVIs for this purpose. Moreover, since RVIs are computed using object dissimilarities, it remains unclear how they would need to be implemented for fair comparisons of different SPs. This study presents the first comprehensive investigation into the reliability of RVIs for SP selection. We conducted extensive experiments with seven popular RVIs on over 2.7 million clustering partitions of synthetic and real-world datasets, encompassing feature-vector and time-series data. We identified fundamental conceptual limitations undermining the use of RVIs for SP selection, and our empirical findings confirmed this predicted unsuitability. Among our recommendations, we suggest instead that practitioners select SPs by using external validation on high quality labelled datasets or carefully designed outcome-oriented objective criteria, both of which should be informed by careful consideration of dataset characteristics and domain requirements. Our findings have important implications for clustering methodology and evaluation, suggesting the need for more rigorous approaches to SP selection in clustering applications.
Zitieren
APA
Yerbury, L. W., Campello, R. J. G. B., Livingston, G. C., Jr., Goldsworthy, M., & O’Neil, L. (2025). On the Use of Relative Validity Indices for Comparing Clustering Approaches. ACM Transactions on Knowledge Discovery from Data, 19(8), 1-53. https://doi.org/10.1145/3748726
Vancouver
Yerbury LW, Campello RJGB, Livingston GC, Jr., Goldsworthy M, O’Neil L. On the Use of Relative Validity Indices for Comparing Clustering Approaches. ACM Transactions on Knowledge Discovery from Data. 2025;19(8):1-53. doi:10.1145/3748726
BibTeX
@article{Yerbury2025,
author = {Yerbury, Luke W. and Campello, Ricardo J. G. B. and Livingston, G. C. and Jr. and Goldsworthy, Mark and O’Neil, Lachlan},
title = {On the Use of Relative Validity Indices for Comparing Clustering Approaches},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2025},
volume = {19},
number = {8},
pages = {1--53},
doi = {10.1145/3748726}
}
EUVIMED