Partición óptima: el algoritmo de Fisher

El algoritmo de Fisher es un algoritmo que calcula exactamente una partición óptima en k clases de un conjunto W de n individuos a los que se les ha medido una variable real v. Tal clasificación que se obtiene, aunque no es necesariamente única, es óptima respecto a v y, en el sentido de minimizar l...

Descripción completa

Autor Principal: Espinoza, José Luis
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/142
http://hdl.handle.net/10669/12774
Sumario: El algoritmo de Fisher es un algoritmo que calcula exactamente una partición óptima en k clases de un conjunto W de n individuos a los que se les ha medido una variable real v. Tal clasificación que se obtiene, aunque no es necesariamente única, es óptima respecto a v y, en el sentido de minimizar la inercia intra-clase, está formada por clases contiguas. Además, se estudia un criterio para estimar el número óptimo de clases en que puede clasificarse el conjunto de datos respecto a v. Se presenta una implementación computacional del algoritmo, así como algunos resultados numéricos.