Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directions
Artificial Intelligence Review · 07.03.2025 · 58 (5)
DOI: 10.1007/s10462-024-11103-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Artificial Intelligence Review, online erschienen am 07.03.2025. Verfasst von Germán González-Almagro und 4 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 466 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad de Granada.
Abstract (Originalsprache)
Clustering is a well-known unsupervised machine learning approach capable of automatically grouping discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be used when expert knowledge is available to indicate constraints that can be exploited. Well-known examples of such constraints are must-link (indicating that two instances belong to the same group) and cannot-link (two instances definitely do not belong together). The research area of constrained clustering has grown significantly over the years with a large variety of new algorithms and more advanced types of constraints being proposed. However, no unifying overview is available to easily understand the wide variety of available methods, constraints and benchmarks. To remedy this, this study presents in-detail the background of constrained clustering and provides a novel ranked taxonomy of the types of constraints that can be used in constrained clustering. In addition, it focuses on the instance-level pairwise constraints, and gives an overview of its applications and its historical context. Finally, it presents a statistical analysis covering 315 constrained clustering methods, categorizes them according to their features, and provides a ranking score indicating which methods have the most potential based on their popularity and validation quality. Finally, based upon this analysis, potential pitfalls and future research directions are provided.
Förderung
- Universidad de Granada
Zitieren
APA
González-Almagro, G., Peralta, D., Poorter, E. D., Cano, J., & García, S. (2025). Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directions. Artificial Intelligence Review, 58(5). https://doi.org/10.1007/s10462-024-11103-8
Vancouver
González-Almagro G, Peralta D, Poorter ED, Cano J, García S. Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directions. Artificial Intelligence Review. 2025;58(5). doi:10.1007/s10462-024-11103-8
BibTeX
@article{GonzlezAlmagro2025,
author = {González-Almagro, Germán and Peralta, Daniel and Poorter, Eli De and Cano, José-Ramón and García, Salvador},
title = {Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directions},
journal = {Artificial Intelligence Review},
year = {2025},
volume = {58},
number = {5},
doi = {10.1007/s10462-024-11103-8}
}
EUVIMED