A global optimization method for semi-supervised clustering

• Autores: Yu Xia
• Localización: Data mining and knowledge discovery, ISSN 1384-5810, Vol. 18, Nº 2, 2009, págs. 214-256
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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 algorithms do.