Arquitectura de los SBC

Componentes de los SBC

Componentes de los SBC

Queremos construir sistemas con ciertas caractersticas:
Resolucin de problemas a partir de informacin simblica Resolucin mediante razonamiento y mtodos heursticos Capacidad de explicacin Sistema interactivo (con un usuario/con el entorno) Capaz de adaptarse al entorno

Necesitamos un conjunto bsico de componentes

Subsistema de razonamiento
Subsistema de almacenamiento del conocimiento Subsistema de uso e interpretacin del conocimiento Subsistema de almacenamiento del estado del problema

Subsistema de justicacin e inspeccin de la solucin Interfaz de comunicacin Subsistema de aprendizaje

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

1 / 24

Arquitectura de los SBC

Componentes de los SBC

Componentes de los SBC

Subsistema de Razonamiento Subsistema de aprendizaje Subsistema de almacenamiento del conocimiento

Subsistema de Justificacin e inspeccin

Subsistema de almacenamiento del estado

Subsistema de uso e interpretacion del conocimiento

Subsistema de comunicacion con el usuario

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

2 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

SBC basados en sistemas de produccin

La resolucin se obtiene a partir del proceso de razonamiento de un motor de inferencia El conocimiento del dominio est expresado mediante una ontologa El conocimiento de resolucin de problemas est almacenado habitualmente como reglas de produccin o un formalismo equivalente

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

3 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Almacenamiento del conocimiento

Almacenar todo el conocimiento para resolver problemas en el dominio de aplicacin Encontraremos tres tipos de conocimiento:
Conocimiento factual (objetos del dominio y sus caractersticas) Conocimiento relacional (relaciones entre los objetos del dominio) Conocimiento condicional (conocimiento deductivo sobre el problema)

Los dos primeros conocimientos estn descritos mediante la ontologa de dominio El tercer conocimiento describir el conocimiento relacionado con la resolucin

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

4 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Almacenamiento del conocimiento: Reglas

El conocimiento condicional incluye:

Conocimiento deductivo (estructural): Describe los procesos de resolucin de problemas como cadenas de deduccin Conocimiento sobre objetivos (estratgico): Orienta el proceso de resolucin Conocimiento causal (de soporte): Apoya al proceso de explicacin de la resolucin

Mdulos de reglas
Permite facilitar el desarrollo y el mantenimiento del sistema Permite aumentar la eciencia del proceso de razonamiento Permite implementar estrategias de uso del conocimiento (meta-conocimiento, meta-reglas)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

5 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Almacenamiento del conocimiento: Meta-Reglas

Describen conocimiento a alto nivel sobre la resolucin del problema Permiten dirigir el control de la resolucin
Activar y desactivar reglas/mdulos Decidir el orden de ejecucin de reglas/mdulos Decidir estrategias de resolucin, tratamiento de excepciones, incertidumbre, ...

Son ms difciles de obtener de los expertos

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

6 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Uso e interpretacin del conocimiento

Es habitualmente un motor de inferencia Aplicar su ciclo de ejecucin para resolver el problema

Deteccin de reglas aplicables Seleccin de la mejor regla (estrategia general o guiada por el metaconocimiento) Aplicacin de la regla

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

7 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Almacenamiento del estado

Guarda los datos iniciales del problema y los hechos obtenidos durante el proceso de resolucin Puede guardar otro tipo de informacin necesaria para el control de la resolucin y otros subsistemas
Orden de deduccin de los hechos Preferencias sobre el uso de los hechos Reglas que generaron los hechos Reglas activadas recientemente Puntos de backtracking ...

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

8 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Justicacin de la solucin

La posibilidad de justicar las decisiones da credibilidad al sistema Tambin permite detectar deducciones errneas Un sistema debera poder contestar Porqu y Cmo Diferentes niveles de justicacin:
Muestra: Traza de los pasos de resolucin Justicacin: Razones de los elementos que aparecen en la traza de la resolucin (linea de razonamiento, preguntas, hechos, preferencias, subproblemas, ...)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

9 / 24

Arquitectura de los SBC

SBC basados en sistemas de produccin

Aprendizaje

Por lo general el conjunto de problemas que se resuelven est acotado En algunos dominios es necesario adaptarse al entorno y resolver nuevos problemas El aprendizaje puede suceder:
Durante el proceso de construccin del SBC: Se substituye o complementa el proceso de adquisicin con mtodos de aprendizaje inductivo, se construye un modelo a partir de ejemplos Durante el proceso de resolucin: Se detectan y corrigen las resoluciones errneas, se aprenden reglas de control que mejoran la eciencia del proceso de resolucin

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

10 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Razonamiento basado en casos

La resolucin de un problema se obtiene identicando una solucin anterior similar Ventajas:

Reducen el problema de extraccin del conocimiento Facilitan el mantenimiento/correccin/extensin del sistema Permite una resolucin ms eciente Permite explicaciones mas cercanas a la experiencia del usuario

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

11 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Ciclo de ejecucin

Consta de cuatro fases

1 2 3 4

Recuperacin: Bsqueda de los casos almacenados ms similares Reuso: Obtenemos la solucin del caso recuperado Revisin: Evaluamos y adaptamos la solucin recuperada Retencin: Comprobamos si es interesante guardar el caso

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

12 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Ciclo de ejecucin
Re
Caso Aprendido Nuevo Caso

cu pe rac in

ten

Caso Nuevo Recupe Caso rado Casos

Re

ci

Revi

sin

Caso Resuelto

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

R
IA - Curso 2008/2009

eu

so

Caso Revisado

Conocimiento del dominio

13 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Almacenamiento del conocimiento

El conocimiento estar formado por casos Un caso es una estructura compleja (caractersticas, solucin) Se almacenarn en la base de casos (estructura, indexacin) Tendremos tambin conocimiento para:
Evaluar la similaridad entre los casos Combinar/Adaptar las soluciones recuperadas Evaluar las soluciones

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

14 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Uso e interpretacin del conocimiento

Se basa en el ciclo de ejecucin de razonamiento basado en casos

Bsqueda en la base de casos de los casos ms similares Recuperacin de las soluciones de los casos Combinacin/adaptacin de soluciones (procedimientos/razonamiento)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

15 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Almacenamiento del estado

Informacin del caso actual Clculo de los casos ms similares Razonamiento para la evaluacin/combinacin/adaptacin de las soluciones

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

16 / 24

Arquitectura de los SBC

SBC basados en Razonamiento Basado en Casos

Justicacin - Aprendizaje

Justicacin
Es parte de la informacin de los casos Se complementar con el razonamiento sobre la combinacin/adaptacin de las soluciones

Aprendizaje
Aadir nuevos casos (mas sencillo que en los sistemas de reglas) La solucin debe ser sucientemente diferente (evaluacin) Podemos olvidar casos (poco usados, parecidos a otros)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

17 / 24

Arquitectura de los SBC

Otras metodologas

Otras metodologas

Sistemas basados en redes neuronales Razonamiento basado en modelos Agentes Inteligentes/Sistemas Multiagente

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

18 / 24

Arquitectura de los SBC

Otras metodologas

Redes neuronales

Dentro del rea de la Inteligencia Articial conexionista El elemento base es la neurona (elemento de cmputo) Neurona: Entradas, salidas, estado, funcines para la combinacin de las entradas y el estado y funcin para generar la salida Las neuronas se organizan en redes con diferentes capas La red asocia unas entradas (datos del problema) a unas salidas (solucin del problema) La red se debe entrenar (ejemplos resueltos) para que aprenda a resolver el problema (asociacin)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

19 / 24

Arquitectura de los SBC

Otras metodologas

Redes neuronales

ent1 peso1 peso2 f(ent1,...,peso1,...) s

ent2

peso3 ent3 Combinacion Activacion

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

20 / 24

Arquitectura de los SBC

Otras metodologas

Redes neuronales

Capa de Entrada

Capas Ocultas

Capa de Salida

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

RESPUESTA
21 / 24

EJEMPLOS

Arquitectura de los SBC

Otras metodologas

Agentes inteligentes/Sistemas Multiagente

Asume una vision colectiva de los sistemas inteligentes (en lugar de monoltica) Un agente inteligente resuelve solo una tarea simple Un agente:
Obtiene informacin del entorno (percepcin) Elabora una decisin basada en sus percepciones y estado (razonamiento) Realiza una accin (actuacin)

Agente
Estado

Sensores

Percepcin

Entorno

Mecanismo de Decisin

Actuadores

Accin

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

22 / 24

Arquitectura de los SBC

Otras metodologas

Agentes inteligentes/Sistemas Multiagente

El problema global es resuelto mediante cooperacion/coordinacion Techniques involucradas: organizacin, cooperacin, coordinacin, negociacin, distribucin de tareas, comunicacion, razonamiento sobre otros, ...

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

23 / 24

Arquitectura de los SBC

Otras metodologas

Agentes inteligentes/Sistemas Multiagente

Ventajas:
Sistemas ms exibles Reconguracin/reorganizacin permite resolver otras tareas = Los agentes funcionan como componentes reutilizables Tolerancia a fallos (un agente puede ser substituido por otro) Computacin distribuida

Relacionado con:
Grid computing/Cloud computing (Organizacin de tareas y recursos) Web services (Sin capacidad de razonamientos)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

24 / 24