arrow
返回

Hierarchical constraints

delete2013-09-07
delete5
delete
OA
AI
K
Korinna Bade *
A
Andreas Nürnberger
DOI:10.1007/s10994-013-5397-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Constrained clustering received a lot of attention in the last years. However, the widely used pairwise constraints are not generally applicable for hierarchical clustering, where the goal is to derive a cluster hierarchy instead of a flat partition. Therefore, we propose for the hierarchical setting-based on the ideas of pairwise constraints-the use of must-link-before (MLB) constraints. In this paper, we discuss their properties and present an algorithm that is able to create a hierarchy by considering these constraints directly. Furthermore, we propose an efficient data structure for its implementation and evaluate its effectiveness with different datasets in a text clustering scenario.
Keyword:
Constrained clustering
Hierarchical clustering
Semi-supervised learning

期刊

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

机构

O
Otto von Guericke University
学者数:
8.5K
论文数: 6.7K
被引数: 54
引用论文

引用论文

Locating Hot Plasma in Small Flares using Spectroscopic Overlappogram Data from the Hinode EUV Imaging Spectrometer
err2020-02-27
err0
errOAAI
errLouise Harra; Sarah Matthews; David Long; Takahiro Hasegawa; Kyoung-Sun Lee; Katharine K. Reeves; Toshifumi Shimizu; Hirohisa Hara; Magnus Woods
err分享
err收藏
err分享
err收藏
学者 查看更多内容