, Volume 27, Issue 3, pp 344-371
Date: 04 Apr 2013

A framework for semi-supervised and unsupervised optimal extraction of clusters from hierarchies

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We introduce a framework for the optimal extraction of flat clusterings from local cuts through cluster hierarchies. The extraction of a flat clustering from a cluster tree is formulated as an optimization problem and a linear complexity algorithm is presented that provides the globally optimal solution to this problem in semi-supervised as well as in unsupervised scenarios. A collection of experiments is presented involving clustering hierarchies of different natures, a variety of real data sets, and comparisons with specialized methods from the literature.

Responsible editor: Hendrik Blockeel, Kristian Kersting, Siegfried Nijssen, Filip Zelezny.