ambientes presa depredador para evaluar técnicas de aprendizaje
TRANSCRIPT
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