arrow
Return

CODAC: Constraint-based Deep Active Clustering

delete2026-08-13
delete0
delete
OA
AI
A
A. S. Patron *
S
Sandra Gilhuber
K
Kai Puolamäki
C
Collin Leiber
DOI:10.1007/s10618-026-01229-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constraint-based Deep Active Clustering (CODAC) integrates actively selected pairwise constraints into deep representation learning to efficiently improve existing cluster structures, even under tight query budgets. CODAC encodes the constraint information into the embedding so that the learned representation can generalize to unconstrained data, leading to a rapid improvement of the clustering quality even on large datasets. CODAC makes minimal assumptions regarding the data and can be combined with a wide variety of deep clustering models. It does not require the number of clusters to be known a priori and is even effective if the initial estimate is badly misspecified. Across diverse image, text, and tabular datasets, CODAC consistently attains higher cluster quality with fewer queries than the previous state-of-the-art, and can substantially improve the clustering quality with just 100–200 queries compared to the deep clustering baselines.
Keywords:
Active clustering
Deep clustering
Constrained clustering
Representation learning

Journal

Data Mining and Knowledge Discovery cover
Data Mining and Knowledge Discovery
IF:
4.3
Papers:
221
Citations:
6.0K

Organization

M
Munich Center for Machine Learning
Scholars:
5
Papers: 5
Citations: 162
U
University of Helsinki
Scholars:
5.2K
Papers: 2.1K
Citations: 5.1W
Cited Papers

Cited Papers

Semi-supervised deep embedded clustering
err2019-01-01
err138
errOAAI
errRen, Yazhou; Hu, Kangrong; Dai, Xinyi; Pan, Lili; Hoi, Steven C. H.; Xu, Zenglin
errShare
errSave
A framework for deep constrained clustering
err2021-01-17
err0
PREAI
errHongjing Zhang; Tianyang Zhan; Sugato Basu; Ian Davidson
errShare
errSave
errShare
errSave
Fast and Effective Active Clustering Ensemble Based on Density Peak
err2021-08-01
err23
PREAI
errShi, Yifan; Yu, Zhiwen; Cao, Wenming; Chen, C. L. Philip; Wong, Hau-San; Han, Guoqiang
errShare
errSave
Deep k-Means: Jointly clustering with k-Means and learning representations
err2020-10-01
err146
errOAAI
errFard, Maziar Moradi; Thonet, Thibaut; Gaussier, Eric
errShare
errSave
Active deep image clustering
err2022-09-01
err7
PREAI
errSun, Bicheng; Zhou, Peng; Du, Liang; Li, Xuejun
errShare
errSave
Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directions
err2025-03-07
err0
errOAAI
errGonzalez-Almagro, German; Peralta, Daniel; De Poorter, Eli; Cano, Jose-Ramon; Garcia, Salvador
errShare
errSave
researcher View more