Professional Documents
Culture Documents
mqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzx
INSTITUTO TECNOLGICO DE
cvbnmqwertyuiopasdfghjkl
ACAPULCO
Practica no. 9 : Redes Semnticas
zxcvbnmqwertyuiopasdfghj
klzxcvbnmqwertyuiopasdfg
hjklzxcvbnmqwertyuiopasd
fghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwertyu
iopasdfghjklzxcvbnmqwert
yuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzx
Equipo 2:
NDICE
INTRODUCCIN................................................................................................... 2
MARCO TERICO................................................................................................. 3
DESARROLLO...................................................................................................... 7
RESULTADOS....................................................................................................... 7
CONCLUSIONES................................................................................................... 7
BIBLIOGRAFA...................................................................................................... 8
INTRODUCCIN
HISTORIA
Los responsables de los primeros esquemas de representacin formalizados
fueron Quillian (1968) y Shapiro & Woddmansee (1971). Los esquemas de
redes semnticas tienen una fundamentacin psicolgica muy slida, por lo
que se han realizado numerosos esfuerzos por llevar a cabo implementaciones
importantes basadas en ellas.
Las redes semnticas han sido muy utilizadas en Inteligencia Artificial para
representar el conocimiento y por tanto ha existido una gran diversificacin de
tcnicas. Los elementos bsicos que encontramos en todos los esquemas de
redes son:
1. Estructuras de datos en nodos, que representan conceptos, unidas por
arcos que representan las relaciones entre los conceptos.
2. Un conjunto de procedimientos de inferencia que operan sobre las
estructuras de datos.
Bsicamente, podemos distinguir tres categoras de redes semnticas:
1. Redes IS-A, en las que los enlaces entre nodos estn etiquetados.
2. Grficos conceptuales: en los que existen dos tipos de nodos: de
conceptos y de relaciones
3. Redes de marcos: en los que los puntos de unin de los enlaces son
parte de la etiqueta del nodo
MARCO TERICO
Sin duda el tipo de red semntica por excelencia es el de redes IS-A. De hecho
muchas veces se menciona este tipo como sinnimo de "red semntica", y los
restantes tipos tambin incorporan este tipo de enlaces o arcos (links). Esto ha
dado lugar a que existan casi tantos significados para un enlace IS-A como los
hay para sistemas de KR (Brachman, 1983).
Una red IS-A es una jerarqua taxonmica cuya espina dorsal est
constituida por un sistema de enlaces de herencia entre los objetos o
conceptos de representacin, conocidos como nodos. Estos enlaces o arcos
pueden estar etiquetados "IS-A", tambin "SUPERC", "AKO", "SUBSET", etc. Los
restantes tipos de redes semnticas son en realidad especializaciones de redes
IS-A, por lo que siguen y amplan los conceptos fundamentales que exponemos
en este apartado.
Las redes IS-A son el resultado de la observacin de que gran parte del
conocimiento humano se basa en la adscripcin de un subconjunto de
elementos como parte de otro ms general. Las taxonomas clsicas naturales
son un buen ejemplo: un perro es un cnido, un cnido es un mamfero, un
mamfero es un animal. Obteniendo un nmero de proposiciones:
x (perro (x))
cnido (x);
x (cnido (x))
mamfero (x);
x (mamfero (x))
animal (x);
La estructuracin jerrquica facilita que la adscripcin de propiedades a una
determinada categora se reduzca a aquellas que son especficas a la misma,
heredando aquellas propiedades de las categoras superiores de la jerarqua,
tradicionalmente de una forma monotnica. El siguiente ejemplo de red IS-A
(Figura 4.11), tomado de (Brachman 1983:31) ejemplifica una red semntica
tpica con herencia de propiedades.
Como Brachman (1983) recuerda, las nodos de las estructuras IS-A se han
usado para representar muchas cosas, pero la divisin ms importante es la
interpretacin genrica o especfica de los nodos, es decir, si stos representan
un slo individuo o varios. Los nodos situados en lo ms bajo de la jerarqua y
que denotan individuos son llamados tokens, mientras que los nodos
superiores, que denotan clases de individuos son considerados types. Puesto
que en una misma jerarqua podemos obtener nodos de ambos tipos, se debe
hacer explcita una distincin de los tipos de enlaces. Por un lado existen
enlaces que conectan categoras (genricas) con otras categoras, y por otro,
enlaces entre categoras e individuos. Las primeras pueden expresar las
siguientes relaciones:
1. Subconjunto/superconjunto
2. Generalizacin/especificacin
3. AKO, esto es, "a kind of"
4. Contenido conceptual
5. Restriccin de valores
6. Tipo caracterstico del conjunto
Las relaciones genrico/individuales tambin son de varios tipos:
1. Pertenencia al conjunto
2. Predicacin
3. Contenido conceptual
4. Abstraccin
Como recuerda Hodgson (1991), las jerarquas IS-A presentan un nmero
impresionante de posibilidades, pero tambin una desventaja: al aumentar el
nmero de enlaces, aumenta progresivamente la complejidad computacional
para seguirlos. Este problema bien conocido ha dado lugar a que se haya
propuesto que, en lugar de establecer esta y otras posibles taxonomas de
enlaces IS-A, se use el enlace IS-A de propsito general, que al ser
programable, permite establecer el tipo de enlace adecuado a cada situacin
particular, lo que dota de una gran flexibilidad al esquema de representacin.
De este modo se puede representar una semntica compleja, especficamente
mediante el uso de prototipos, en los que una determinada situacin se
representa mediante nodos y arcos especficos. Por ejemplo, la asercin "The
book rests on the table" se puede representar as:
DESARROLLO
PREDICADOS
instancia(macbook, mac).
subclase(portatil, computadora).
subclase(mac, computadora).
subclase(tablet,computadora).
subclase(smartphone,computadora).
subclase(netbook, computadora).
subclase(laptop, portatil).
tiene_p(portatil,tiene,tecladofisico).
tiene_p(portatil,tiene,microfono).
tiene_p(portatil,tiene,altavoz).
tiene_p(portatil,tiene,pantallaintegrada).
tiene_p(portatil,tiene,mousepad).
tiene_p(portatil,tiene,nomouse).
tiene_p(portatil,tiene,nomonitor).
tiene_p(smartphone,tiene,altavoz).
tiene_p(smartphone,tiene,camara).
tiene_p(smartphone,tiene,pantallatactil).
tiene_p(smartphone,tiene,microfono).
tiene_p(smartphone,tiene,sim).
0
tiene_p(smartphone,tiene,nomonitor).
tiene_p(smartphone,tiene,nomouse).
tiene_p(smartphone,tiene,notecladofisico).
tiene_p(tablet,tiene,pantallatactil).
tiene_p(tablet,tiene,camara).
tiene_p(tablet,tiene,altavoz).
tiene_p(tablet,tiene,microfono).
tiene_p(tablet,tiene,nomonitor).
tiene_p(tablet,tiene,notecladofisico).
tiene_p(tablet,tiene,nomouse).
tiene_p(computadora,tiene,monitor).
tiene_p(computadora,tiene,mouse).
tiene_p(computadora,tiene,procesador).
tiene_p(computadora,tiene,discoduro).
tiene_p(computadora, tiene, tecladofisico).
tiene_p(computadora,tiene,ram).
tiene_p(computadora,tiene,carcasa).
RESULTADOS
Preguntas en prolog
Instancias
Subclases
Propiedades
Herencia de propiedades
Negacion
CONCLUSIONES
Aunque las redes semnticas han tropezado con problemas como teoras
psicolgicas de la memoria semntica, en Inteligencia Artificial ha continuado
el inters en ellas, y han sido realizados avances importantes en dos reas. En
4
la primera, en proyectos donde las redes han sido vistas como almacenes de
informacin general ms que como depsitos de informacin sobre el
significado de un palabra; y la recuperacin de la informacin desde ellas ha
sido realizada de modo ms eficiente (e.g., Brachman, 1979; Fahlman, 1979).
En la segunda, la adecuacin representacional de las redes semnticas ha sido
mejorada (e.g., Hendrix, 1979), por ejemplo, para permitirles manejar el
significado de cuantificadores. Este segundo avance es ms relevante en la
utilizacin de las redes semnticas para representar los significados de
oraciones y textos (Garnham, 1985).
BIBLIOGRAFA
http://es.wikipedia.org/wiki/Red_sem%C3%A1ntica
http://elies.rediris.es/elies9/4-3-2.htm
https://sites.google.com/site/carlosangelsisachasi/home/introduccin
Mike Sharples et al. Computers and Thought: A practical Introduction to
Artificial
Intelligence.
En:
http://www.cs.bham.ac.uk/research/projects/poplog/computers-andthought/index.html. Visitado en Abril 2011
Donald A. Norman. 1995. Redes Semnticas. En: El aprendizaje y la
memoria.
Fernndez,
sistemas
Gregorio.
2004.
Representacin
inteligentes.
del
conocimiento
en
En:
http://www.gsi.dit.upm.es/~gfer/ssii/rcsi/index.html.
2011.
Visitado
en
Abril