Ambientes Presa depredador para evaluar Técnicas de Aprendizaje

Preview:

Citation preview

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Investigación en Inteligencia Computacional

Juan Carlos Galeano Huertas

Grupo de Investigación PROMENTEFacultad de Ingeniería

Fundación Universitaria Konrad Lórenz

Noviembre de 2006

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

El propósito

Comparación entre Sistemas Clasificadores y SistemasInmunológicos Artificiales como mecanismos deaprendizaje

DesempeñoRobustezEficiencia

Simulación como medio de comparación

AmbienteAgente inteligente (animal)

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

El propósito

Comparación entre Sistemas Clasificadores y SistemasInmunológicos Artificiales como mecanismos deaprendizaje

DesempeñoRobustezEficiencia

Simulación como medio de comparación

AmbienteAgente inteligente (animal)

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

La metodología

1 Revisión bibliográfica2 Diseño del software

1 Ambiente2 Agentes

3 Implementación4 Experimentación5 Análisis de resultados

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

El ambiente

⇔A M MM D CP V Q

001 010 010 011 100 101 110 010

001 010 010 011 100 101 110 010 110

001 010 01# 011 100 10# 110 010 110

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Sistemas Clasificadores

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Sistemas Inmunológicos Artificiales

Anticuerpos: parejas (estado, acción)

Antígenos: Codificación binaria del estado del ambiente

Afinidad y estimulación: ´correspondencia bit a bit yasignación de créditos.

Dinámica

ClonaciónMutaciónAnticuerpos de memoria

Metadinámica

Creación de nuevos anticuerposEliminación de anticuerpos “inútiles”Eliminación de anticuerpos “sobrantes”

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Escenario

Ambiente con un agente y una configuración específica deelementos.

¿Encuentra la solución?

¿Cuánto tiempo tarda en encontrarla?

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Resultados: SC

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

El proyectoLa representaciónModelos utilizadosExperimentación

Resultados: SIA

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

MotivaciónHerramientas utilizadasTrabajo futuro

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

MotivaciónHerramientas utilizadasTrabajo futuro

Motivación

Configuración de diferentes escenarios deexperimentación.

Generalización mediante parametrización

Flexibilidad al marco experimental.

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

MotivaciónHerramientas utilizadasTrabajo futuro

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

MotivaciónHerramientas utilizadasTrabajo futuro

Herramientas utilizadas

Programación Orientada a Objetos (Java)

Elementos ambientales independientesAbstracción del experimento mediante una condición deparada

Spring

Externalización de la creación del “ecosistema” de objetos

XML

Configuración de SpringConfiguraciones especiales del experimento (elementosambientales existentes)

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

MotivaciónHerramientas utilizadasTrabajo futuro

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

MotivaciónHerramientas utilizadasTrabajo futuro

Trabajo futuro

Ajustar el estudio de los ambientes depredador-presa alnuevo marco

Agregar funcionalidades de reporte de resultados

ScriptingUtilización de frameworks para gráficos (JFreeChart)

Diseñar y ejecutar nuevos experimentos

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Agrupamiento

Técnica de análisis de datos (minería de datos,aprendizaje no supervisado).

Análogo a la creación de conceptos mediantesemenjanzas.

Función de la distancia en el espacio de entrada

Paso previo en el proceso de construcción de un sistemaclasificador.

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Agenda

1 2005-II: I.A. en Ambientes Depredador-PresaEl proyectoLa representaciónModelos utilizadosExperimentación

2 2006-I: Hacia la Elaboración de Marcos ExperimentalesReutilizables

MotivaciónHerramientas utilizadasTrabajo futuro

3 2006-II: Agrupamiento Relacional Utilizando RedesInmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

AgrupamientoAgrupamiento relacional

Agrupamiento relacional y redes inmunológicasartificiales

El problema en escencia es el mismo

Noción de semejanza sin conocimiento de la estructura delespacio de entrada

ImágenesDocumentos

Redes inmunológicas artificiales

Afinidad entre células: elemento clave

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

AgrupamientoAgrupamiento relacional

¿PREGUNTAS, COMENTARIOS?

Galeano-Huertas Inteligencia Computacional

2005-II: I.A. en Ambientes Depredador-Presa2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

AgrupamientoAgrupamiento relacional

GRACIAS

Galeano-Huertas Inteligencia Computacional

Recommended