Stability estimation for unsupervised clustering: A review
WIREs Computational Statistics · 2022-11 · 14 (6)
DOI: 10.1002/wics.1575 ↗Kurz gefasst
Übersichtsarbeit in der Zeitschrift WIREs Computational Statistics, online erschienen am 09.01.2022. Verfasst von Tianmou Liu und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute for Artificial Intelligence and Data Science State University of New York at Buffalo Buffalo New York USA. Die Arbeit wurde bisher 101-mal zitiert (Crossref) und nennt 94 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: NCI NIH HHS, Division of Mathematical Sciences, National Cancer Institute.
Abstract (Originalsprache)
Cluster analysis remains one of the most challenging yet fundamental tasks in unsupervised learning. This is due in part to the fact that there are no labels or gold standards by which performance can be measured. Moreover, the wide range of clustering methods available is governed by different objective functions, different parameters, and dissimilarity measures. The purpose of clustering is versatile, often playing critical roles in the early stages of exploratory data analysis and as an endpoint for knowledge and discovery. Thus, understanding the quality of a clustering is of critical importance. The concept of stability has emerged as a strategy for assessing the performance and reproducibility of data clustering. The key idea is to produce perturbed data sets that are very close to the original, and cluster them. If the clustering is stable, then the clusters from the original data will be preserved in the perturbed data clustering. The nature of the perturbation, and the methods for quantifying similarity between clusterings, are nontrivial, and ultimately what distinguishes many of the stability estimation methods apart. In this review, we provide an overview of the very active research area of cluster stability estimation and discuss some of the open questions and challenges that remain in the field. This article is categorized under: Statistical Learning and Exploratory Methods of the Data Sciences > Clustering and Classification
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Institute for Artificial Intelligence and Data Science State University of New York at Buffalo Buffalo New York USA.
- Roswell Park Comprehensive Cancer Center Buffalo New York USA.
- Department of Biostatistics, Institute for Artificial Intelligence and Data Science State University of New York at Buffalo Buffalo New York USA.
ORCID-Profile: Rachael Hageman Blair
Förderung
- NCI NIH HHS
- Division of Mathematical Sciences
- National Cancer Institute
Zitieren
APA
Liu, T., Yu, H., & Blair, R. H. (2022). Stability estimation for unsupervised clustering: A review. WIREs Computational Statistics, 14(6). https://doi.org/10.1002/wics.1575
Vancouver
Liu T, Yu H, Blair RH. Stability estimation for unsupervised clustering: A review. WIREs Computational Statistics. 2022;14(6). doi:10.1002/wics.1575
BibTeX
@article{Liu2022,
author = {Liu, Tianmou and Yu, Han and Blair, Rachael Hageman},
title = {Stability estimation for unsupervised clustering: A review},
journal = {WIREs Computational Statistics},
year = {2022},
volume = {14},
number = {6},
doi = {10.1002/wics.1575}
}
EUVIMED