Master Thesis Slides

1,463 views

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,463
On SlideShare
0
From Embeds
0
Number of Embeds
17
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

×