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:
189
Citations:
6.0K

Organization

M
Munich Center for Machine Learning
Scholars:
4
Papers: 4
Citations: 162
U
University of Helsinki
Scholars:
4.8K
Papers: 2.0K
Citations: 5.1W