Bases de Conocimientos

Tema: Arquitectura de pizarrón

Maestro: Guido Fidel Flores Pérez

Alumnos: Arlethe Anahí Espinosa Glez.

Rosa Estela Castillo Negrín

José Hernández Torruco

Arquitectura de pizarrón

Básicamente es:

una variedad de expertos (agentes) cooperando a través de un pizarrón, cada experto contribuye cuando ve que el estado del pizarrón es tal, que puede hacer algo.

Arquitectura de pizarrón

Arquitectura de pizarrón

Pizarrón: una estructura de datos multi-dimensional

Bases de Conocimiento (KB's): se pueden ver como sistemas expertos

Mecanismo de Control (scheduler): es el que lleva el razonamiento.

Arquitectura de pizarrón

Arquitectura de pizarrónPizarrón

Una estructura de datos multi-dimensional

Juega el papel de memoria común de comunicación de las KB's

Almacena datos iniciales, soluciones parciales y finales, objetivos y toda la información relevante al problema

La información puede estar almacenada de diferentes maneras: jerarquías, niveles de abstracción, número de hipótesis, etc

Puede tener información de control

Arquitectura de pizarrónFuentes de Conocimiento (KB's)

Juegan el papel de operadores que transforman progresivamente los estados de solución del problema. Tienen una parte de activación basada en eventos (trigger), una de evaluación basada en las características del estado (precondición) y una de acciones. Las partes de precondición dicen bajo que condiciones se debe de considerar la KB (normalmente con nuevas entradas al pizarrón).

La evaluación da estimaciones (normalmente subjetivas) de la cantidad de recursos que necesita, el tiempo que va a consumir y el beneficio esperado (p.e. cuantas hipótesis va a generar y que tan confiables son).

Arquitectura de pizarrónMecanismo de Control (scheduler)

El algoritmo de ejecución “típico'' es:

ve las nuevas entradas que se hicieron al pizarrón (observa los cambios)

ve cuales KB's pueden hacer algo

construye una agenda de registros de activación (Knowledge Base Activation Records KBAR's) con instancias de las precondiciones de los KB's

ordena la agenda con un algoritmo

evoca a la KB ganadora

continúa

Arquitectura de pizarrón

Ventajas

Esta arquitectura es tremendamente útil cuando el problema a resolver es extremadamente complejo en términos cognitivos o no se tiene un conocimiento completo del problema a resolver.

Arquitectura de pizarrónDesventajas

No existe garantía de que se alcanzará una solución.

Es una arquitectura ineficiente, puesto que no existe una cota respecto al tiempo de cómputo necesario para resolver el problema.

Es difícil obtener una traza de los pasos que llevaron a la solución, es decir, no ofrece explicaciones.

Desde un punto de vista más filosófico, la arquitectura en pizarra ofrece un interesante experimento de tipo social. Cada agente tiene sus propios objetivos, desconoce los objetivos de los demás, y tampoco conoce el objetivo global (la solución del problema). Sin embargo, se produce una cooperación inconsciente entre ellos que lleva a una meta más importante.

Arquitectura de pizarrón

Preguntas

1.-Componentes de la arquitectura de pizarrón

2.-Cómo funciona el algoritmo de ejecución del mecanismo de control

3.-Menciona una desventaja de esta arquitectura

Arquitectura de pizarrón

Precondición

Una precondición es una condición que ha de satisfacerse justo antes del comienzo de la ejecución de una porción de código (normalmente un subprograma o método).

Por ejemplo: el factorial de un número sólo está definido para valores positivos (o cero). Por tanto, un subprograma que calcule el factorial de un número exigirá que dicho número sea mayor o igual que cero. regresar