An initialization scheme for supervized K-means

Vincent Lemaire (1) , Oumaima Alaoui Ismaili (2, 1) , Antoine Cornuéjols (2)

1 Orange Labs
2 MIA-Paris - Mathématiques et Informatique Appliquées

Over the last years, researchers have focused their attention on a new approach, supervised clustering, that combines the main characteristics of both traditional clustering and supervised classification tasks. Motivated by the importance of the initialization in the traditional clustering context, this paper explores to what extent supervised initialization step could help traditional clustering to obtain better performances on supervised clustering tasks. This paper reports experiments which show that the simple proposed approach yields a good solution together with significant reduction of the computational cost.

Keywords: Values; Attibutes

Domains: Life Sciences [q-bio]

Vincent Lemaire, Oumaima Alaoui Ismaili, Antoine Cornuéjols. An initialization scheme for supervized K-means. IJCNN 2015 International Joint Conference on Neural Networks, Jul 2015, Killarney, Ireland. ⟨10.1109/IJCNN.2015.7280555⟩. ⟨hal-01558021⟩