M. D. Molina Vila, M. J. Nueda Roldán, C. Gandía Tortosa
ADPL es un método diseñado para la resolución de problemas de clasificación de individuos utilizando técnicas de la programación lineal. Planteamos un problema de optimización que busca un hiperplano H que separa dos grupos de individuos. En caso de que no exista tal separación, se buscará el hiperplano que minimiza la suma de todos los posibles errores de separación. El resultado es un problema de optimización convexa que puede formularse de manera equivalente mediante un problema de programación lineal. El método presenta algunas ventajas con respecto a los desarrollos clásicos, principalmente cuando se desconoce la distribución de las variables o cuando el número de variables es mucho mayor que el de individuos. Además, tomando un número adecuado de componentes principales se puede reducir los posibles errores de clasificación. En este trabajo describiremos el método y presentaremos tanto los resultados obtenidos con su aplicación, como el software desarrollado en un paquete de R.
Palabras clave: Clasificación, Programación Lineal
Programado
MIO-2 Métodos y Aplicaciones de la Investigación Operativa
6 de septiembre de 2019 15:30
I2L5. Edificio Georgina Blanes