Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Partición óptima: el algoritmo de Fisher
PDF

Palabras clave

partición
optimización
codificación

Cómo citar

Espinoza, J. L. (1997). Partición óptima: el algoritmo de Fisher. Revista De Matemática: Teoría Y Aplicaciones, 4(1), 77–85. https://doi.org/10.15517/rmta.v4i1.142

Resumen

El algoritmo de Fisher es un algoritmo que calcula exactamente una partición óptima en k clases de un conjunto Ω 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.

https://doi.org/10.15517/rmta.v4i1.142
PDF

Citas

Chandon, J. L.; Pinson, S. (1981) Analyse Typologique. Théories et Applications. Masson, Paris.

Diday, E.; Lemaire, J.; Pouget, J.; Testu, F. (1982) Eléments d’Analyse de Données. Dunod, Paris.

Espinoza, J. L.; Mora, W.; Trejos,J. (1988) Clasificación Automática. Memorias de Seminario de Graduación, Universidad de Costa Rica, San José.

Espinoza, J. L.; Trejos, J. (1989) “Clasificación por particiones”, Ciencia y Tecnología, Vol. XIII, Nos. 1-2: 129–154.

Hartigan, J. (1974) Clustering Algorithms. John Wiley & Sons, New York.

King, K. (1988) TopSpeed Modula-2. Language Tutorial. Jensen & Partners International, U.S.A.

Ventsel, E. (1983) Investigación de Operaciones. Problemas, Principios, Metodología. Editorial Mir, Moscú.

Comentarios

Descargas

Los datos de descargas todavía no están disponibles.

Métricas

Cargando métricas ...