Clasificación mediante programación genética

Resumen

En este trabajo se presenta un estudio para la obtención de un clasificador, de forma que partiendo de un espacio real de dimensión n y de dos conjuntos de puntos de características distintas, existentes en el mismo, se establecen dos subespacios separados mediante una superficie de codimensión 1, que es hallada de forma simbólica. para la obtención del clasificador se parte del desarrollo de la regresión paramétrica. Ésta, conociendo las coordenadas de ciertos puntos y el valor que alcanza una función para los mismos, trata de aproximar dicha función, que nos era desconocida en un principio, y que se ajuste a dichos valores. Para llevar a cabo la regresión paramétrica se propone hacer uso de la Programación Genética, variante de los Algoritmos Genéticos en la que los individuos son árboles. Esta posibilidad fue propuesta en (Koza 92a) y tiene como ventaja evidente sobre las regresiones estadísticas clásicas el no tener que conocer previamente la forma de la función. Una vez hallada esta superficie Φ se obtendría un clasificador para el conjunto de puntos, pues valores positivos de Φ indicarían una determinada característica y los negativos la contraria. Se ha aplicado la técnica en diversos ejemplos y los resultados han sido muy satisfactorios.