Académique Documents
Professionnel Documents
Culture Documents
Redes Semnticas
Son esquemas de representacin en Red, compuesta por nodos donde cada nodo representa un dato. Se relacionan entre s por medio de enlaces (flechas en el diagrama).
Ing. Jaime Polo Romero 2
Los nodos representan objetos del dominio del problema y los arcos (flechas) sus relaciones o asociacion
Las redes semnticas son estructuras utilizadas para la representacin de conocimiento en Inteligencia Artificial. Son especialmente tiles para representar conocimiento de taxonomas.
Ing. Jaime Polo Romero 5
Los nodos corresponden a Constantes de relacines tales como clases, propiedades e Instancias (elementos de una clase). Las aristas en la red semntica representan asociaciones entre clases.
Ing. Jaime Polo Romero 6
Ejemplo
Tenemos dos objetos, Pioln y Pedro. Intuitivamente podemos inferir que Pioln es un ave dado que canario es una subclase de ave y Pioln es un canario, podemos inferir tambin que Pioln tiene alas. No hay un significado preciso para una red semntica cualquiera, este depender de la aplicacin y debe ser especificado por el diseador de la red. Ing. Jaime Polo Romero 8
instancia(Objeto,Clase) utilizado para decir que el argumento Objeto pertenece al argumento Clase. En nuestro ejemplo tendremos los hechos instancia(piolin,canario). instancia(pedro,halcon).
Ing. Jaime Polo Romero 9
subclase(Clase1,Clase2)
para indicar que la clase Clase1 est contenida en, o forma parte de la clase Clase2. En nuestro ejemplo tendremos: subclase(canario,ave). subclase(halcon,ave).
10
tiene p(Clase1,Propiedad, Clase2) Representa una relacin entre dos clases, indica que la clase Clase1 est relacionada con la clase Clase2 mediante la caracteristica Propiedad. En nuestro ejemplo: tiene_p(canario,come,semillas). tiene_p(ave,tiene,alas). tiene_p(ave,tiene,plumas). tiene_p(halcon,tiene,deseos).
Ing. Jaime Polo Romero 11
Como se ve en este ejemplo, un grafo cualquiera puede ser codificado con un pequeo programa en PROLOG en el que los nodos, y los arcos (junto con sus etiquetas) son modelados como conjuntos de hechos. Los ejemplos de rboles genealgicos que hemos visto son una clase particular de red semntica en donde la mayora de los nodos son instancias que estn relacionadas por propiedades como ser hijo de. Ing. Jaime Polo Romero 12
13
Estrategias de bsquedas
No Informadas a Ciegas: No se tiene informacin adicional acerca de los estados. La nica informacin es la que proporciona la formulacin del problema. Slo generan sucesores y distinguen si han llegado al objetivo no. Informadas Heursticas: Se conoce cuando un estado no es objetivo, y si es mas prometedor que otro.
Ing. Jaime Polo Romero 14
16
Nodo Raz
El nodo raz denota la trayectoria que comienza y termina en el nodo inicial S. El hijo del nodo raz con etiqueta A Representa la trayectoria S-A. Las trayectorias como S-A, que no alcanzan las metas se conocen como trayectorias Parciales. Las trayectorias que alcanzan la meta se llaman trayectorias completas, y el nodo correspondiente es un nodo meta.
Nodo Hoja
Ing. Jaime Polo Romero 17
METODOS CIEGOS
Bsqueda en Profundidad Bsqueda en Amplitud Bsqueda no Deterministica
18
Bsqueda en Profundidad
Toma los hijos de cada nodo y avanza a partir de ese hijo. Otras alternativas del mismo nivel se ignoran por completo, en tanto haya posibilidades de alcanzar la meta mediante la seleccin original. Se busca en las ramas de izquierda a derecha.
19
Bsqueda en Profundidad
1
13
12
14
16
10
11
15
17
18
goal
5 6
20
Bsqueda en Amplitud
Revisa todas las trayectorias de una longitud dada antes de avanzar a una trayectoria ms larga.
21
Bsqueda en Amplitud
1
10
11
12
13
14
goal
22
Bsqueda no Deterministica
Se puede tener tan poca informacin sobre un problema al grado de que no sea posible descartar un factor de ramificacin grande o trayectorias largas carentes de utilidad. La busqueda no deterministica consiste en buscar un termino medio entre la bsqueda en profundidad y la bsqueda en amplitud.
Ing. Jaime Polo Romero 23
24
Objetivo: ir de I a F
25
Busqueda en Profundidad
26