Clasificación automática de datos con enfoque multiobjetivo usando Optimización con Colonia de Hormigas.

Abstract

En el presente trabajo se propone un algoritmo basado en la metaheurística Optimización con Colonia de Hormigas para resolver el problema de clasificación supervisada y posteriormente, sobre la base del algoritmo propuesto y utilizando ideas de la optimización multiobjetivo se propone una estrategia para encontrar solución al problema de clasificación automática. El problema consiste en determinar agrupaciones naturales o clases presentes en un conjunto de elementos sobre los que se han medido ciertas características. En la estrategia propuesta se tienen en cuenta dos criterios opuestos para determinar las agrupaciones, los cuales miden la similitud intraclase y la disimilitud interclases, obteniéndose un conjunto de soluciones no-dominadas, dado que ninguna es mejor que otra con respecto a los dos criterios utilizados. Se desarrolló una aplicación en el lenguaje C# que ofrece funcionalidades para la experimentación con los algoritmos implementados. La herramienta permite la carga de datos con formatos ajustables a los de bases de datos internacionales y la visualización de datos en R 2 , así como de los resultados de la aplicación de los algoritmos para datos de este tipo. Además, es posible realizar de forma automática la configuración de parámetros para la metaheurística utilizada.