RESUMEN En este artículo se describe en forma breve una de las líneas de investigación que se están llevando a cabo en el Laboratorio de Tecnologías Emergentes.

Presentación del tema: "RESUMEN En este artículo se describe en forma breve una de las líneas de investigación que se están llevando a cabo en el Laboratorio de Tecnologías Emergentes."— Transcripción de la presentación:

1 RESUMEN En este artículo se describe en forma breve una de las líneas de investigación que se están llevando a cabo en el Laboratorio de Tecnologías Emergentes (LabTEm) sobre Algoritmos Evolutivos y su aplicabilidad como técnica alternativa y/o complementario en tareas de Minería de Datos, especificamente clasificación. Factores como el avance tecnológico asociado al continuo abaratamiento de los costos, hace que los volumenes de datos almacenados crezca exponencialmente. En la actualidad, estamos en una etapa en la que no es fácil visualizar e interpretar los datos que están almacenados. Existen muchos dominios en los cuales la acumulación de datos es altísima y por consiguiente se hace cada vez más difícil poder obetener información relevante para la toma de decisiones basadas en dichos datos. La tarea de Minería de Datos implica ''escabar'' en esa inmensidad de datos, en búsqueda de patrones, asociaciones o predicciones que permitan transformar esa maraña de datos en información útil. En particular esta línea de investigación aplicará Algoritmos Evolutivos en la de la tarea de clasificación. Representación de conjuntos de reglas a través de los enfoques de “Michigan” y “Pittsburgh”. Representación de los individuos, los operadores genéticos y la función de aptitud tienen que ser adaptados para extraer conocimiento de alto nivel de los datos. Generación de Prototipos usando PG. Combinación con redes neuronales artificiales para entrenar o ayudar en el entrenamiento de las redes, buscar pesos de la red, buscar parámetros de aprendizaje, diseñar topología. AE interactivo para evaluar combinaciones de atributos. Evolución de múltiples clasificadores. Algoritmos Evolutivos (AEs) Algoritmos Genéticos (AGs) Programación Evolutiva (PE) Estrategias Evolutivas (EE) Programación Genética (PG) Todos estos algoritmos comparten un concepto base común que es simular la evolución de los individuos que forman la población usando un conjunto de operadores predefinidos. Comúnmente se usan dos tipos de operadores: de selección y de búsqueda. Los operadores de búsqueda más usados son la mutación y la recombinación. A.Villagra, D. Pandolfi, M. Lasso, M. de San Pedro LabTEm: Laboratorio de Tecnologías Emergentes Universidad Nacional de la Patagonia Austral Unidad Académica Caleta Olivia G. Leguizamón LIDIC: Laboratorio de Investigación y Desarrollo en Inteligencia Computacional Universidad Nacional de San Luis Minería de Datos Se define minería de datos como el proceso de extraer conocimiento útil y comprensible, previamente desconocido, desde grandes cantidades de datos almacenados en distintos formatos. Datos puros Preparación de Datos Datos Transformados Patrones Conocimiento Preparación de Datos Reconocimiento de PatronesInterpretación de Resultados Fusión de Datos Muestreo Eliminación de Ruido Normalización Extracción de Características Reducción de Dimensión Clasificación Clustering Visualización Validación Aplicaciones Medicina Identificación de patologías. Diagnóstico de enfermedades Detección de pacientes con riesgos de sufrir una patología concreta. Biología, bioingeniería Análisis de secuencias de genes. Análisis de secuencia de proteínas. Predecir si un compuesto químico causa cáncer. Telecomunicaciones Establecimiento de patrones de llamadas. Modelos de carga en redes. Detección de fraude. Aplicaciones financieras y banca Obtención de patrones de uso fraudulento de tarjetas de crédito. Determinación del gasto en tarjetas de crédito por grupos. Análisis de mercado y comercio Análisis de la cesta de compras. Evaluación de campañas publicitarias. Segmentación de clientes Algoritmos Evolutivos y su aplicabilidad en la tarea de Clasificación