Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web
-
Upload
grupo-de-investigacion-sintelweb-de-la-universidad-nacional-de-colombia-sede-medellin -
Category
Documents
-
view
115 -
download
0
Transcript of Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web
![Page 1: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/1.jpg)
JABY: MODELO CBR PARA UNA
ARQUITECTURA DE PLANIFICACIÓN DE
COMPOSICIONES DE SERVICIOS WEB
Razonamiento Basado en Casos
Jaime Alberto Guzmán Luna Ph.D
Est. Arlex David Martínez Guzmán
![Page 2: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/2.jpg)
RAZONAMIENTO
BASADO EN
CASOS,
CONCEPTO.
20/10/2010 2
![Page 3: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/3.jpg)
Razonamiento Basado en Casos
• CBR resuelve nuevos problemas recuperando
y adaptando soluciones de problemas previos
(experiencia).
• Los casos almacenados describen situaciones
previas con su solución y resultado.
20/10/2010 3
![Page 4: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/4.jpg)
Razonamiento Basado en Casos
• Ventajas
– Se proponen soluciones rápidamente
– No se necesita conocer completamente el dominio
– Casos son útiles para conceptos mal definidos
– Se resaltan las características importantes.
20/10/2010 4
![Page 5: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/5.jpg)
Razonamiento Basado en Casos
• Desventajas
– Los casos viejos pueden ser pobres
– Los casos más apropiados pueden no ser recuperados
– Puede necesitar conocimiento para realizar la adaptación
20/10/2010 5
![Page 6: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/6.jpg)
PREGUNTAS?
Quiet .... Is just beginning
20/10/2010 6
![Page 7: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/7.jpg)
Objetivos
• Revisión del contexto CBR.
• Criterios y mecanismos de representación de casos.
• Arquitectura del modelo CBR [Jaby].
• Estructuras de integración Jaby - Indygo.
• Validación del Modelo CBR
20/10/2010 7
![Page 8: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/8.jpg)
REVISIÓN DEL CONTEXTO CBR.
Evaluar diferentes técnicas de aprendizaje de máquinas basados en casos
con el fin de seleccionar la más adecuada para adquirir el conocimiento de
control que guiará al mecanismo de planificación.
20/10/2010 8
![Page 9: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/9.jpg)
Conocimiento
• CBR Textual
• CBR Conversacional
• Knowledge Intensive CBR
20/10/2010 9
![Page 10: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/10.jpg)
CBR TEXTUAL
[TCBR] • Sistema Recomendador
de Recetas
• Experiencias que son
almacenadas a manera de texto
• «Los textos pueden ser utilizados
directamente como casos si se
consigue extraer la información
contenida en el lenguaje natural y
estructurarla adecuadamente».
• Tareas Fundamentales: Calculo
de similitud entre textos; como
obtener representaciones
estructuradas de los textos; como
adaptar los casos textuales; y
como generar representaciones
para TCBR
20/10/2010 10
![Page 11: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/11.jpg)
CBR
CONVERSACIONAL
A través de la interacción con el
usuario, el sistema refina una
especiación incompleta de la
consulta realizada con el fin de
llegar a una consulta que permita
recuperar un caso que cumpla con la
especificación del usuario.
20/10/2010 11
![Page 12: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/12.jpg)
KNOWLEDGE
INTENSIVE CBR
• Requiere información
adicional del dominio, para
procesos tales como
recuperación y adaptación
de los casos.
• Información representada
generalmente a través de
ontologías.
• «Ha mayor información
mejor razonamiento»
20/10/2010 12
![Page 13: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/13.jpg)
Metodologías de Razonamiento
• Enfoque Clásico
• Razonamiento Basado en Ejemplares.
20/10/2010 13
![Page 14: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/14.jpg)
ENFOQUE CLASICO
• Estructuras de representación de casos
complejas y robustas.
• Permite la modificación y adaptación de casos
dado su proceso de representación y
recuperación.
20/10/2010 14
![Page 15: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/15.jpg)
RAZONAMIENTO BASADO EN
EJEMPLARES
• Un caso es definido por extensión, como
un conjunto de ejemplares.
• Bajo esta metodología, la solución del
problema es una tarea de clasificación.
• La modificación de una solución hallada
esta por tanto, fuera del alcance de este
método.
20/10/2010 15
![Page 16: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/16.jpg)
CRITERIOS Y MECANISMOS DE
REPRESENTACIÓN DE CASOS.
Definir los criterios y mecanismos de representación basados en casos que
permitan representar el conocimiento de control que guiará al mecanismo
de planificación y ejecución concurrente para mejorar su eficiencia en las
composiciones de servicios Web.
20/10/2010 16
![Page 17: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/17.jpg)
Concepto de Caso
• Un caso es una pieza contextualizada de
conocimiento representando una experiencia o
situación.
• Una representación de caso para un CBR
contiene información sobre el problema que el
caso pretende resolver, la solución a dicho
problema e información adicional para
complementar la descripción del caso.
20/10/2010 17
![Page 18: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/18.jpg)
En el contexto Jaby
• Un caso es representado en el contexto de la composición SW como un servicio web compuesto junto a algunos elementos de información adicionales:
• dsc: descripción textual del caso.
• ctx: contexto del caso (creador del caso, rol. etc).
• prob: Problema (ServiceProfile).
• sol: Solución (ProcessModel – SW Compuesto).
• hist: histórico de Uso del Servicio.
𝑐𝑖 = {𝑑𝑠𝑐, 𝑐𝑡𝑥, 𝑝𝑟𝑜𝑏, 𝑠𝑜𝑙, ℎ𝑖𝑠𝑡}
20/10/2010 18
![Page 19: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/19.jpg)
ServiceProfile
Profile
&process;#Parameter
CaseContext
Process
&expr;#Condition
&process;#Result
&process;#Output
&process;#Input
sub
Pro
per
tyO
f h
asPa
ram
eter
hasContext
textDescription
serviceName
&xsd;#String
&xsd;#String
20/10/2010 19
![Page 20: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/20.jpg)
Contexto del Caso
• Generado a partir de elementos foaf.
• Tomado del modelo propuesto por Charlie
Abela.
• Se propone a tener información sobre autoría
y elementos asociados al caso con el fin de
vincular la confiabilidad de un caso a su autor.
20/10/2010 20
![Page 21: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/21.jpg)
CaseContext
Ranking Case Creator Case History
History Entry
CaseUser
foaf:Person Role
xsd:anyURI
xsd:integer
xsd:time
xsd:String
subclassOf
subclassOf
hasProvenanceURI
hasRanking hasCaseCreator hasCaseHistory
hasRole hasRankingValue
hasUser
hasFeedBack
hasTimeStamp hasHistoryEntry
20/10/2010 21
![Page 22: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/22.jpg)
ARQUITECTURA DEL MODELO
CBR.
Definir un modelo de aprendizaje de maquinas basado en casos a partir de
la técnica seleccionada con el fin de obtener de manera automática el
conocimiento de control que guiará al mecanismo de planificación para
lograr un proceso de composición más eficiente.
20/10/2010 22
![Page 23: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/23.jpg)
KB
IndexBase
CaseRepository
Query (WS
Profile)
StorageManager Index Manager
Repository Manager
Case Reader Case Analizer
Query Processor
CaseRetriever
CaseAdapter Literal
Checker
20/10/2010 23
![Page 24: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/24.jpg)
Indexación de Casos
• Indexar un caso consiste en identificar una o
más características, que describen una
situación concreta, para utilizarlas como
índices durante la recuperación
• En el Contexto de nuestro problema, los
índices a evaluar son las instancias del estado
inicial y final (matching absoluto).
20/10/2010 24
![Page 25: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/25.jpg)
ESTRUCTURAS DE
INTEGRACIÓN JABY - INDYGO
Definir un modelo de integración de propósito general que permita de manera
automática obtener la información requerida e incluir el conocimiento de
control generado al interior de la arquitectura de planificación y ejecución de
composiciones de Servicios Web.
20/10/2010 25
![Page 26: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/26.jpg)
Planificador Ejecutor
Indygo
Ontologías Inicial &
Final
Jaby K
B
IndexBase
CaseRepository
Query (WS
Profile)
StorageManager Index Manager
Repository Manager
Case Reader Case Analizer
Query Processor
CaseRetriever
CaseAdapter Literal
Checker
Problem Builder Traductor
OWL -> OWL-S profile
Planner Caller
Monitor
Control Layer
20/10/2010 26
![Page 27: Jaby modelo cbr para una arquitectura de planificación de composiciones de servicios web](https://reader033.fdocuments.es/reader033/viewer/2022052904/557af2c8d8b42a7e608b5096/html5/thumbnails/27.jpg)
PREGUNTAS?
Muchas Gracias!
20/10/2010 27