EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Effects of Constraint Quality and Distribution on Semi-Supervised Clustering Performance

Tianshu Yang, Nicolas Pasquier

Interdisciplinary Journal of AI, Machine Learning & Data Science · 2026-04-01 · 1 (2) · e001

DOI: 10.66261/67e51f07 ↗

At a glance

Journal article in Interdisciplinary Journal of AI, Machine Learning & Data Science, published online on 2026-04-01. Written by Tianshu Yang and 1 co-authors. 57 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →