Partición óptima: el algoritmo de Fisher
Author(s) -
José Luis Espinoza
Publication year - 1997
Publication title -
revista de matemática teoría y aplicaciones
Language(s) - Spanish
Resource type - Journals
eISSN - 2215-3373
pISSN - 1409-2433
DOI - 10.15517/rmta.v4i1.142
Subject(s) - humanities , philosophy
El algoritmo de Fisher es un algoritmo que calcula exactamente una particion optima en k clases de un conjunto W de n individuos a los que se les ha medido una variable real v. Tal clasificacion que se obtiene, aunque no es necesariamente unica, es optima respecto a v y, en el sentido de minimizar la inercia intra-clase, esta formada por clases contiguas. Ademas, se estudia un criterio para estimar el numero optimo de clases en que puede clasificarse el conjunto de datos respecto a v. Se presenta una implementacion computacional del algoritmo, asi como algunos resultados numericos.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom