Tema 1: Sistemas basados en el

conocimiento.

Conferencia 2:
Formas de representación del
conocimiento (FRC)
Objetivo

 Caracterizar las formas de representación del

conocimiento.
Sumario

● Definición de forma de representación del

conocimiento.
● Redes semánticas
● Marcos
● Guiones
● Reglas de producción
● Strips
Bibliografía

• Inteligencia Artificial. Capítulo 2.

• Coppin, Ben. Artificial Intelligence Illuminated,

Capítulo 17.
Introducción

“Juan decidió visitar a Guillermo. Condujo hasta

su casa, pero vio que todas las luces estaban
apagadas, por lo que, en vez de ello, fue al
cine.”
Introducción

¿Vio Juan a Guillermo?

¿Qué casa estaba oscura?
¿Quién fue al cine?
Forma de Representación del Conoc.

Llamaremos Forma de Representación del

Conocimiento (FRC) a la notación usada para
representar el mismo, es decir la manera en que se
almacena.
Criterio de selección de FRC:

• Debe describir los hechos importantes acerca del

dominio del problema y exponer las restricciones
de manera natural, reflejando la estructura de los
objetos, los hechos y las relaciones entre ellos.

• El conocimiento almacenado debe ser completo

(expresar todo lo necesario) y conciso (expresar los
hechos de forma eficiente).
Criterio de selección de FRC:

• Debe suprimir detalles, manteniendo sólo los

hechos necesarios.

• El conocimiento almacenado debe ser

transparente, o sea, comprendido con facilidad.

• Debe facilitar el cálculo, o sea, que almacene y

recupere información rápidamente.
Criterio de selección de FRC:

• Debe ser manipulable por una computadora.

• Debe aceptar conocimiento empírico, teórico o

heurístico, y combinar el conocimiento declarativo
con el procedural, de acuerdo a los requerimientos
de la aplicación.
Clasificación de las FRC

• Declarativas
• Procedurales
Clasificación de las FRC

Declarativas
Donde la mayor parte del conocimiento se representa
como una colección estática de hechos junto con un
pequeño conjunto de procedimientos generales para
manipularlos. Ejemplos de ellas son:
- Lógica
- Redes semánticas (Semantic Networks).
- Marcos o armazones (Frames).
- Guiones (Scripts).
Clasificación de las FRC

Ventajas de las FRC Declarativas:

- Cada hecho sólo necesita almacenarse una vez,
sin importar el número de maneras diferentes en
que pueda usarse.
- Es fácil añadir nuevos hechos al sistema sin
cambiar los otros hechos ni los procedimientos
pequeños.
 Clasificación de las FRC

Procedurales
Donde la mayor parte del conocimiento se representa
como procedimientos para usarlo.
Ejemplos de este tipo de FRC son:
- Reglas de producción.
- Strips.
Clasificación de las FRC

Ventajas de las FRC Procedurales

- Es fácil representar el conocimiento sobre cómo
hacer cosas.
- Es fácil representar el conocimiento que no encaja
bien en muchos esquemas declarativos simples,
como por ejemplo razonamientos por defecto y
probabilísticos.
- Es fácil representar conocimiento heurístico de
cómo realizar las cosas eficientemente.
Redes Semánticas

Dado un conjunto de conceptos, elementos

semánticos o términos relacionados semánticamente
mediante alguna relación semántica, una red
semántica representa estas relaciones en forma de
grafo. Explícitamente, dado un conjunto de términos
{t1, t2,..., tn} y cierta relación semántica simétrica
entre ellos se construye un grafo G = (V,A)
cumpliendo las siguientes condiciones
Redes Semánticas

1. El conjunto V es el conjunto de vértices o nodos

del grafo. Este conjunto estará formado por n
elementos (tantos vértices como términos
relacionables). A cada uno de los vértices del grafo
representará uno de los términos, por tanto los
vértices del grafo se llamarán: t1, t2,..., tn.
Redes Semánticas

2. El conjunto A es el conjunto de aristas o líneas del

grafo. Dados dos vértices (términos) del grafo ti y tj
existirá una línea aij que une los vértices ti y tj si y
sólo si los términos ti y tj están relacionados.
Redes Semánticas

Una red semántica consiste de puntos llamados

nodos, conectados por enlaces llamados arcos que
describen las relaciones entre los nodos.
Redes Semánticas

Los nodos representan objetos, conceptos, eventos,

acciones o atributos.

Los arcos pueden definirse de varias formas,

dependiendo de la clase de conocimiento
representado, por ejemplo, arcos comunes usados
para representar jerarquías son esun y partede.
Redes Semánticas
Relaciones semánticas comunes
No hay un conjunto estándar de relaciones para las
redes semánticas, pero las relaciones siguientes son
muy comunes:
Instancia: X es una instancia de Y si X es un
ejemplo específico del concepto general Y.
Ejemplo: Elvis es una instancia de humano
Es-Un: X es-un Y si X es un subconjunto de un
concepto más general de Y.
Ejemplo: Sparrow es-un pájaro.
Tiene: X tiene Y si el concepto Y es una parte del
concepto X.
Ejemplo: Sparrow tiene cola
Redes Semánticas
Redes Semánticas
Redes Semánticas. Características.
- El conocimiento se representa por nodos en un
grafo no jerárquico, por lo que todos los nodos
tienen la misma importancia y cualquiera puede ser
usado como punto de partida.

- Los nodos están organizados de modo que tipos

similares de conocimiento son adyacentes.

- Las relaciones establecidas por los conceptos de

un tipo dado son heredadas a través de la jerarquía
por todos los subtipos.

- Las relaciones es-un, parte-de, y otras permiten

heredar información.
Redes Semánticas. Usos.

- En el procesamiento (comprensión) del lenguaje

natural.
- La programación y aprendizaje automáticos.
- Para sintetizar respuestas.
- Memoria asociativa.
Estudio Independiente
Estudiar el concepto de Redes semánticas
particionadas.

Introducción a la Inteligencia Artificial. Capitulo 2

página 10.
Marcos o armazones (Frames)

Un marco es una estructura de datos compleja que

contiene información acerca de un objeto. La
información almacenada en el marco se distribuye en
diferentes campos llamados ranuras o aspectos y
cada una de ellas contiene la información sobre un
atributo del objeto o un apuntador a otro marco
 Marvin Minsky

Científico estadounidense
considerado uno de los padres
de las ciencias de la
computación y cofundador del
laboratorio de inteligencia
artificial del Instituto
Premio Turing
Tecnológico de Massachusetts
1969
o MIT.
Frames

Necesidad de la FRC:
- Reducir la cantidad de información almacenada.
- Validar el valor de los atributos,
- Calcular dinámicamente el valor de un atributo
cuando éste se necesite,
- Modificar directamente el valor de un atributo
cuando se asigne un nuevo valor a otro,
Frames. Ejemplos.

1- Marco: Empleado
Nombre
Edad (entre 16 y 65)
Piernas (2 por defecto)
Ocupación

2- Marco: Hombre de familia

Nombre
Edad (entre 16 y 120)
Estado civil (genérico: casado)
Cónyuge (Apuntador al marco Mujer de familia)
Frames. Ejemplificación de un marco.
Se denomina ejemplificación de un marco a uno con
sus ranuras llenas.
1- Marco: Empleado
Nombre: Jesús López
Edad: 32
Piernas: 2
Ocupación: Programador
2- Marco: Hombre de familia
Nombre: Jesús López
Edad: 32
Estado civil: casado
Cónyuge: (Apuntador a la ejemplificación para Mujer
de familia de Mariela Pérez)
Frames. Ejemplificación de un marco.

Relación Frame – POO:

Tantos los marcos como la POO proponen organizar el
conocimiento en términos de objetos, pero en los
marcos se hace más énfasis en la representación (las
ranuras y sus facetas) mientras que la POO hace un
mayor énfasis en el cálculo (pase de mensajes).
Frames. Ejemplificación de un marco.

Facetas de la ranura:
Valor: Almacena el valor para la ranura.
Genérico: Es una propiedad asociada a una clase de
entidades, de tal forma que cada entidad de la clase
posee esa propiedad.
Restricciones: contiene un conjunto de expresiones
lógicas que tienen que ser verdaderas para el valor
almacenado en la faceta Valor.
Procedimiento: contiene un procedimiento para
calcular el valor que debe ser almacenado en la faceta
Valor.
Frames. Ejemplificación de un marco.

Facetas de la ranura:

Demon: contiene un procedimiento que se ejecuta

automáticamente cuando se cambia el valor
almacenado en la faceta Valor. Es importante pues
permite mantener la consistencia interna de la
información.

Explicación: almacena documentación sobre la

ranura.
Frames. Niveles de detalles.

- El marco,

- Las ranuras del marco,

- Las facetas de cada ranura y

- El valor almacenado en cada faceta

Manipulación del conocimiento representado

Emparejamiento:

Proceso de encontrar el marco que empareje con las

propiedades conocidas de una entidad.
Frames

Propiedades deseables:

- Ser capaz de identificar eficazmente los

predecesores y la descendencia de un marco dado.

- Permitir al usuario entrar fácilmente unvalor de

cualquier marco en todo momento.

- Iniciar, donde sea apropiado, la ejemplificación de

otros marcos.
Frames

Propiedades deseables:

- Responder rápidamente ante una inconsistencia.

- Permitir el razonamiento analógico.

- Permitir al usuario fijar el valor de emparejamiento

deseado.
Frames. Utilidades.

Los frames son buenos para:

- Inferir hechos no observados sobre situaciones

nuevas.

- Verificación de inconsistencias y omisiones en un

cuerpo de conocimiento.

- Realizar inferencias por analogía.

Frames. Ventajas.

- El agrupamiento de propiedades en un conjunto de

entidades se realiza de forma natural, en el sentido
de que las personas están familiarizadas con este
enfoque.

- La estructura en marcos permite realizar una

taxonomía del conocimiento.

- Incluyen el tratamiento de valores por defecto y

propiedades genéricas.
Frames. Ventajas.

- Se puede representar fácilmente tanto el

conocimiento declarativo como el procedural.

- Permiten el razonamiento por analogía.

Frames. Desventaja.

No existe una teoría formal de marcos, lo que trae

como consecuencia que los mecanismos para la
inferencia y verificación de consistencia no se basan
en una semántica bien definida.
Guiones (Scripts)

Los guiones son estructuras de datos complejas

designadas para almacenar el conocimiento sobre una
secuencia estereotipada de acciones. Este
conocimiento abarca los sujetos que intervienen en
estas acciones, los eventos que la forman, el orden en
que se desarrollan éstos, el papel que desempeña
cada sujeto en los eventos, etc.
Guiones (Scripts)

Los guiones están compuestos por un conjunto de

ranuras que contienen toda la información necesaria
sobre las acciones que se describen. Estas ranuras
son:

- Sitio (Setting): es el lugar donde ocurren los

eventos.

- Sujetos (Roles): son los sujetos que actúan en los

eventos descritos.
Guiones (Scripts)

- Objetos (Props): son los objetos que aparecen en

los eventos descritos.

- Condiciones (Conditions): son las condiciones que

deben cumplirse antes de que los eventos se
realicen.

- Escenas (Scenes): describen los eventos.

- Resultados (Results): son condiciones que existen

una vez concluidos los eventos.
Guiones (Scripts)

Episodio 1

Escena 1 Episodio i

Conocimiento
Escena i Episodio n
Estereotipado

Escena n
Guiones (Scripts). Ejemplo

GUION RESTAURANTE
Sitio: Restaurante de autoservicio y su contorno.
Sujetos: Cliente (C),Dependiente (D), Cajero (J).
Objetos: Contadora, bandeja, comida, dinero.
Condición: C tiene hambre, C tiene dinero.
Escena 1: “Entrada al restaurante”
- C entra al restaurante.
- C se pone en cola ante la contadora.
- C lee el menú en la pared y decide qué pedir.
Escena 2: “Tomar los alimentos”
- C toma la bandeja vacía.
- C le pide a D los alimentos.
- D coloca los alimentos en la bandeja.
- C le paga a J.
Guiones (Scripts). Ejemplo

GUION RESTAURANTE

Escena 3: “Comer los alimentos”

- C toma la bandeja con los alimentos.
- C coloca la bandeja en una mesa vacía.
- C ingiere los alimentos.
Escena 4: “Salida del restaurante”
- C se levanta de la mesa.
- C abandona el restaurante.

Resultados: C no tiene hambre, C tiene menos dinero,

C está satisfecho o no, C está demasiado lleno.
Guiones (Scripts)

Guión Iniciador:
Guión que sirve para invocar a otros guiones.
Existen 4 tipos de guiones iniciadores:
- invocación por precondición(PH o Precondition
Header).
- invocación como instrumento(IH o Instrumental
Header)
- invocación como local(LH o Local Header)
- invocación directa(DH o Direct Header)
Guiones (Scripts)

Guión Iniciador:
Guión que sirve para invocar a otros guiones.
Existen 4 tipos de guiones iniciadores:
- invocación por precondición(PH o Precondition
Header).
- invocación como instrumento(IH o Instrumental
Header)
- invocación como local(LH o Local Header)
- invocación directa(DH o Direct Header)
Guiones (Scripts)

Los guiones pueden representarse a través de un

sistema de marcos.
El guión en sí, es un marco cuyas ranuras son el sitio,
los sujetos, los objetos, las condiciones, las escenas y
los resultados.
Las ranuras correspondientes a las escenas contienen
apuntadores a otros marcos, que recogen la
información particular de las escenas.
Guiones (Scripts). Utilidad.

- Predecir acontecimientos que no se han observado

explícitamente.
- Proporcionar una forma de construir una
interpretación única y coherente a partir de una
colección de observaciones.
- Centrar la atención sobre acontecimientos
inusuales.
Guiones (Scripts). Usos.

- Procesamiento del lenguaje natural.

- Representación, procesamiento y generación de
historietas.
Reglas de Producción

Una regla de producción consta de un par ordenado

(A,B), representado en el cálculo proposicional como
A ⇒B,
donde A representa el antecedente y B el consecuente
de la regla.
Reglas de Producción

Las reglas de producción pueden adoptar varias

formas:
a) Si condición P entonces conclusión C.
b) Si situación S entonces acción A.
c) Si condición C1 entonces no condición C2.
Reglas de Producción. Ejemplos

- Si el paciente tiene manchas rojas y fiebre y está en

edad escolar, entonces tiene varicela.
- Si un animal tiene los ojos enfocados hacia delante
y tiene dientes y tiene garras, entonces es un
carnívoro.
- Si la temperatura del horno es mayor que 120°C o
es menor que 70°C, entonces ajustar válvula de
presión.
Reglas de Producción

Tienen fuerza expresiva para:

- representar reglas de inferencia dependientes del
dominio
- representar especificaciones de comportamiento
- almacenar el conocimiento que pueda ser
expresado como heurística experimental
- expresar conocimiento orientado a un objetivo
- expresar relaciones causales
Reglas de Producción

Componentes de un Sistema de Producción:

- Base de datos
- Conjunto de reglas
- Intérprete
Reglas de Producción

Componentes de un Sistema de Producción:

- Base de datos
- Conjunto de reglas
- Intérprete
Reglas de Producción

Resolución de conflictos:
- Preferencias basadas en reglas
- Preferencias basadas en objetos
- Preferencias basadas en estados
Reglas de Producción

Propiedades de los Sistemas de Producción:

- Modularidad
- Incrementalidad
- Modificabilidad
- El crecimiento del conocimiento del sistema es
directamente proporcional a la cantidad de reglas
del mismo
- Transparencia
- Refinamiento
Estudio independiente

Realizar una caracterización de la FRC Strips. Para

ello debe leer la sección 2.8 Strips en la página 54 del
libro Introducción a la Inteligencia Artificial y realizar un
resumen de los siguientes aspectos:
- Definición
- Manipulación del conocimiento representado
- Criterios sobre el dominio de aplicación
Conclusiones