Algoritmos genéticos en la discriminación

• Aurora Montano Rivas ^[1]
  1. [1] Universidad Veracruzana

     Universidad Veracruzana

     México

     
• Localización: Investigación Operacional, ISSN-e 0257-4306, Vol. 29, Nº 2, 2008, págs. 108-116
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Se propone el uso combinado de algoritmos genéticos con análisis discriminante de Fisher o análisis de regresión logística con la finalidad de encontrar una o varias funciones de clasificación “óptimas”. Con el objetivo de mostrar el funcionamiento de la propuesta, la misma fue utilizada con una muestra de entrenamiento. Se fijó un valor para el error de mala discriminación como valor de tolerancia permisible en un programa escrito en S-Plus. A una muestra de n modelos, generados mediante un mecanismo de remuestreo, se les aplicó un algoritmo genético que produjo nuevos modelos para discriminar. Estos modelos fueron evaluados y mostraron un error de mala clasificación menor que el que mostró el análisis discriminante de Fisher

  • English

    The combined use of genetic algorithms with Fisher’s Discriminant Function and Logistic Regression is proposed, the goal is to find one or several classification functions. The proposed method was used with a training sample. A value for the discrimination error is fixed as a critical permissible value in an S-Plus coded. It was applied a genetic algorithm to a sample of n models which were generated using resampling method, then yielding new discriminating models. This news models results in less discrimation error than Fisher’s Discriminant Function.