Evolución de distancias para clasificadores basados en prototipos

El objetivo de este proyecto es proponer un método, basado en técnicas de computación evolutiva, para encontrar una medida de distancia que mejore los resultados de clasi cación, respecto a los obtenidos mediante un método de clasificación basado en K-Medias utilizando la distancia Euclídea. Para alcanzar esta meta se han fijado los siguientes objetivos: 1. Definir un método de clasificación basado en K-Medias en el que, a priori, la optimización de la función de distancia pueda mejorar los resultados obtenidos utilizando la distancia Euclídea. 2. Plantear la optimización de la función de distancia como un problema a resolver con técnicas de computación evolutiva. Es necesario establecer qué técnicas se van a utilizar y definir una representación del problema adecuada a dichas técnicas. 3. Integrar la optimización de la función de distancia en el algoritmo de clasificación propuesto y establecer un método para determinar el funcionamiento y el rendimiento del método frente a distintos dominios de datos. 4. Desarrollar una aplicación que implemente el método propuesto y permita especificar distintas configuraciones (en cuanto a los posibles valores de los parámetros del algoritmo). Es necesario tener en cuenta que el algoritmo propuesto estar a sujeto a cambios que van a depender de los resultados obtenidos, por lo que es importante que la aplicación sea fácilmente extensible. 5. Encontrar o diseñar una serie de dominios de datos que, por sus propiedades, permitan comprobar el funcionamiento del algoritmo planteado. 6. Experimentar con al algoritmo propuesto y los dominios encontrados, analizando los resultados con el objetivo de evaluar el método propuesto. 7. A partir del análisis de los resultados, comprobar si se observan las propiedades esperadas en el algoritmo y plantear posibles alternativas para solventar las carencias que presente.Ingeniería en Informátic