PDF de programación - Componentes de los SBC

Imágen de pdf Componentes de los SBC

Componentes de los SBCgráfica de visualizaciones

Publicado el 17 de Febrero del 2019
251 visualizaciones desde el 17 de Febrero del 2019
329,2 KB
24 paginas
Creado hace 7a (04/02/2013)
Arquitectura de los SBC

Componentes de los SBC

Componentes de los SBC

Queremos construir sistemas con ciertas características:

Resolución de problemas a partir de información simbólica
Resolución mediante razonamiento y métodos heurísticos
Capacidad de explicación
Sistema interactivo (con un usuario/con el entorno)
Capaz de adaptarse al entorno

Necesitamos un conjunto básico de componentes

Subsistema de razonamiento

Subsistema de almacenamiento del conocimiento
Subsistema de uso e interpretación del conocimiento
Subsistema de almacenamiento del estado del problema

Subsistema de justificación e inspección de la solución
Interfaz de comunicación
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

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

2 / 24

Subsistema deJustificación e inspecciónaprendizajeSubsistema dealmacenamientodel conocimientoSubsistema de uso eSubsistema deinterpretaciondel conocimientoSubsistema de del estadoalmacenamientoSubsistema de comunicacion con el usuarioSubsistema de Razonamiento Arquitectura de los SBC

SBC basados en sistemas de producción

SBC basados en sistemas de producción

La resolución se obtiene a partir del proceso de razonamiento de un
motor de inferencia
El conocimiento del dominio está expresado mediante una ontología
El conocimiento de resolución de problemas está almacenado
habitualmente como reglas de producción 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 producción

Almacenamiento del conocimiento

Almacenará todo el conocimiento para resolver problemas en el
dominio de aplicación
Encontraremos tres tipos de conocimiento:

Conocimiento factual (objetos del dominio y sus características)
Conocimiento relacional (relaciones entre los objetos del dominio)
Conocimiento condicional (conocimiento deductivo sobre el problema)
Los dos primeros conocimientos están descritos mediante la ontología
de dominio
El tercer conocimiento describirá el conocimiento relacionado con la
resolución

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 producción

Almacenamiento del conocimiento: Reglas

El conocimiento condicional incluye:

Conocimiento deductivo (estructural): Describe los procesos de
resolución de problemas como cadenas de deducción
Conocimiento sobre objetivos (estratégico): Orienta el proceso de
resolución
Conocimiento causal (de soporte): Apoya al proceso de explicación de
la resolución

Módulos de reglas

Permite facilitar el desarrollo y el mantenimiento del sistema
Permite aumentar la eficiencia 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 producción

Almacenamiento del conocimiento: Meta-Reglas

Describen conocimiento a alto nivel sobre la resolución del problema
Permiten dirigir el control de la resolución

Activar y desactivar reglas/módulos
Decidir el orden de ejecución de reglas/módulos
Decidir estrategias de resolución, tratamiento de excepciones,
incertidumbre, ...

Son más difíciles 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 producción

Uso e interpretación del conocimiento

Es habitualmente un motor de inferencia
Aplicará su ciclo de ejecución para resolver el problema

Detección de reglas aplicables
Selección de la mejor regla (estrategia general o guiada por el
metaconocimiento)
Aplicación 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 producción

Almacenamiento del estado

Guarda los datos iniciales del problema y los hechos obtenidos durante
el proceso de resolución
Puede guardar otro tipo de información necesaria para el control de la
resolución y otros subsistemas

Orden de deducción 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 producción

Justificación de la solución

La posibilidad de justificar las decisiones da credibilidad al sistema
También permite detectar deducciones erróneas
Un sistema debería poder contestar Porqué y Cómo
Diferentes niveles de justificación:

Muestra: Traza de los pasos de resolución
Justificación: Razones de los elementos que aparecen en la traza de la
resolución (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 producción

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 construcción del SBC: Se substituye o
complementa el proceso de adquisición con métodos de aprendizaje
inductivo, se construye un modelo a partir de ejemplos
Durante el proceso de resolución: Se detectan y corrigen las
resoluciones erróneas, se aprenden reglas de control que mejoran la
eficiencia del proceso de resolución

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 resolución de un problema se obtiene identificando una solución
anterior similar
Ventajas:

Reducen el problema de extracción del conocimiento
Facilitan el mantenimiento/corrección/extensión del sistema
Permite una resolución más eficiente
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 ejecución

Consta de cuatro fases

1 Recuperación: Búsqueda de los casos almacenados más similares
2 Reuso: Obtenemos la solución del caso recuperado
3 Revisión: Evaluamos y adaptamos la solución recuperada
4 Retención: 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 ejecución

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

13 / 24

del dominioConocimientoResueltoCasoCasoRevisadoCasoAprendidoCasoRecuperadoNuevoCasoNuevoCasoCasosRetenciónReusoRecuperaciónRevisión 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 (características, solución)
Se almacenarán en la base de casos (estructura, indexación)
Tendremos también 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 interpretación del conocimiento

Se basa en el ciclo de ejecución de razonamiento basado en casos

Búsqueda en la base de casos de los casos más similares
Recuperación de las soluciones de los casos
Combinación/adaptación 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

Información del caso actual
Cálculo de los casos más similares
Razonamiento para la evaluación/combinación/adaptación 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

Justificación - Aprendizaje

Justificación

Aprendizaje

Es parte de la información de los casos
Se complementará con el razonamiento sobre la
combinación/adaptación de las soluciones

Añadir nuevos casos (mas sencillo que en los sistemas de reglas)
La solución debe ser suficientemente diferente (evaluación)
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 metodologías

Otras metodologías

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 metodologías

Redes neuronales

Dentro del área de la Inteligencia Artificial conexionista
El elemento base es la neurona (elemento de cómputo)
Neurona: Entradas, salidas, estado, funciónes para la combinación de
las entradas y el estado y función para generar la salida
Las neuronas se organizan en redes con diferentes capas
La red asocia unas entradas (datos del problema) a unas salidas
(solución del problema)
La red se debe entrenar (ejemplos resueltos) para que aprenda a
resolver el problema (asociación)

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

19 / 24

Arquitectura de los SBC

Otras metodologías

Redes neuronales

c b e a (LSI - FIB)

Sistemas Basados en el Conocimiento

IA - Curso 2008/2009

20 / 24

sent1ent2ent3f(ent1,...,peso1,...)peso2peso1peso3CombinacionActiva
  • Links de descarga
http://lwp-l.com/pdf15236

Comentarios de: Componentes de los SBC (0)


No hay comentarios
 

Comentar...

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad