2005-II: I.A.

en Ambientes Depredador-Presa
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Investigación en Inteligencia Computacional

Juan Carlos Galeano Huertas

Grupo de Investigación PROMENTE

Facultad de Ingeniería
Fundación Universitaria Konrad Lórenz

Noviembre de 2006

Galeano-Huertas Inteligencia Computacional

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

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

El propósito

Comparación entre Sistemas Clasificadores y Sistemas

Inmunológicos Artificiales como mecanismos de
aprendizaje
Desempeño
Robustez
Eficiencia

Simulación como medio de comparación

Ambiente
Agente inteligente (animal)

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

El propósito

Comparación entre Sistemas Clasificadores y Sistemas

Inmunológicos Artificiales como mecanismos de
aprendizaje
Desempeño
Robustez
Eficiencia

Simulación como medio de comparación

Ambiente
Agente inteligente (animal)

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

La metodología

1 Revisión bibliográfica
2 Diseño del software
1 Ambiente
2 Agentes
3 Implementación
4 Experimentación
5 Análisis de resultados

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

El ambiente

A M M
⇔ M D C
P 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
 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Sistemas Clasificadores

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentació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 y
asignación de créditos.
Dinámica
Clonación
Mutación
Anticuerpos de memoria
Metadinámica
Creación de nuevos anticuerpos
Eliminación de anticuerpos “inútiles”
Eliminación de anticuerpos “sobrantes”

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Escenario

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

elementos.

¿Encuentra la solución?
¿Cuánto tiempo tarda en encontrarla?

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Resultados: SC

Galeano-Huertas Inteligencia Computacional

 El proyecto
2005-II: I.A. en Ambientes Depredador-Presa
La representación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Modelos utilizados
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales
Experimentación

Resultados: SIA

Galeano-Huertas Inteligencia Computacional

 2005-II: I.A. en Ambientes Depredador-Presa Motivación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables Herramientas utilizadas
Trabajo futuro
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 2005-II: I.A. en Ambientes Depredador-Presa Motivación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables Herramientas utilizadas
Trabajo futuro
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Motivación

Configuración de diferentes escenarios de

experimentación.
Generalización mediante parametrización
Flexibilidad al marco experimental.

Galeano-Huertas Inteligencia Computacional

 2005-II: I.A. en Ambientes Depredador-Presa Motivación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables Herramientas utilizadas
Trabajo futuro
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 2005-II: I.A. en Ambientes Depredador-Presa Motivación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables Herramientas utilizadas
Trabajo futuro
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Herramientas utilizadas

Programación Orientada a Objetos (Java)

Elementos ambientales independientes
Abstracción del experimento mediante una condición de
parada
Spring
Externalización de la creación del “ecosistema” de objetos
XML
Configuración de Spring
Configuraciones especiales del experimento (elementos
ambientales existentes)

Galeano-Huertas Inteligencia Computacional

 2005-II: I.A. en Ambientes Depredador-Presa Motivación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables Herramientas utilizadas
Trabajo futuro
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 2005-II: I.A. en Ambientes Depredador-Presa Motivación
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables Herramientas utilizadas
Trabajo futuro
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Trabajo futuro

Ajustar el estudio de los ambientes depredador-presa al

nuevo marco
Agregar funcionalidades de reporte de resultados
Scripting
Utilización de frameworks para gráficos (JFreeChart)
Diseñar y ejecutar nuevos experimentos

Galeano-Huertas Inteligencia Computacional

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

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 2005-II: I.A. en Ambientes Depredador-Presa
Agrupamiento
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Agrupamiento relacional
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Agrupamiento

Técnica de análisis de datos (minería de datos,

aprendizaje no supervisado).
Análogo a la creación de conceptos mediante
semenjanzas.
Función de la distancia en el espacio de entrada
Paso previo en el proceso de construcción de un sistema
clasificador.

Galeano-Huertas Inteligencia Computacional

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

Agenda
1 2005-II: I.A. en Ambientes Depredador-Presa
El proyecto
La representación
Modelos utilizados
Experimentación
2 2006-I: Hacia la Elaboración de Marcos Experimentales
Reutilizables
Motivación
Herramientas utilizadas
Trabajo futuro
3 2006-II: Agrupamiento Relacional Utilizando Redes
Inmunológicas Artificiales
Agrupamiento
Agrupamiento relacional
Galeano-Huertas Inteligencia Computacional
 2005-II: I.A. en Ambientes Depredador-Presa
Agrupamiento
2006-I: Hacia la Elaboración de Marcos Experimentales Reutilizables
Agrupamiento relacional
2006-II: Agrupamiento Relacional Utilizando Redes Inmunológicas Artificiales

Agrupamiento relacional y redes inmunológicas

artificiales

El problema en escencia es el mismo

Noción de semejanza sin conocimiento de la estructura del
espacio de entrada
Imágenes
Documentos
Redes inmunológicas artificiales
Afinidad entre células: elemento clave

Galeano-Huertas Inteligencia Computacional

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

¿PREGUNTAS, COMENTARIOS?

Galeano-Huertas Inteligencia Computacional

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

GRACIAS

Galeano-Huertas Inteligencia Computacional