arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Constraint-based clustering
Algorithm and hyperparameter selection
Active constraint selection

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
引用论文

引用论文

err分享
err收藏
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
err分享
err收藏
Lead-free KNN-based thin films obtained by pulsed laser deposition通过脉冲激光沉积获得的无铅KNN基薄膜
err2022-06-27
err0
errOAAI
errBrenda Carreno-Jimenez; Jose Luis Benitez-Benitez; Rosalba Castaneda-Guzman; M. Acuautla; Rigoberto Lopez-Juarez
err分享
err收藏
An extensive comparative study of cluster validity indices聚类有效性指标的广泛比较研究
err2013-01-01
err920
PREAI
errArbelaitz, Olatz; Gurrutxaga, Ibai; Muguerza, Javier; Perez, Jesus M.; Perona, Inigo
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容