A global optimization method for semi-supervised clustering

作者：Xia Yu^*

来源：Data Mining and Knowledge Discovery, 2009, 18(2): 214-256.

DOI：10.1007/s10618-008-0104-3

• Partitional clustering
• Semi-supervised clustering
• Instance-level constraints
• Global optimization
• Concavity cuts

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.

• 出版日期2009-4