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...

Full description

Main Author: Espinoza, Jos? Luis
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/142
http://hdl.handle.net/10669/12774
Summary: 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.