Partición óptima: el algoritmo de Fisher

• Luis Espinoza, José ^[1]
  1. [1] Instituto Tecnológico de Costa Rica

     Instituto Tecnológico de Costa Rica

     Oriental, Costa Rica

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 4, Nº. 1, 1997, págs. 77-85
• Idioma: español
• DOI: 10.15517/rmta.v4i1.142
• Enlaces
  • Texto completo (pdf)
• Resumen

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

• Referencias bibliográficas
  • 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...
  • 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ú