Taller de Redes Semanticas

Taller Redes Semánticas

Ejercicio:

I. Responder las siguientes preguntas.

1. Explique cada una de las componentes de las redes semánticas
2. Cuales son las ventajas y desventajas del uso de RS como forma de RC.
3. Señale la importancia del manejo de herencia en RS
4. Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.

II. Represente utilizando redes semánticas el siguiente conocimiento.

• Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria.
• Los moluscos son animales con simetría bilateral cuerpo blando y vida marina
• Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre
• Los phylum cordados son del reino animal con simetría bilateral, su cuerpo es un celoma y su vida acuática y terrestre.
• Los peces son de la clase phylum cordados con esqueleto cartilaginoso, piel con escamas, reproducción ovípara, locomoción por vuelo y vida acuática
• Las aves son phylum cordades, esqueleto oseo. piel con plumas, reproducción ovípara y vida terrestre.
• El tiburón es un pez de piel lisa.
• Las galliformes son aves con locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño.

III. Teniendo en cuenta la red del ejercicio II (anterior). Explique que? y como se responderían las siguientes preguntas?.

1. Cuales son las características del tiburón?
2. Tienen las aves simetría bilateral y cuerpo blando?
3. Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño?

IV. Represente mediante una RS el siguiente ejercicio:

• El computador es una maquina
• Las maquinas carecen de inteligencia
• El software es el conjunto de programas que permiten el uso y/o administración del computador.
• El software se clasifica en base, software de desarrollo y software de utilidad.
• El software de base permite la administración de los recursos del computador
• Los recursos del computador son la memoria, CPU, dispositivos de E/S y la información
• El sistema operativo y los sistemas de gestión de base de datos. Son software de base.
• Los compiladores, procesadores de texto y gratificadores de texto son software de desarrollo.
• Pueden tomarse el resto de la clase

                             Solución

I. Responder las siguientes preguntas.

1. Explique cada una de las componentes de las redes semánticas

 NODOS:

— Los Nodos de un Red Semántica están unidos por arcos, los cuales indican la relación que existe entre ellos.

 ARCOS:

—representan relaciones conceptuales.

Tipos de arcos

ARCOS ESTRUCTURALES (semántica independiente del dominio)

•Instancia o ejemplar: une un objeto con su tipo (clase)

•Subclase: une una clase con otra más general

•Tiene_parte: liga un objeto con sus componentes

*Arcos descriptivos (semántica dependiente del dominio)

•Propiedades: Profesión, Color_Pelo, etc.

•Relaciones (no estructurales): Amigo_de, Padre_de, etc

1.      Cuales son las ventajas y desventajas del uso de RS como forma de Representación del Conocimiento.

• DESVENTAJAS
• No existe una manera clara de interpretar la red, solamente se puede entender y manipular por medio de los programas que los manipulan.
• No existe la manera de insertar una regla heurística para buscar en la red de una manera buena y eficaz
• VENTAJAS
• 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.

1.    Señale la importancia del manejo de herencia en RS

Facilita la realización de mecanismo de razonamiento, reutilización de información y simplificación.

1.    Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.

Es la operación que se realiza cuando se trata de responder a consultas del usuario y se usa como conocimiento el representado en la RS.

Veamos un ejemplo para ver cómo se utiliza:

La parte A de la figura nos muestra la RS almacenada en el computador y la parte B la RED que corresponde a la consulta del USUARIO. Esta consulta se podrá responder, basados en la RS que se tiene, si y solo si la operación de confrontación entre la Red Objetivo o de Consulta y la Red de Conocimiento, tiene éxito. Se dice que una red objetivo confronta con la estructura de la red de conocimiento, si el conjunto de nodos y enlaces asociados con la primera se unifican exactamente con algún subconjunto de nodos y enlaces de la segunda, en otras palabras, si la estructura de la Red Objetivo coincide con una sub-estructura de la Red de Conocimiento.

II. Represente utilizando redes semánticas el siguiente conocimiento.

·         Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria.

·         Los moluscos son animales con simetría bilateral cuerpo blando y vida marina

·         Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre

·         Los phylum cordados son del reino animal con simetría bilateral, su cuerpo es un celoma y su vida acuática y terrestre.

·         Los peces son de la clase phylum cordados con esqueleto cartilaginoso, piel con escamas, reproducción ovípara, locomoción por vuelo y vida acuática

·         Las aves son phylum cordades, esqueleto oseo. piel con plumas, reproducción ovípara y vida terrestre.

·         El tiburón es un pez de piel lisa.

·         Las galliformes son aves con locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño.

III. Teniendo en cuenta la red del ejercicio II (anterior). Explique que? y como se responderían las siguientes preguntas?.

1.    Cuales son las características del tiburón?

• El tiburón es un pez con simetría bilateral , tiene la piel lisa y también con escamas, tienen esqueleto óseo, pertenecen a Phylum cordades, y además tiene reproducción ovipara

1.    Tienen las aves simetría bilateral y cuerpo blando?

• Las aves SI tienen Simetría bilateral , pero NO cuerpo blando

1.    Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño? 

• Galliformes

IV. Represente mediante una RS el siguiente ejercicio:

·         El computador es una maquina

·         Las maquinas carecen de inteligencia

·         El software es el conjunto de programas que permiten el uso y/o administración del computador.

·         El software se clasifica en base, software de desarrollo y software de utilidad.

·         El software de base permite la administración de los recursos del computador

·         Los recursos del computador son la memoria, CPU, dispositivos de E/S y la información

·         El sistema operativo y los sistemas de gestión de base de datos. Son software de base.

·         Los compiladores, procesadores de texto y gratificadores de texto son software de desarrollo.

REFERENCIAS

https://sites.google.com/site/paramelamano/redes-semanticas

Taller de Algoritmo IDA, Politicos- Ciudadanos

ALGORITMO IDA (profundización iterativa)

Recorrido

En cada recorrido este algoritmo permite recorrer el grafo hasta la mayor profundidad , cada vez que se visita el grafo el costo va aumentando.

estado inicial

grafo de ejemplo

Nodos generados y expandidos

Los nodos generados son 17 y los nodos expandidos 3