Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e




          Activaci´n de Conceptos ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e




 ´
 Indice


       1   Introducci...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Obje...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Obje...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Obje...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Obje...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Introducci´n
            o
     Web ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Antecedent...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Definici´n
...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Personaliz...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Implementa...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Implementa...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Implementa...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Implementa...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Implementa...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Spreading Activation
     Casos de U...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation

...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation

...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation

...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation

...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation

...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation

...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Proyecto Fin de Carrera-T´cnicas de Spreading Activation
                         e
  Desarrollo de Spreading Activation
 ...
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Master Thesis Slides
Upcoming SlideShare
Loading in...5
×

Master Thesis Slides

1,110

Published on

Slides used in my Master Thesis Presentation

Published in: Education
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,110
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
19
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Master Thesis Slides

  1. 1. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Activaci´n de Conceptos en Ontolog´ mediante o ıas el algoritmo de Spreading Activation Director: Jos´ Emilio Labra Gayo e Co-Director: Diego Berrueta Mu˜oz n Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera No 1072029 Escuela Polit´cnica Superior de Ingenier´ Gij´n e ıa o Universidad de Oviedo 5 de Noviembre de 2007 Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  2. 2. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e ´ Indice 1 Introducci´n o 2 Spreading Activation 3 Desarrollo de Spreading Activation 4 Pruebas y Proceso de Refinamiento de Spreading Activation 5 Conclusiones Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  3. 3. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Objetivos del Proyecto Objetivos Objetivo Principal Formalizar y aplicar el uso de las t´cnicas de Spreading Activation e en la activaci´n de conceptos definidos en ontolog´ o ıas. Modelar el algoritmo de forma gen´rica. e Definir un modelo de pruebas para validar la formalizaci´n y o modelado del algoritmo. Establecer un proceso de refinamiento y configuraci´n del o algoritmo. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  4. 4. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Objetivos del Proyecto Objetivos Objetivo Principal Formalizar y aplicar el uso de las t´cnicas de Spreading Activation e en la activaci´n de conceptos definidos en ontolog´ o ıas. Modelar el algoritmo de forma gen´rica. e Definir un modelo de pruebas para validar la formalizaci´n y o modelado del algoritmo. Establecer un proceso de refinamiento y configuraci´n del o algoritmo. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  5. 5. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Objetivos del Proyecto Objetivos Objetivo Principal Formalizar y aplicar el uso de las t´cnicas de Spreading Activation e en la activaci´n de conceptos definidos en ontolog´ o ıas. Modelar el algoritmo de forma gen´rica. e Definir un modelo de pruebas para validar la formalizaci´n y o modelado del algoritmo. Establecer un proceso de refinamiento y configuraci´n del o algoritmo. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  6. 6. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Objetivos del Proyecto Objetivos Objetivo Principal Formalizar y aplicar el uso de las t´cnicas de Spreading Activation e en la activaci´n de conceptos definidos en ontolog´ o ıas. Modelar el algoritmo de forma gen´rica. e Definir un modelo de pruebas para validar la formalizaci´n y o modelado del algoritmo. Establecer un proceso de refinamiento y configuraci´n del o algoritmo. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  7. 7. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Introducci´n o Definici´n o Una web extendida, dotada de mayor significado, en la que cualquier usuario en Internet podr´ encontrar respuestas a sus a preguntas de forma m´s r´pida y sencilla gracias a una informaci´n a a o mejor definida. (W3C). Herramienta universal y multiprop´sito. o Recursos (im´genes, videos, p´ginas HTML, etc.) marcados a a para ser explotados por agentes autom´ticos. a Infraestructura para explotar eficientemente el potencial de la web. Describe la informaci´n de manera precisa y no ambigua. o Utiliza lenguajes formales. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  8. 8. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Introducci´n o Definici´n o Una web extendida, dotada de mayor significado, en la que cualquier usuario en Internet podr´ encontrar respuestas a sus a preguntas de forma m´s r´pida y sencilla gracias a una informaci´n a a o mejor definida. (W3C). Herramienta universal y multiprop´sito. o Recursos (im´genes, videos, p´ginas HTML, etc.) marcados a a para ser explotados por agentes autom´ticos. a Infraestructura para explotar eficientemente el potencial de la web. Describe la informaci´n de manera precisa y no ambigua. o Utiliza lenguajes formales. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  9. 9. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Arquitectura para la Web Sem´ntica a Arquitectura en capas para el manejo de recursos. Identificaci´n unica. o ´ Formato de datos est´ndar a (XML). Descripci´n (RDF) y o consulta (SparQL). Modelado formal (OWL). Figura: Arquitectura Web Sem´ntica a ... 2005. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  10. 10. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ ıas Definici´n o Modelo conceptual organizado mediante una taxonom´ que ıa permite definir relaciones entre conceptos, funciones, instancias (elementos) y axiomas en un determinado dominio. Conceptualizaci´n, modelo abstracto de alg´n fen´meno del o u o mundo, proveniente de la identificaci´n de los conceptos o relevantes de dicho fen´meno. o Expl´ıcita, conceptos y restricciones usados se definen expl´ ıcitamente. Formal, capacidad de ser legible e interpretable por las m´quinas. a Compartida, captura conocimiento consensuado. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  11. 11. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ ıas Definici´n o Modelo conceptual organizado mediante una taxonom´ que ıa permite definir relaciones entre conceptos, funciones, instancias (elementos) y axiomas en un determinado dominio. Conceptualizaci´n, modelo abstracto de alg´n fen´meno del o u o mundo, proveniente de la identificaci´n de los conceptos o relevantes de dicho fen´meno. o Expl´ıcita, conceptos y restricciones usados se definen expl´ ıcitamente. Formal, capacidad de ser legible e interpretable por las m´quinas. a Compartida, captura conocimiento consensuado. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  12. 12. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ y Web Sem´ntica ıas a Uniendo caracter´ ısticas y objetivos Ontolog´ como base de conocimiento. ıas L´gica como modelo formal: Description Logics, F-Logic, o Horn Logic, etc. Lenguajes para ontolog´ OWL, RDF, RDF(S), WSML, etc. ıas: Web Sem´ntica, describe recursos. a Ontolog´ modelo formal para la Web Sem´ntica. ıas a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  13. 13. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ y Web Sem´ntica ıas a Uniendo caracter´ ısticas y objetivos Ontolog´ como base de conocimiento. ıas L´gica como modelo formal: Description Logics, F-Logic, o Horn Logic, etc. Lenguajes para ontolog´ OWL, RDF, RDF(S), WSML, etc. ıas: Web Sem´ntica, describe recursos. a Ontolog´ modelo formal para la Web Sem´ntica. ıas a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  14. 14. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ y Web Sem´ntica ıas a Uniendo caracter´ ısticas y objetivos Ontolog´ como base de conocimiento. ıas L´gica como modelo formal: Description Logics, F-Logic, o Horn Logic, etc. Lenguajes para ontolog´ OWL, RDF, RDF(S), WSML, etc. ıas: Web Sem´ntica, describe recursos. a Ontolog´ modelo formal para la Web Sem´ntica. ıas a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  15. 15. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ y Web Sem´ntica ıas a Uniendo caracter´ ısticas y objetivos Ontolog´ como base de conocimiento. ıas L´gica como modelo formal: Description Logics, F-Logic, o Horn Logic, etc. Lenguajes para ontolog´ OWL, RDF, RDF(S), WSML, etc. ıas: Web Sem´ntica, describe recursos. a Ontolog´ modelo formal para la Web Sem´ntica. ıas a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  16. 16. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Ontolog´ y Web Sem´ntica ıas a Uniendo caracter´ ısticas y objetivos Ontolog´ como base de conocimiento. ıas L´gica como modelo formal: Description Logics, F-Logic, o Horn Logic, etc. Lenguajes para ontolog´ OWL, RDF, RDF(S), WSML, etc. ıas: Web Sem´ntica, describe recursos. a Ontolog´ modelo formal para la Web Sem´ntica. ıas a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  17. 17. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Tecnolog´ Sem´ntica y Aplicaciones ıa a Tecnolog´ ıa Lenguajes de descripci´n y o Aplicaciones marcado: RDF, RDFa, etc. B´squeda Sem´ntica. u a Lenguajes para l´gica: OWL, o Servicios Web Sem´nticos. a WSML, etc. Clasificaciones est´ndar de a Repositorios de recursos: productos. Joseki, OWLim, Sesame, etc. Contextualizaci´n. o Entornos de desarrollo: Otros: redes sociales, Prot`g`, SWOOP, etc. e e visualizaci´n de o conocimiento, etc. Otros: WSMO, RDF123, Jena, OWL-API, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  18. 18. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Introducci´n o Web Sem´ntica a Tecnolog´ Sem´ntica y Aplicaciones ıa a Tecnolog´ ıa Lenguajes de descripci´n y o Aplicaciones marcado: RDF, RDFa, etc. B´squeda Sem´ntica. u a Lenguajes para l´gica: OWL, o Servicios Web Sem´nticos. a WSML, etc. Clasificaciones est´ndar de a Repositorios de recursos: productos. Joseki, OWLim, Sesame, etc. Contextualizaci´n. o Entornos de desarrollo: Otros: redes sociales, Prot`g`, SWOOP, etc. e e visualizaci´n de o conocimiento, etc. Otros: WSMO, RDF123, Jena, OWL-API, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  19. 19. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Antecedentes-T´cnicas de Spreading Activation e Nacen en el campo de la Psicolog´ ıa. Resultado de la investigaci´n de la memoria humana. o B´squeda de procedimientos para explotar las formas de u representaci´n del conocimiento humano. o Objetivo Intentan simular el comportamiento de la memoria humana y generar una navegaci´n conceptual con significado de la misma o manera que lo har´ nuestra propia memoria. ıa Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  20. 20. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Antecedentes-T´cnicas de Spreading Activation e Nacen en el campo de la Psicolog´ ıa. Resultado de la investigaci´n de la memoria humana. o B´squeda de procedimientos para explotar las formas de u representaci´n del conocimiento humano. o Objetivo Intentan simular el comportamiento de la memoria humana y generar una navegaci´n conceptual con significado de la misma o manera que lo har´ nuestra propia memoria. ıa Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  21. 21. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Necesidad-T´cnicas de Spreading Activation e Representaci´n y exploraci´n eficiente de bases de o o conocimiento basadas en conceptos y relaciones (mundo real). Proveer un m´todo para obtener los conceptos relacionados de e forma autom´tica. a Los algoritmos normalmente utilizados para realizar estas exploraciones se basan en: Redes Sem´nticas, algoritmos de Brand and Bounch. a Redes Neuronales, calcular activaci´n de las neuronas. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  22. 22. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Necesidad-T´cnicas de Spreading Activation e Representaci´n y exploraci´n eficiente de bases de o o conocimiento basadas en conceptos y relaciones (mundo real). Proveer un m´todo para obtener los conceptos relacionados de e forma autom´tica. a Los algoritmos normalmente utilizados para realizar estas exploraciones se basan en: Redes Sem´nticas, algoritmos de Brand and Bounch. a Redes Neuronales, calcular activaci´n de las neuronas. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  23. 23. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Necesidad-T´cnicas de Spreading Activation e Representaci´n y exploraci´n eficiente de bases de o o conocimiento basadas en conceptos y relaciones (mundo real). Proveer un m´todo para obtener los conceptos relacionados de e forma autom´tica. a Los algoritmos normalmente utilizados para realizar estas exploraciones se basan en: Redes Sem´nticas, algoritmos de Brand and Bounch. a Redes Neuronales, calcular activaci´n de las neuronas. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  24. 24. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Aplicaci´n-T´cnicas de Spreading Activation o e Uso de SA La utilizaci´n de SA como algoritmo de exploraci´n de grafos no es o o nueva y ya a principios de los a˜os 80 aparec´ los primeros n ıan trabajos de investigaci´n. o Campo de “Information Retrieval” y “Document Retrieval”. El ´xito de Internet ha provocado que se aplique a la e recuperaci´n de hipertexto. o B´squeda h´ u ıbrida. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  25. 25. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Antecedentes Aplicaci´n-T´cnicas de Spreading Activation o e Uso de SA La utilizaci´n de SA como algoritmo de exploraci´n de grafos no es o o nueva y ya a principios de los a˜os 80 aparec´ los primeros n ıan trabajos de investigaci´n. o Campo de “Information Retrieval” y “Document Retrieval”. El ´xito de Internet ha provocado que se aplique a la e recuperaci´n de hipertexto. o B´squeda h´ u ıbrida. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  26. 26. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Modelo Gen´rico e Definici´n: T´cnicas de Spreading Activation o e Las T´cnicas de Spreading Activation son un m´todo para explorar e e redes sem´nticas a partir de un conjunto inicial de conceptos con a determinada puntuaci´n asociada. o Caracter´ ısticas Modelo gen´rico extensible. e Ejecuci´n iterativa. o Proceso de activaci´n y o propagaci´n. o Figura: Modelo gr´fico del a Spreading Activation. Los pesos de las relaciones suelen ser valores reales. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  27. 27. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Modelo Gen´rico e Definici´n: T´cnicas de Spreading Activation o e Las T´cnicas de Spreading Activation son un m´todo para explorar e e redes sem´nticas a partir de un conjunto inicial de conceptos con a determinada puntuaci´n asociada. o Caracter´ ısticas Modelo gen´rico extensible. e Ejecuci´n iterativa. o Proceso de activaci´n y o propagaci´n. o Figura: Modelo gr´fico del a Spreading Activation. Los pesos de las relaciones suelen ser valores reales. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  28. 28. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Procesos-Modelo Gen´rico e Ajuste previo (preadjustement) Fase inicial, de car´cter opcional. Control sobre el grafo que se va a a explorar. Ej: Ponderaci´n inicial de los conceptos. o Propagaci´n (spreading ) o Fase de expansi´n del algoritmo. Los conceptos se van activando o por oleadas, en las que el nodo propagado activa a sus nodos vecinos. Ajuste posterior (postadjustment) Fase final, tambi´n opcional. Control de los conceptos activados. e Ej: Normalizaci´n de la activaci´n de los conceptos. o o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  29. 29. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Procesos-Modelo Gen´rico e Ajuste previo (preadjustement) Fase inicial, de car´cter opcional. Control sobre el grafo que se va a a explorar. Ej: Ponderaci´n inicial de los conceptos. o Propagaci´n (spreading ) o Fase de expansi´n del algoritmo. Los conceptos se van activando o por oleadas, en las que el nodo propagado activa a sus nodos vecinos. Ajuste posterior (postadjustment) Fase final, tambi´n opcional. Control de los conceptos activados. e Ej: Normalizaci´n de la activaci´n de los conceptos. o o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  30. 30. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Procesos-Modelo Gen´rico e Ajuste previo (preadjustement) Fase inicial, de car´cter opcional. Control sobre el grafo que se va a a explorar. Ej: Ponderaci´n inicial de los conceptos. o Propagaci´n (spreading ) o Fase de expansi´n del algoritmo. Los conceptos se van activando o por oleadas, en las que el nodo propagado activa a sus nodos vecinos. Ajuste posterior (postadjustment) Fase final, tambi´n opcional. Control de los conceptos activados. e Ej: Normalizaci´n de la activaci´n de los conceptos. o o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  31. 31. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Proceso de Propagaci´n-Modelo Gen´rico o e Grado de activaci´n Ii de un nodo ni o Ii = Oj ωji (1) j Ii es el grado de activaci´n del nodo ni . o Oj es la salida del nodo nj conectado al nodo ni . ωji es el peso de la asociaci´n del nodo nj con el nodo ni . Si o no existe relaci´n entre el nodo nj y el nodo ni se asume que o ωji = 0. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  32. 32. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Proceso de Propagaci´n-Modelo Gen´rico o e Grado de activaci´n Ii de un nodo ni o Ii = Oj ωji (1) j Ii es el grado de activaci´n del nodo ni . o Oj es la salida del nodo nj conectado al nodo ni . ωji es el peso de la asociaci´n del nodo nj con el nodo ni . Si o no existe relaci´n entre el nodo nj y el nodo ni se asume que o ωji = 0. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  33. 33. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Funci´n de Activaci´n-Modelo Gen´rico o o e Definici´n: Nivel de Activaci´n o o Ni = f (Ii ) (2) 0 si Ii < i Ni = f (Ii ) = (3) 1 si Ii > i i es el valor de activaci´n umbral para i, depende de la o aplicaci´n. o El grado de activaci´n Ii de un nodo ni ir´ variando. o a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  34. 34. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Funci´n de Activaci´n-Modelo Gen´rico o o e Definici´n: Nivel de Activaci´n o o Ni = f (Ii ) (2) 0 si Ii < i Ni = f (Ii ) = (3) 1 si Ii > i i es el valor de activaci´n umbral para i, depende de la o aplicaci´n. o El grado de activaci´n Ii de un nodo ni ir´ variando. o a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  35. 35. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Activaci´n de forma gr´fica o a Figura: Activaci´n de conceptos en Spreading Activation. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  36. 36. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Restricciones I-Modelo Gen´rico e Definici´n: Restricci´n de Distancia o o La distancia del nodo nj al nodo ni , dji , en una red conceptual es el n´mero m´ u ınimo de v´rtices que deben recorrerse para llegar del e nodo nj al ni . Definici´n: Restricci´n de Camino o o El camino seguido por la activaci´n desde un nodo puede ser o guiado atendiendo a los pesos y a las etiquetas de las relaciones. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  37. 37. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Restricciones I-Modelo Gen´rico e Definici´n: Restricci´n de Distancia o o La distancia del nodo nj al nodo ni , dji , en una red conceptual es el n´mero m´ u ınimo de v´rtices que deben recorrerse para llegar del e nodo nj al ni . Definici´n: Restricci´n de Camino o o El camino seguido por la activaci´n desde un nodo puede ser o guiado atendiendo a los pesos y a las etiquetas de las relaciones. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  38. 38. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Restricciones II-Modelo Gen´rico e Definici´n: Restricci´n de M´ltiples salidas(Fan-Out) o o u Un nodo ni ser´ activado con el valor correspondiente Ii si su a grado de salida (M´ltiples salidas(Fan-Out)), gi , el n´mero de u u arcos que salen de ni , es inferior una a constante umbral . Definici´n: Restricci´n de Umbral de Activaci´n o o o Un nodo ni ser´ propagado sii su valor de activaci´n, Ii , es mayor a o que una constante umbral de activaci´n . o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  39. 39. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Restricciones II-Modelo Gen´rico e Definici´n: Restricci´n de M´ltiples salidas(Fan-Out) o o u Un nodo ni ser´ activado con el valor correspondiente Ii si su a grado de salida (M´ltiples salidas(Fan-Out)), gi , el n´mero de u u arcos que salen de ni , es inferior una a constante umbral . Definici´n: Restricci´n de Umbral de Activaci´n o o o Un nodo ni ser´ propagado sii su valor de activaci´n, Ii , es mayor a o que una constante umbral de activaci´n . o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  40. 40. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Definici´n o Spreading Activation Figura: Ejemplo de propagaci´n/activaci´n. o o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  41. 41. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Punto de partida para Spreading Activation Objetivo Desde los conceptos de la consulta inicial del usuario (Qsem ), extraer un nuevo conjunto de conceptos relevantes (Qsem ). Se utilizan ontolog´ como base de conocimiento. Podr´ ser ıas ıa cualquier base de conocimiento representable en forma de grafo. Cada nodo ni es un concepto ci de la ontolog´ ıa. El arco ωji una relaci´n sem´ntica entre los conceptos cj y ci . o a La terminaci´n del algoritmo ofrece como resultado el o conjunto de pares ordenados (ni , Ii ) que forman Qsem . Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  42. 42. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Punto de partida para Spreading Activation Objetivo Desde los conceptos de la consulta inicial del usuario (Qsem ), extraer un nuevo conjunto de conceptos relevantes (Qsem ). Se utilizan ontolog´ como base de conocimiento. Podr´ ser ıas ıa cualquier base de conocimiento representable en forma de grafo. Cada nodo ni es un concepto ci de la ontolog´ ıa. El arco ωji una relaci´n sem´ntica entre los conceptos cj y ci . o a La terminaci´n del algoritmo ofrece como resultado el o conjunto de pares ordenados (ni , Ii ) que forman Qsem . Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  43. 43. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Distancia) Definici´n: Restricci´n de Distancia o o Nodos alejados del n´cleo de activaci´n deben ser penalizados. u o Distancia. Utilizamos una funci´n decreciente de degradaci´n. o o Funci´n de Degradaci´n h0 o o Funci´n identidad. o Oj = h0 (Ij ) = Ij (4) Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  44. 44. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Distancia) Definici´n: Restricci´n de Distancia o o Nodos alejados del n´cleo de activaci´n deben ser penalizados. u o Distancia. Utilizamos una funci´n decreciente de degradaci´n. o o Funci´n de Degradaci´n h0 o o Funci´n identidad. o Oj = h0 (Ij ) = Ij (4) Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  45. 45. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Distancia) Funci´n de Degradaci´n h1 o o Degrada aquellos conceptos que se alejan del “n´cleo de u activaci´n” y premia cu´n cerca est´ un concepto de los nodos o a e originales. Sea la distancia dj , donde dj = min{dlj : ∀nl ∈ Φ}: Ij Oj = h1 (Ij , dj ) = (5) dj Funci´n de Degradaci´n h2 o o Se basa en la cantidad de iteraciones k que se han ejecutado: Ij Ij Oj = h2 (Ij , k) = (1 + ) exp(− ). (6) k k Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  46. 46. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Distancia) Funci´n de Degradaci´n h1 o o Degrada aquellos conceptos que se alejan del “n´cleo de u activaci´n” y premia cu´n cerca est´ un concepto de los nodos o a e originales. Sea la distancia dj , donde dj = min{dlj : ∀nl ∈ Φ}: Ij Oj = h1 (Ij , dj ) = (5) dj Funci´n de Degradaci´n h2 o o Se basa en la cantidad de iteraciones k que se han ejecutado: Ij Ij Oj = h2 (Ij , k) = (1 + ) exp(− ). (6) k k Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  47. 47. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Camino y Activaci´n) o Definici´n: Restricciones de Camino y Activaci´n o o El camino de propagaci´n ser´ gu´ o a ıado por las relaciones: etiquetas o pesos que determinar´n el valor de activaci´n. a o Ponderaci´n de las relaciones o El experto de dominio deber´ establecer la importancia (peso) y a rango de las relaciones de la ontolog´ (grafo). ıa Ej: “Superclase”= 0,5, “esCompetenciaDe”=0,5 o “default”=0,0 Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  48. 48. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Camino y Activaci´n) o Definici´n: Restricciones de Camino y Activaci´n o o El camino de propagaci´n ser´ gu´ o a ıado por las relaciones: etiquetas o pesos que determinar´n el valor de activaci´n. a o Ponderaci´n de las relaciones o El experto de dominio deber´ establecer la importancia (peso) y a rango de las relaciones de la ontolog´ (grafo). ıa Ej: “Superclase”= 0,5, “esCompetenciaDe”=0,5 o “default”=0,0 Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  49. 49. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (Camino y Activaci´n) o Definici´n: Restricciones de Camino y Activaci´n o o El camino de propagaci´n ser´ gu´ o a ıado por las relaciones: etiquetas o pesos que determinar´n el valor de activaci´n. a o Ponderaci´n de las relaciones o El experto de dominio deber´ establecer la importancia (peso) y a rango de las relaciones de la ontolog´ (grafo). ıa Ej: “Superclase”= 0,5, “esCompetenciaDe”=0,5 o “default”=0,0 Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  50. 50. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (M´ltiples Salidas u y Activaci´n) o Definici´n: Restricciones de M´ltiples Salidas y Activaci´n o u o Se propagar´n los nodos con un m´ a ınimo valor de activaci´n. Nodos o “altamente” conectados no deber´ activarse, “ruido” en los ıan resultados. Otras Restricciones S´lo se propagar´n un n´mero determinado de conceptos. o a u Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  51. 51. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Restricciones para Spreading Activation (M´ltiples Salidas u y Activaci´n) o Definici´n: Restricciones de M´ltiples Salidas y Activaci´n o u o Se propagar´n los nodos con un m´ a ınimo valor de activaci´n. Nodos o “altamente” conectados no deber´ activarse, “ruido” en los ıan resultados. Otras Restricciones S´lo se propagar´n un n´mero determinado de conceptos. o a u Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  52. 52. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Ampliaci´n de Restricciones para Spreading Activation o Definici´n: Contexto de Activaci´n o o Dado un contexto de activaci´n con URI (Cns ), s´lo se propagar´n o o a los conceptos con URI (Curi ) pertenecientes a ese contexto. Definici´n: Tiempo de Activaci´n o o El algoritmo s´lo se ejecutar´ durante un tiempo t de activaci´n o a o determinado. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  53. 53. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Ampliaci´n de Restricciones para Spreading Activation o Definici´n: Contexto de Activaci´n o o Dado un contexto de activaci´n con URI (Cns ), s´lo se propagar´n o o a los conceptos con URI (Curi ) pertenecientes a ese contexto. Definici´n: Tiempo de Activaci´n o o El algoritmo s´lo se ejecutar´ durante un tiempo t de activaci´n o a o determinado. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  54. 54. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Recompensa de Caminos en Spreading Activation Figura: Premiando caminos Spreading Activation. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  55. 55. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Personalizaci´n de Spreading Activation o Ejemplo de Recompensa de Caminos en Spreading Activation Figura: Ejemplo de Recompensa en Spreading Activation. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  56. 56. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Implementaci´n o Implementaci´n de Spreading Activation o Consideraciones iniciales Consiste en construir dos conjuntos de conceptos que guardan informaci´n sobre el estado del algoritmo. o Dcom es el conjunto de conceptos de la red sem´ntica. a Φ (Φ ≡ Qsem ). Conjunto de conceptos inicialmente activados. cjk es un concepto propagado en la iteraci´n k-´sima (a partir o e de ´l se activan otros conceptos). e k ωji es el peso de la relaci´n por la que se propaga el algoritmo o desde cjk hasta ci en la iteraci´n k-´sima. o e Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  57. 57. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Implementaci´n o Implementaci´n de Spreading Activation o Consideraciones iniciales Consiste en construir dos conjuntos de conceptos que guardan informaci´n sobre el estado del algoritmo. o Dcom es el conjunto de conceptos de la red sem´ntica. a Φ (Φ ≡ Qsem ). Conjunto de conceptos inicialmente activados. cjk es un concepto propagado en la iteraci´n k-´sima (a partir o e de ´l se activan otros conceptos). e k ωji es el peso de la relaci´n por la que se propaga el algoritmo o desde cjk hasta ci en la iteraci´n k-´sima. o e Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  58. 58. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Implementaci´n o Conjuntos de Implementaci´n o Definici´n: Conjunto de Conceptos Activados o El conjunto A representa el conjunto de conceptos activados candidatos a ser propagados. A0 = Φ (7) Ak = (Ak−1 ∪ {ci : ∀ci /ωji > 0}) − {G k } k (8) Definici´n: Conjunto de Conceptos Propagados o El conjunto G representa el conjunto de conceptos propagados. G0 = ∅ (9) k k−1 G =G ∪ {cjk } (10) Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  59. 59. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Implementaci´n o Conjuntos de Implementaci´n o Definici´n: Conjunto de Conceptos Activados o El conjunto A representa el conjunto de conceptos activados candidatos a ser propagados. A0 = Φ (7) Ak = (Ak−1 ∪ {ci : ∀ci /ωji > 0}) − {G k } k (8) Definici´n: Conjunto de Conceptos Propagados o El conjunto G representa el conjunto de conceptos propagados. G0 = ∅ (9) k k−1 G =G ∪ {cjk } (10) Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  60. 60. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Implementaci´n o Pseudoc´digo para Spreading Activation o Data: Φ = ∅ Result: G = ∅ A ← Φ; G ← ∅; while A = ∅ AND card(G) < Gm´ AND Nk ≥ Nm´ do ın ın nk ← extraer (A); G ← {nk } ∪ G; while ni /wki > 0 do Ni ← Ni + wki Nk ; A ← ({ni } ∪ A) − G; end end return G; Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  61. 61. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Spreading Activation Casos de Uso Casos de Uso de Spreading Activation Aplicaciones B´squeda Sem´ntica (h´ u a ıbrida). Servicios Web Sem´nticos (proceso de descubrimiento). a Clasificaciones est´ndar de productos. a Contextualizaci´n. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  62. 62. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Consideraciones Generales Metodolog´ de desarrollo: Extreme Programming. ıa Utilizaci´n de m´todos ´giles. o e a Entorno tecnol´gico: Java, Jena, XML, JAXB, etc. o Gesti´n del proyecto a trav´s de SourceForge, o e http://sf.net/projects/ontospread. Gesti´n del desarrollo: Maven, Subversion, LTEX. o A Buenas pr´cticas: Patrones de Dise˜o, Refactoring, Pruebas a n unitarias, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  63. 63. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Consideraciones Generales Metodolog´ de desarrollo: Extreme Programming. ıa Utilizaci´n de m´todos ´giles. o e a Entorno tecnol´gico: Java, Jena, XML, JAXB, etc. o Gesti´n del proyecto a trav´s de SourceForge, o e http://sf.net/projects/ontospread. Gesti´n del desarrollo: Maven, Subversion, LTEX. o A Buenas pr´cticas: Patrones de Dise˜o, Refactoring, Pruebas a n unitarias, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  64. 64. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Consideraciones Generales Metodolog´ de desarrollo: Extreme Programming. ıa Utilizaci´n de m´todos ´giles. o e a Entorno tecnol´gico: Java, Jena, XML, JAXB, etc. o Gesti´n del proyecto a trav´s de SourceForge, o e http://sf.net/projects/ontospread. Gesti´n del desarrollo: Maven, Subversion, LTEX. o A Buenas pr´cticas: Patrones de Dise˜o, Refactoring, Pruebas a n unitarias, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  65. 65. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Consideraciones Generales Metodolog´ de desarrollo: Extreme Programming. ıa Utilizaci´n de m´todos ´giles. o e a Entorno tecnol´gico: Java, Jena, XML, JAXB, etc. o Gesti´n del proyecto a trav´s de SourceForge, o e http://sf.net/projects/ontospread. Gesti´n del desarrollo: Maven, Subversion, LTEX. o A Buenas pr´cticas: Patrones de Dise˜o, Refactoring, Pruebas a n unitarias, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  66. 66. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Consideraciones Generales Metodolog´ de desarrollo: Extreme Programming. ıa Utilizaci´n de m´todos ´giles. o e a Entorno tecnol´gico: Java, Jena, XML, JAXB, etc. o Gesti´n del proyecto a trav´s de SourceForge, o e http://sf.net/projects/ontospread. Gesti´n del desarrollo: Maven, Subversion, LTEX. o A Buenas pr´cticas: Patrones de Dise˜o, Refactoring, Pruebas a n unitarias, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  67. 67. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Consideraciones Generales Metodolog´ de desarrollo: Extreme Programming. ıa Utilizaci´n de m´todos ´giles. o e a Entorno tecnol´gico: Java, Jena, XML, JAXB, etc. o Gesti´n del proyecto a trav´s de SourceForge, o e http://sf.net/projects/ontospread. Gesti´n del desarrollo: Maven, Subversion, LTEX. o A Buenas pr´cticas: Patrones de Dise˜o, Refactoring, Pruebas a n unitarias, etc. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  68. 68. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Dise˜o de Spreading Activation n Objetivo Dise˜o de un API para las t´cnicas de SA. No s´lo implementar el n e o algoritmo b´sico. a Escalable. Flexible. Extensible. Ortogonal. Expresivo. ... Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  69. 69. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Componentes Listado Acceso a los datos del grafo. Independencia de la fuente de datos. Manejo de las restricciones: c´mo expresar, evaluar y aplicar o las restricciones. Estrategias de control: selecci´n de concepto a propagar, o parada del algoritmo o puntos de control. Proceso gen´rico de las t´cnicas de SA. e e Ejecuci´n, control de las iteraciones y condiciones de parada o del algoritmo. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  70. 70. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Diagrama de Componentes Ver Documento No 2-Dise˜o p´g. 18. n a Figura: Diagrama general SA. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  71. 71. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Acceso a Datos I Pr´ctica a Patrones de dise˜o Data Access Object y Transfer Object. JAXB, n modelado de un lenguaje interno en XML Identificaci´n de recursos. o Acceso a los recursos: fichero, base de datos. Independencia del lenguaje de representaci´n: OWL, RDF, o WSML, etc. Definici´n de las operaciones necesarias para SA: obtener o descripci´n de concepto, obtener relaciones, etc. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  72. 72. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Diagrama Acceso a Datos Ver Documento No 2-Dise˜o p´g. 20. n a Figura: Diagrama de Acceso a Datos (ontolog´ ıas). Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  73. 73. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Lenguaje Interno § ¤ <c o n c e p t x m l n s=” h t t p : // o n t o s p r e a d . s f . n e t ”> <c o n c e p t D e s c r i p t i o n> < u r i>#V a c a c i o n e s</ u r i> </ c o n c e p t D e s c r i p t i o n> < r e l a t i o n s> < r e l a t i o n> <c o n c e p t D e s c r i p t i o n> < u r i># ElementoDeContratoLaboral </ u r i> </ c o n c e p t D e s c r i p t i o n> < h i e r a r c h y> s u p e r c l a s s</ h i e r a r c h y> </ r e l a t i o n> </ r e l a t i o n s> </ c o n c e p t> ¦ ¥ Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  74. 74. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Restricciones y Estrategias Pr´ctica a Patrones de dise˜o: Strategy, Composite y Visitor. n Una estrategia (selecci´n, parada u otras) est´ sometida a o a restricciones. Una restricci´n puede ser simple o compuesta. o La evaluaci´n de las restricciones debe ser autom´tica. Por o a ejemplo si la restricci´n se cumple. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  75. 75. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Diagrama de Restricciones y Estrategias Ver Documento No 2-Dise˜o p´g. 19. n a Figura: Diagrama general de restricciones SA. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  76. 76. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Proceso Gen´rico y Ejecuci´n e o Pr´ctica a Patrones de Dise˜o: Template Method e Iterator. n Interfaces para los procesos gen´ricos de Spreading Activation. e Plantillas de llamadas a m´todos en los procesos. e Estado del algoritmo, informaci´n, concentrada en un s´lo o o objeto. Ejecuci´n del algoritmo en forma de “reproductor” (primero, o ultimo, siguiente, anterior). ´ Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  77. 77. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o del Algoritmo n Diagrama Proceso Gen´rico y Ejecuci´n e o Ver Documento No 2-Dise˜o p´g. 21. n a Figura: Diagrama de Proceso SA. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  78. 78. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Entorno de Pruebas n Dise˜o de un Entorno de Pruebas para Spreading n Activation Objetivo Herramienta para realizar conjuntos de prueba en lote de forma autom´tica y obtener un informe de los resultados. a Y tambi´n... e Servir como implementaci´n de referencia de un cliente del API SA. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  79. 79. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Entorno de Pruebas n Dise˜o de un Entorno de Pruebas para Spreading n Activation Objetivo Herramienta para realizar conjuntos de prueba en lote de forma autom´tica y obtener un informe de los resultados. a Y tambi´n... e Servir como implementaci´n de referencia de un cliente del API SA. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  80. 80. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Entorno de Pruebas n Configuraci´n a expresar o Base de conocimiento, ficheros de ontolog´ ıas. Pesos de relaciones. Configuraci´n de conceptos iniciales. o Selecci´n de la funci´n de activaci´n. o o o Configuraci´n de restricciones. o Soluci´n propuesta o Vocabulario XML personalizado dise˜ado con XML-Schema y el n patr´n “Extensible Content Model” e interpretado con el apoyo de o JAXB. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  81. 81. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Entorno de Pruebas n Ejemplo de Restricci´n en XML o § ¤ r e s t r i c t i o n x s i : t y p e=” a c t i v a t i o n R e s t r i c t i o n ” c o n f i g i n i t0 . 3/ i n i t s t e p0 . 1/ s t e p s t o p1/ s t o p / c o n f i g / r e s t r i c t i o n ¦ ¥ Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  82. 82. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Entorno de Pruebas n Diagrama Int´rprete e Ver Documento No 2-Dise˜o p´g. 29. n a Figura: Diagrama Int´rprete de Tests. e Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  83. 83. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Interfaz Gr´fico n a Dise˜o de un Interfaz Gr´fico para Spreading Activation n a Objetivo Visualizaci´n y depuraci´n gr´fica de Spreading Activation o o a Y tambi´n... e Servir como implementaci´n de un cliente del API SA. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  84. 84. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Interfaz Gr´fico n a Dise˜o de un Interfaz Gr´fico para Spreading Activation n a Objetivo Visualizaci´n y depuraci´n gr´fica de Spreading Activation o o a Y tambi´n... e Servir como implementaci´n de un cliente del API SA. o Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  85. 85. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Interfaz Gr´fico n a Tecnolog´ y Operaciones del Interfaz Gr´fico ıa a Operaciones Configuraci´n de un proceso o Tecnolog´ ıa de SA. Entorno gr´fico interactivo: a Ver: descripci´n de un o SWT. concepto, concepto API para la representaci´n o propagado, etc. “elegante” de grafos: Visualizaci´n del estado del o JpowerGraph. algoritmo. Ejecuci´n en forma de o reproductor. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  86. 86. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Interfaz Gr´fico n a Tecnolog´ y Operaciones del Interfaz Gr´fico ıa a Operaciones Configuraci´n de un proceso o Tecnolog´ ıa de SA. Entorno gr´fico interactivo: a Ver: descripci´n de un o SWT. concepto, concepto API para la representaci´n o propagado, etc. “elegante” de grafos: Visualizaci´n del estado del o JpowerGraph. algoritmo. Ejecuci´n en forma de o reproductor. Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  87. 87. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Interfaz Gr´fico n a Pantalla Descripci´n de Concepto o Figura: Descripci´n Gr´fica de un Concepto. o a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  88. 88. Proyecto Fin de Carrera-T´cnicas de Spreading Activation e Desarrollo de Spreading Activation Dise˜o de un Interfaz Gr´fico n a Pantalla Ejecuci´n Gr´fica o a Figura: Ejecuci´n Gr´fica. o a Jose Mar´ Alvarez Rodr´ ıa ıguez Proyecto Fin de Carrera-T´cnicas de Spreading Activation e
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×