BASE DE CONOCIMIENTO
Unidad 3:
REPRESENTACIÓN DEL CONOCIMIENTO: MODELOS ESTRUCTURADOS Y
APRENDIZAJE AUTOMÁTICO
Ing. Vinicio Ramos Valencia
vi_ramos@[Link]
0984421066
Revisión prueba
Repaso de la clase anterior
AGENDA Redes Semánticas
Estructuras de Datos en IA
Las principales estructuras de datos usados en IA son:
Listas
Listas secuenciales
Pilas
Colas
Colas priorizadas
Árboles
Grafos
Knowledge Graph
Fuente: [Link]
Red Semántica
Modelo de conocimiento expuesto por Quillian en el año 1968 en
un trabajo llamado "Memoria Semántica".
Las redes semánticas son una alternativa a la lógica de predicados
como forma de representación del conocimiento.
La red semántica es un formalismo que intuitivamente ha sido
empleado siempre por el hombre como grafo de asociación.
Red Semántica
Una red semántica es una forma de
representación de conocimiento
lingüístico en la que los conceptos y
sus interrelaciones se representan
mediante un grafo.
Nodos: Entidades, Objetos, eventos,
atributos o estados.
Arcos: Relaciones entre los nodos
Red semántica
Una red semántica exhibe 3 características:
1. Las relaciones se simplifican a relaciones binarias (entre dos nodos).
2. Físicamente los nodos son únicos, por lo que permite acceder rápidamente
a todo lo relacionado con él.
3. Los procesos inferenciales se reducen a "navegar" por el grafo.
Ejemplo:
Redes Semánticas
Tipos básicos de
Tipos de arcos:
nodos:
Conceptos, para representar un Relación de un objeto con sus
objeto o una abstracción en un componentes -agregación-.
dominio. • "es parte" o "parte-de".
Hechos, para representar en el Relación de un objeto con una clase más
modelo las acciones que ocurren general a la que pertenece -generalización-
•"es-un“ (producen una relación jerárquica)
en la realidad.
Situaciones, para representar
Relación de un objeto con una situación o
estados y modificar conceptos, acción, propiedades o causas.
hechos y otras situaciones.
Sistemas Taxonómicos
Desde que Quillian expuso su idea de memoria semántica se han utilizado las redes
semánticas en los sistemas taxonómicos.
Tipos de relaciones
Relaciones de instancias Relaciones de
y subclases propiedades
Red Semántica
Las aves tienen plumas y tienen alas.
El canario es ave y come semillas.
Piolín es un canario.
El halcón es un ave y tiene patas.
Pedro es un halcón
Los animales pueden respirar.
Un ave es un animal, vuela, tiene plumas
y pone huevos.
Los mamíferos son animales, tiene pelo.
La ballena es un mamífero, tiene piel y
vive en el mar.
El tigre es un mamífero y come carne.
Actividad
Exprese el siguiente conocimiento en una red semántica:
Pelusa es un gato.
Rocky es un perro.
Un perro y un gato son un mamíferos.
Un perro caza a un gato
Un gato caza a un pato
Un perro y un gato comen carne.
Mario es el dueño de Pelusa
Xavier es el dueño de Rocky
Procesos inferenciales
Herencia de propiedades:
Si un objeto pertenece a una clase hereda todas las propiedades de esa
clase.
Herencia de una relación de propiedad
Herencia de ser una clase
Este tipo de proceso se realiza siguiendo los siguientes pasos:
Verificar si se cumple una propiedad para una instancia o clase variable.
¿Qué propiedades se cumplen para una instancia o clase?
Procesos inferenciales
Existencia inferida:
Con este tipo de proceso inferencial se navega por la red en sentido
opuesto a la herencia de propiedades.
Determina las instancias o subclases que cumplen una propiedad o
pertenecen a una clase.
BASE DE CONOCIMIENTO
Unidad 3:
REPRESENTACIÓN DEL CONOCIMIENTO: MODELOS ESTRUCTURADOS Y
APRENDIZAJE AUTOMÁTICO
Parte II
Revisión de la clase anterior
AGENDA
Redes Semánticas
Revisión de la clase anterior
Una red semántica es una forma de representación de conocimiento lingüístico
en la que los conceptos y sus interrelaciones se representan mediante un grafo.
Tipos básicos de nodos: Procesos
• Conceptos Hechos y Situaciones. Inferenciales
Tipos de arcos:
• Agregación: "es parte" o "parte-de". Herencia de Existencia
• Generalización: "es-un“ Propiedades inferida
• Relación de un objeto con una situación o acción,
propiedades o causas.
Redes semánticas
En las redes semánticas cada propiedad incluye un enlace
unidireccional.
Para establecer enlaces bidireccionales hay que tratar cada relación por
separado (como dos enlaces unidireccionales).
Desde una perspectiva computacional, la implementación de una red
semántica requiere la construcción de tuplas del tipo objeto-atributo-
valor.
También existe una correspondencia directa entre las redes semánticas
y la lógica, donde los predicados tiene un aspecto atributo(objeto,
valor) o más general atributo(objeto, atributo, valor).
Redes semánticas
La importancia de esta técnica de representación del
conocimiento, es por una parte la sencillez y por otra que permite
efectuar razonamientos basados en la noción de herencia, es
decir, se puede inferir varias cosas, sin necesidad de hacer
explícitas las propiedades a heredar.
Ejemplo
Ventajas de una red semántica
Muy expresivas en problemas jerárquicos
Las redes semánticas son una representación natural del conocimiento.
Las redes semánticas transmiten significado de manera transparente.
Estas redes son simples y fácilmente comprensibles.
Inconvenientes de una Red Semántica
Las redes semánticas requieren más tiempo computacional en tiempo
de ejecución, ya que se necesita recorrer el grafo completo para
responder alguna pregunta.
Las redes semánticas intentan modelar la memoria similar a la humana
(neuronas y enlaces) para almacenar la información, pero en la
práctica, no es posible construir una red semántica tan grande.
Las redes semánticas no suelen tener una definición estándar para los
nombres de todos los enlaces.
Estas redes no son inteligentes y dependen del creador del sistema.
Criterios para implementar una red
Expresar la forma en que un objeto o relación influye sobre otro objeto o relación.
Agrupar los objetos y relaciones.
Eliminar los detalles irrelevantes.
Garantizar que se entienda lo que se quiere representar.
Todo cuanto se desee expresar debe formar parte de la representación.
La representación debe ser concisa.
El almacenamiento y recuperación de la información deben ser rápidos.
Actividad
Actividad grupal
Representar el conocimiento de un tema específico en una red semántica.
Deberán seleccionar un tema específico de conocimiento.
Crear la red semántica de forma gráfica.
Debe existir mínimo 20 arcos en la red.
Crear una base de conocimiento basado en la red semántica en PROLOG.
Representar el conocimiento en la forma predicado(Objeto, Valor).
Realizar 2 consultas que podrían ser obtenidas mediante herencia.
Representar el conocimiento en la forma atributo(objeto, atributo, valor).
Crear las reglas que permitan hacer consultas de los atributos heredados.
Realizar 2 consultas que evidencien la herencia de atributos.
Subir la actividad al aula virtual.
