You are on page 1of 27

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