1. MODELO CBR PARA ARQUITECTURA
DE PLANICACION DE
COMPOSICIONES DE SERVICIOS WEB
Patrones para Construcción & Almacenamiento
de Casos
Jaime Alberto Guzmán Luna Ph.D
Est. Arlex David Martínez Guzmán

2. Contenido
• El Contexto CBR
– Razonamiento Basado en Casos
– Enfoque Inicial del Proyecto
• Modelos de Representación
– Modelo de Representación de Casos
• Estructuras de Almacenamiento
– Base de Casos
– Almacenamiento de Casos
• Recuperación de Casos, un primer Vistazo
– Similaridad Semántica
07/09/2010 2

3. Razonamiento Basado en Casos
Definición:
Razonamiento en base a la experiencia: usa
ejemplos previos como punto de partida para el
razonamiento, es decir, CBR resuelve nuevos
problemas recuperando y adaptando soluciones
de problemas previos.
07/09/2010 3

4. Ciclo CBR
07/09/2010 4

5. Enfoque del Proyecto
Objetivo General
Proponer un modelo de Razonamiento Basado en
Casos para mejorar la eficiencia de una
arquitectura de planificación y ejecución
concurrente de composiciones de Servicios Web.
07/09/2010 5

6. Enfoque del Proyecto
Más Específicamente
• Estructuras de Representación
• Método de recuperación (métricas de
similaridad)
• Mecanismo de abstracción y adaptación.
• Métricas de Evaluación de Casos.
• Modelo de Integración.
07/09/2010 6

7. Representación de Casos
Un caso c es definido como:
c=(id, abs, init, goal, plan, rep)
Donde,
• id, identificador del caso.
• abs, representa la descripción abstracta del dominio del
problema (ontología abstracta).
• init & goal, denota la descripción del problema de
planificacion (estado inicial y estado objetivo).
• plan, es la solución del problema de planificación asociada al
caso.
• rep, denota la reputación del servicio.
07/09/2010 7

8. Representación de Casos
• El plan esta representado por la secuencia de
acciones denotadas de la forma 𝑎 𝑖 𝑒 𝑖1 , … , 𝑒 𝑖𝑛
donde 𝑒 𝑖𝑗 representa el j-esimo enlace causal
asociado a la i-esima acción.
• La reputación esta asociada al número de
veces que el caso ha sido reusado sobre el
número de veces que la base de casos ha sido
consultada
07/09/2010 8

9. Base de Casos
Orientada a indexar el conjunto de casos
existentes en ella. Implementada a traves de
XML:
La base de casos propuesta
estará compuesta por las
instancias del tipo Case
además de las respectivas
asociaciones a través de los
atributos Domain y
Reputation.
07/09/2010 9

10. Base de Casos
Un Ejemplo:
07/09/2010 10

11. Almacenamiento de Casos
Para cada caso presente en la base de casos será
implementada un documento XML , el cual
estará compuesto por los literales (properties e
instancias) de los estados inicial y final,
finalmente, se añade también la secuencia con la
solución e información adicional del problema
representada por las acciones y enlaces causales
presentes en la ontología del servicio compuesto
por INDY GO.
07/09/2010 11

12. Almacenamiento de Casos
07/09/2010 12

13. Almacenamiento de Casos
Un Ejemplo:
07/09/2010 13

14. Recuperación de Casos
Un Primer Vistazo,
Para la recuperación de casos, inicialmente se han propuesto tres
criterios básicos:
• Ontología de Dominio: Solo serán considerados los casos del
mismo dominio.
• Similaridad Semántica: Semejanza de la descripción del caso
con respecto a la consulta. conformado por tres capas:
– Similaridad de Estados
– Similaridad de Predicados (Properties)
– Similaridad de Clases asociadas a los predicados símiles.
• Reputación: Métrica de preferencia para dos casos igualmente
símiles.
07/09/2010 14