Effects of Constraint Quality and Distribution on Semi-Supervised Clustering Performance
Interdisciplinary Journal of AI, Machine Learning & Data Science · 01.04.2026 · 1 (2) · e001
DOI: 10.66261/67e51f07 ↗Kurz gefasst
Fachartikel in der Zeitschrift Interdisciplinary Journal of AI, Machine Learning & Data Science, online erschienen am 01.04.2026. Verfasst von Tianshu Yang und 1 weiteren Autor:innen. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Semi-supervised clustering enhances traditional clustering algorithms by leveraging prior knowledge, such as class labels or pairwise constraints, to improve clustering quality. Despite numerous proposed methods, the effects of constraint set quality and distribution—particularly imbalanced or erroneous constraints—remain poorly understood. This paper investigates these issues through systematic simulations, evaluating six state-of-the-art semi-supervised clustering algorithms under imbalanced or incorrect constraint conditions. Experiments on multiple real-world and synthetic benchmark datasets reveal that must-link constraints generally provide greater benefit than cannot-link constraints, while relying solely on cannot-link constraints may reduce performance. Furthermore, incorrect constraints—especially erroneous must-link constraints—can significantly degrade clustering performance. These findings underscore the critical importance of carefully designing constraint sets to achieve reliable and effective semi-supervised clustering, providing clear guidance on the conditions under which different algorithmic approaches perform best.
Zitieren
APA
Yang, T., & Pasquier, N. (2026). Effects of Constraint Quality and Distribution on Semi-Supervised Clustering Performance. Interdisciplinary Journal of AI, Machine Learning & Data Science, 1(2), e001. https://doi.org/10.66261/67e51f07
Vancouver
Yang T, Pasquier N. Effects of Constraint Quality and Distribution on Semi-Supervised Clustering Performance. Interdisciplinary Journal of AI, Machine Learning & Data Science. 2026;1(2):e001. doi:10.66261/67e51f07
BibTeX
@article{Yang2026,
author = {Yang, Tianshu and Pasquier, Nicolas},
title = {Effects of Constraint Quality and Distribution on Semi-Supervised Clustering Performance},
journal = {Interdisciplinary Journal of AI, Machine Learning & Data Science},
year = {2026},
volume = {1},
number = {2},
pages = {e001},
doi = {10.66261/67e51f07}
}
EUVIMED