Introducción

En el presente informe se da a conocer sobre las redes semánticas que se define

como una representación del conocimiento mediante nodos y ramas o arcos, son
usadas para representar mapas conceptuales y mentales, fueron propuestas por
Quillian y Collins en 1968.
También trataremos sobre los temas de búsqueda de inserción, representación de
predicados no binarios, algunas distinciones importantes, redes semánticas
particionales y la transformación en Marcos, en donde explicaremos el concepto
de manera sencilla y fácil de comprender.
Cabe mencionar que la búsqueda en árboles binarios es un método de búsqueda
simple, dinámico y eficiente considerado como uno de los fundamentales en
Ciencia de la Computación.
La propiedad que define un árbol binario es que cada nodo tiene a lo más un hijo
a la izquierda y uno a la derecha. Para construir los algoritmos consideraremos que
cada nodo contiene un registro con un valor clave a través del cual efectuaremos
las búsquedas.
Además nos ayuda a obtener la información que necesitamos de manera rápida y
precisa.
 Búsqueda de Inserción
Inserción
El procedimiento de inserción en un árbol binario de búsqueda es muy sencillo,
únicamente hay que tener cuidado de no romper la estructura ni el orden del árbol.
Cuando se inserta un nuevo nodo en el árbol hay que tener en cuenta que cada nodo
no puede tener más de dos hijos, por esta razón si un nodo ya tiene 2 hijos, el nuevo
nodo nunca se podrá insertar como su hijo. Con esta restricción nos aseguramos
mantener la estructura del árbol, pero aún nos falta mantener el orden.
Para localizar el lugar adecuado del árbol donde insertar el nuevo nodo se realizan
comparaciones entre los nodos del árbol y el elemento a insertar. El primer nodo
que se compara es la raíz, si el nuevo nodo es menor que la raíz, la búsqueda
prosigue por el nodo izquierdo de éste. Si el nuevo nodo fuese mayor, la búsqueda
seguiría por el hijo derecho de la raíz.
Este procedimiento es recursivo, y su condición de parada es llegar a un nodo que
no tenga hijo en la rama por la que la búsqueda debería seguir. En este caso el
nuevo nodo se inserta en ese hueco, como su nuevo hijo.
Vamos a verlo con un ejemplo sobre el siguiente árbol:

Se quiere insertar el elemento 6.

Lo primero es comparar el nuevo elemento con la raíz. Como 6 > 4, entonces la
búsqueda prosigue por el lado derecho. Ahora el nuevo nodo se compara con el
elemento 8. En este caso 6 < 8, por lo que hay que continuar la búsqueda por la
rama izquierda. Como la rama izquierda de 8 no tiene ningún nodo, se cumple la
condición de parada de la recursividad y se inserta en ese lugar el nuevo nodo.
La inserción es similar a la búsqueda y se puede dar una solución tanto iterativa
como recursiva. Si tenemos inicialmente como parámetro un árbol vacío se crea
un nuevo nodo como único contenido el elemento a insertar. Si no lo está, se
comprueba si el elemento dado es menor que la raíz del árbol inicial con lo que se
inserta en el subárbol izquierdo y si es mayor se inserta en el subárbol derecho.

Como en el caso de la búsqueda puede haber varias variantes a la hora de

implementar la inserción en el TAD (Tipo Abstracto de Datos), y es la decisión a
tomar cuando el elemento (o clave del elemento) a insertar ya se encuentra en el
árbol, puede que éste sea modificado o que sea ignorada la inserción. Es obvio que
esta operación modifica el ABB perdiendo la versión anterior del mismo.

Representación de relaciones no binarias

Los enlaces representan relaciones binarias

¡Un arco sólo tiene 2 extremos! La representación de relaciones n-arias en una red
semántica también es posible. Han de convertirse a formato binario.
Se crea un nuevo objeto que representa a la relación concreta puntuación
(Tigres, Leones, 5-3) J23.
Se introducen predicados binarios para describir la relación de ese nuevo objeto
con sus argumentos originales.
Técnica útil para describir sucesos
Representación de sucesos

Juan dio el libro a María

El objeto del suceso es un libro concreto que no está representado como tal en la
frase dada por el usuario Î el sistema crea un objeto, ejemplar de libro y le da un
nombre (l5).
Juan sí es un individuo concreto al igual que María
Este tipo de representación está orientado a contestar preguntas de distinto tipo
sobre el conocimiento que tenemos representado.
 Algunas Distinciones Importantes de las redes semánticas
Redes Semánticas
Una red semántica o esquema de representación en red es una forma de
representación de conocimiento lingüístico en la que los conceptos y
sus interrelaciones se representan mediante un grafo. En caso de que
no existan ciclos, estas redes pueden ser visualizadas como árboles.
Una red semántica es una técnica de representación de IA utilizada para
información relativa a las proposiciones, fueron desarrolladas para la
IA como una forma de representar la memoria y la comprensión del
lenguaje del ser humano.

La estructura de una red semántica se muestra gráficamente en términos

de nodos y los arcos que lo conectan. A estos nodos suelen ser
denominados como objetos y a los arcos como vínculos o bordes.

Los vínculos de una red semántica se utilizan para expresar relaciones,

por lo general los nodos se utilizan para representar objetos físicos,
conceptos, o situaciones.
Objetivo de las redes semánticas
EL objetivo de las redes semánticas es desarrollar una infraestructura
para generar datos que las computador as pueden entender de tal forma
que puedan ser compartidas y procesados no solo por personas sino
también por herramientas automatizadas.
Desventajas de una red de semánticas
No existe una interpretación normalizada para el conocimiento expresado por la
red. La interpretación de la red depende exclusivamente de los programas que
manipulan la misma. La dificultad de interpretación a menudo puede derivar en
inferencias inválidas del conocimiento contenido en la red. La exploración de una
red asociativa puede derivar en una explosión combinatoria del número de
relaciones que deben ser examinadas para comprobar una relación, sobre todo si
la respuesta a una consulta es negativa. No hay manera de insertar alguna regla
heurística para explorar la red de manera eficiente.
Ventajas de las redes semánticas
Permiten la declaración de importantes asociaciones en forma explícita. Debido a
que los nodos relacionados están directamente conectados, y no se expresan las
relaciones en una gran base de datos, el tiempo que toma el proceso de búsqueda
por hechos particulares puede ser significativamente reducido.
 Redes semánticas particionadas

La representación del conocimiento usando redes semánticas presenta el problema

de cómo manejar la cuantificación. Una forma de resolverlo es particionar la red
semántica en espacios, cada uno de los cuales se corresponde con el ambiente de
una o varias variables. Gary Hendrix, introduce el concepto de red semántica
particionada agrupando conjuntos de nodos y arcos que especifican espacios que
diferencian las relaciones existentes entre los objetos. Los nodos pueden estar
relacionados aún cuando pertenezcan a espacios diferentes. Supongamos se tiene
el siguiente conocimiento: “Sultán es un perro y Pedro, un cartero. Sultán mordió
a Pedro”.

Y se quiere representar en una red semántica. Esto puede hacerse usando una única
red . El nodo M representa una mordedura concreta.

Red semántica correspondiente a “Sultán mordió a Pedro”.

Supongamos ahora que se tiene lo siguiente: “Todos los perros han mordido a
Pedro”. En el cálculo de predicados puede expresarse así: ∀(P)[Perro(P) ⇒
Mordedura(P,Pedro)]
Para representar este hecho, necesitamos cuantificar universalmente la variable P.
Esto puede hacerse usando la red semántica particionada mostrada en la figura 2.9.
El nodo E es un elemento del conjunto de declaraciones generales DG. En este
conjunto cada elemento tiene como atributos: FORMA que indica la relación
afirmada y tantas conexiones como variables cuantificadas universalmente existan.
Las restantes variables que se encuentran en la FORMA se suponen cuantificadas
existencialmente.

Si tenemos: “Todos los perros han mordido a un cartero”. o su fórmula equivalente:

∀(P) [Perro(P) ⇒ ∃(C) (Cartero(C) ∧ Mordedura (P, C))] se obtendría la red
semántica particionada de la siguiente figura que se muestra. Note cómo el cartero
C se incluye ahora en FORMA, pues en este caso no es un cartero concreto, sino
que es una variable cuantificada existencialmente. Las redes semánticas
particionadas se usan, además de para representar la cuantificación, en la
comprensión del lenguaje natural.
 Redes Semánticas y Marcos

Los marcos(frames), también conocidos como «estructuras» o «unidades»,

introducidos por Minsky (1974), son una forma de expresar las redes semánticas
textualmente, pero además pueden incluir representaciones de conocimiento
procedimental.
Los frames nos permiten ampliar la red semántica creando una red de frames, que
puede gráficamente visualizarse como una red semántica. Un frame o marco es
una entidad que almacena toda la información relativa a un concepto particular.
Por ejemplo, veamos un sistema de frames para representar a la red semántica
anterior:

Mamíferos:
subclase: Animal
tiene: cabeza
Gatos
subclase: Mamíferos
cant_patas: 4
Perros
subclase: Mamíferos
Tom
Instancia: Gatos
Utilizamos indistintamente la relación subclase y subconjunto y la relación
miembro e instancia. El sistema de frames cuenta con cuatro frames: Mamíferos,
Gatos, Perros y Tom, cada simple frame representa un objeto. En los frames se
ubican las propiedades de dichos objetos (ej. cant_patas en Gatos) que son
llamadas slots. Los slots que representan la relación de subclase o instancia
permiten establecer la herencia.
Transformación en Marcos
La transformación de una red semántica en un sistema de frames es sencilla, los
nodos se transforman en frames y los ejes en slots mientras que el nodo del otro
lado del eje es el valor del slot.
Las clasificaciones y taxonomías contienen muchas excepciones. ¿Qué pasaría si
a Tom le faltara una pata? Evidentemente, la inferencia de que Tom tiene cuatro
patas es falsa.
Se necesita de un mecanismo que permita manejar la excepción.
Se debe entonces modificar el significado de las relaciones. Una relación R de A
y B indica R(A, B) a menos que exista una A’ tal que se cumpla R(A’,B’) .
Es decir, que las relaciones toman el significado de valores por defecto u omisión.
En el caso de Tom con tres patas habría que agregar un slot en Tom indicando
cant_patas igual a tres. El frame de Tom quedaría:

Gatos
subclase: Mamíferos
*cant_patas: 4
Tom:
Instancia: Gato
cant_patas: 3

Los sistemas de frames permiten especificar tanto los valores por defecto como
sobrescribir dichos valores. El asterisco indicaría slots cuyos valores pueden ser
sobrescritos. Los frames heredan las propiedades de sus padres salvo el caso en
que exista una propiedad en conflicto con una heredada. En este caso la propiedad
del frame es la que se toma como válida.
En los ejemplos vistos hasta aquí cada frame tenía un solo padre. En este caso se
dice que existe herencia simple pero cabe la posibilidad de que un frame herede de
más de un padre en cuyo caso se dice que hay herencia múltiple. Los objetos
heredan de todos sus padres. Siguiendo con el ejemplo de Tom supongamos un
frame que represente a los animales domésticos en ese caso Tom es un Gato y
también un animal doméstico. Veamos entonces como serían la red semántica y
los frames.

Gatos
subclase: Mamíferos
*cant_patas: 4

Animal Domestico:
subclase: Animal
Tom:
Instancia: Gato
Instancia: Animal Domestico
cant_patas: 3

Conclusiones

 La búsqueda de Inserción nos permite localizar el lugar adecuado del árbol

donde insertar el nuevo nodo y hay que tener en cuenta que cada nodo no
puede tener más de dos hijos.
 Una red semántica es una forma de representación de conocimiento
lingüístico y pueden ser visualizadas como árboles.

 Los marcos (frames) es una entidad que almacena toda la información

relativa a un concepto particular y permiten especificar tanto los valores por
defecto como sobrescribir dichos valores.