Particiones óptimas: características y calidad de sus aproximaciones

In the part, we present a factorial approach for clustering following the least squares criterion, for every choice of the metrics in the individual space. We deduce that the between-clusters inertia has an upper bound that depends on the number of clusters and the results of a Principal Component A...

Descripción completa

Autor Principal: Labrèche, Said
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/99
http://hdl.handle.net/10669/12726
Sumario: In the part, we present a factorial approach for clustering following the least squares criterion, for every choice of the metrics in the individual space. We deduce that the between-clusters inertia has an upper bound that depends on the number of clusters and the results of a Principal Component Analysis; this enables us to generalize a coefficient that measures the quality of the approximation of an optimal partition.In the second part, we demonstrate that the inertia induces a strict ordering of the set of optimal partitions. Finally, we propose a heuristic for choosing the number of clusters.