Semi-supervised projected model-based clustering

• Autores: Luis Pelayo Guerra Velasco , Concha Bielza Lozoya , Víctor Robles Forcada , Pedro Larrañaga Múgica
• Localización: Data mining and knowledge discovery, ISSN 1384-5810, Vol. 28, Nº 4, 2014, págs. 882-917
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We present an adaptation of model-based clustering for partially labeled data, that is capable of finding hidden cluster labels. All the originally known and discoverable clusters are represented using localized feature subset selections (subspaces), obtaining clusters unable to be discovered by global feature subset selection. The semi-supervised projected model-based clustering algorithm (SeSProC) also includes a novel model selection approach, using a greedy forward search to estimate the final number of clusters. The quality of SeSProC is assessed using synthetic data, demonstrating its effectiveness, under different data conditions, not only at classifying instances with known labels, but also at discovering completely hidden clusters in different subspaces. Besides, SeSProC also outperforms three related baseline algorithms in most scenarios using synthetic and real data sets.