arrow
Return

Constraint-based clustering selection

delete2017-06-05
delete17
delete
OA
AI
T
Toon Van Craenendonck *
H
Hendrik Blockeel
DOI:10.1007/s10994-017-5643-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Clustering requires the user to define a distance metric, select a clustering algorithm, and set the hyperparameters of that algorithm. Getting these right, so that a clustering is obtained that meets the users subjective criteria, can be difficult and tedious. Semi-supervised clustering methods make this easier by letting the user provide must-link or cannot-link constraints. These are then used to automatically tune the similarity measure and/or the optimization criterion. In this paper, we investigate a complementary way of using the constraints: they are used to select an unsupervised clustering method and tune its hyperparameters. It turns out that this very simple approach outperforms all existing semi-supervised methods. This implies that choosing the right algorithm and hyperparameter values is more important than modifying an individual algorithm to take constraints into account. In addition, the proposed approach allows for active constraint selection in a more effective manner than other methods.
Keywords:
Constraint-based clustering
Algorithm and hyperparameter selection
Active constraint selection

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

K
KU Leuven
Scholars:
5.7W
Papers: 5.2W
Citations: 8.1W
Cited Papers

Cited Papers

Crambin: a direct solution for a 400-atom structure
err1995-01-01
err0
PREAI
errC. M. Weeks; H. A. Hauptman; G. D. Smith; R. H. Blessing; M. M. Teeter; R. Miller
errShare
errSave
Lead-free KNN-based thin films obtained by pulsed laser deposition
err2022-06-27
err0
errOAAI
errBrenda Carreno-Jimenez; Jose Luis Benitez-Benitez; Rosalba Castaneda-Guzman; M. Acuautla; Rigoberto Lopez-Juarez
errShare
errSave
An extensive comparative study of cluster validity indices
err2013-01-01
err920
PREAI
errArbelaitz, Olatz; Gurrutxaga, Ibai; Muguerza, Javier; Perez, Jesus M.; Perona, Inigo
errShare
errSave
A Two-stage Algorithm for Fuzzy Online Order Dispatching Problem
err2020-07-01
err0
PREAI
errJie Zheng; Shengyao Wang; Ling Wang; Jing-fang Chen; Li Wang; Jinghua Hao; Renqing He; Zhizhao Sun
errShare
errSave
Regional neurochemical profiles in the human brain measured by 1H MRS at 7 T using local B1 shimming
err2011-07-15
err0
errOAAI
errUzay E. Emir; Edward J. Auerbach; Pierre‐Francois Van De Moortele; Małgorzata Marjańska; Kamil Uğurbil; Melissa Terpstra; Ivan Tkáč; Gülin Öz
errShare
errSave
researcher View more