A global optimization method for semi-supervised clustering

Abstract In this paper, we adapt Tuy’s concave cutting plane method to the semi-supervised clustering. We also give properties of local optimal solutions of the semi-supervised clustering. Numerical examples show that this method can give a better solution than other semi-supervised clustering algor...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Xia, Yu [verfasserIn]

Format:

Artikel

Sprache:

Englisch

Erschienen:

2008

Schlagwörter:

Partitional clustering

Semi-supervised clustering

Instance-level constraints

Global optimization

Concavity cuts

Anmerkung:

© Springer Science+Business Media, LLC 2008

Übergeordnetes Werk:

Enthalten in: Data mining and knowledge discovery - Springer US, 1997, 18(2008), 2 vom: 18. Juni, Seite 214-256

Übergeordnetes Werk:

volume:18 ; year:2008 ; number:2 ; day:18 ; month:06 ; pages:214-256

Links:

Volltext

DOI / URN:

10.1007/s10618-008-0104-3

Katalog-ID:

OLC202705829X

Nicht das Richtige dabei?

Schreiben Sie uns!