Semi-supervised Clustering via Adversarially Enhanced Intent Propagation
Semi-supervised Clustering via Adversarially Enhanced Intent Propagation
Wentao Zhong, Ruina Bai, Jingjing Xue, Ying Nie, Ruizhang Huang
Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence
Main Track. Pages 6109-6117.
https://doi.org/10.24963/ijcai.2026/680
Semi-supervised clustering (SSC) enables personalized clustering under limited user supervision. Given the sparsity of initial user intents, constraint propagation has been proposed as a powerful approach to explore and generate new performance-enhancing constraints. However, existing methods struggle to handle a large number of ``gray samples'' that deviate from initial supervision signals and exhibit ambiguous semantics with indistinct boundaries. Compared with ``distinct samples'' that closely match the supervision, gray samples typically contain richer latent semantics, and accurately identifying their relational types can significantly improve clustering performance. To address this challenge, we propose Adversarially Enhanced Propagation-driven Intent-aware Clustering (AEPIC). Specifically, we design an Adversarially Enhanced Constraint Propagation (AECP) mechanism that leverages global adversarial learning over dual relational links to identify gray samples and expand them into meaningful pseudo-user intents. In addition, an intent-aware regularization strategy integrates these pseudo-user intents into representation learning and clustering optimization, further improving clustering performance. Experiments on 5 benchmark datasets demonstrate that, under sparse supervision, AEPIC consistently outperforms state-of-the-art semi-supervised clustering methods.
Keywords:
Natural Language Processing: Information retrieval and text mining
Machine Learning: Clustering
Machine Learning: Deep learning architectures
Machine Learning: Feature extraction, selection and dimensionality reduction
