Un enfoque multidimensional para la clasificación de servicios semánticos Proyecto Camaleón Guzmán Llambías - Alvaro Rettich - Marco Scalone.

Slides:



Advertisements
Presentaciones similares
Representación del conocimiento
Advertisements

Complejidad Computacional
CRISP-DM (
Algoritmos Voraces.
Estructura de Datos Hugo Araya Carrasco Hugo Araya Carrasco.
Metodología de Trabajo de Auditoría Informática
La web semántica y su impacto en la recuperación de información
¿Cómo hacer para que una máquina comprenda el LN?
Servicios Web.
Danilo Yáñez Alarcón. Avance II
COMPONENTIZACIÓN DE ALGORITMOS GENETICOS Y SU IMPLEMENTACIÓN EN UNA PLATAFORMA ABIERTA PARA APRENDIZAJE COMPUTACIONAL.
Programación 1 Introducción
Presentación del estado del arte
UNIDAD II Modelo de Datos.
Evaluación de Productos
“Persuasive argumentation in negotiation” Katia P. Sycara.
Ordenación, Clasificación
Objetivos del Año Hacer valoraciones del comportamiento y principales dificultades de la Gestión de Riesgos.Hacer valoraciones del comportamiento y principales.
Sistemas Evolutivos Introduccion.
Construcción Modelo del Producto Planificación del Producto Generación del Concepto Construcción Modelo del Producto Ingeniería del Producto Diseño del.
Práctica Profesional: Etapa de Propuestas. Las Propuestas: Identificar ¿Qué acciones hay que hacer en esta etapa?: ACTIVIDADES ¿Cuáles son los procedimientos.
LEDA Un Lenguaje para la Especificación y Validación de Arquitecturas de Software Carlos Canal Velasco Depto. de Lenguajes y Ciencias de la Computación.
TEMA 5 ORDENACION, BUSQUEDA, MODIFICACION, BUSQUEDA HASH.
PLAN DE MEJORAS GOBIERNO REGIONAL REGIÓN DEL LIBERTADOR GENERAL BERNARDO O’HIGGINS PLAN DE MEJORAS GOBIERNO REGIONAL REGIÓN DEL LIBERTADOR GENERAL BERNARDO.
Mario Francisco, Pastora Vega
Viviana Poblete López Módulo: Modelo de Datos
Algoritmos.
Inteligencia artificial


Importancia de Evaluar Sitios Web Diversas características y atributos de calidad de sitios Web tales como usabilidad, navegabilidad, seguridad, características.
Unidad VI Documentación
Métricas de calidad de software
CAMALEON Una herramienta de soporte a sistemas multifuentes adaptativos Proyecto PDT 159/06 (S/C/OP/46/24)
Universidad de la República - Facultad de Ingeniería Instituto de Computación Proyecto de Grado 2005 Evolución de sistemas de Web Warehousing guiados por.
Identificación de Atributos de Calidad en Requerimientos Tesis de Grado de Francisco Bertoni y Sebastián Villanueva Dirigida por la Dra. Claudia Marcos.
Sustentabilidad Ambiental
Plan de Sistemas de Información (PSI)
Una introducción a la computación evolutiva
Ximena Romano – Doris Correa
Construcción de Software
Servicios Web Semánticos
3. Resolución de Problemas..  Conocer lo que se quiere resolver.  Buscar las herramientas para poder solucionar el problema.  Implementar la solución.
Representación de Algoritmos
Herencia. Introducción La idea básica es poder crear clases basadas en clases ya existentes. Cuando heredamos de una clase existente, estamos re-usando.
Estudio de Viabilidad del Sistema (EVS)
Facultad de Ingeniería
WEB SEMÁNTICA.
Métrica v2.1 Técnicas: Modelado de datos (Parte 1)
INGENIERÍA DEL SOFTWARE GESTIÓN DE PROYECTOS
Elaboración automática de resúmenes Nahiko Arraiza Eguillor 17-V-2006.
Métricas de calidad de software
Análisis, Formulación y Selección de Indicadores para el CMI
Introducción a los protocolos de enrutamiento dinámico
Jairo Pinto Ing. sistemas
Introducción a los TADs
Estimación de Puntos de Función
Un conjunto de perfiles UML para el modelado conceptual de minería de datos sobre almacenes de datos Tesis Doctoral José Jacobo Zubcoff Vallejo 26 de Junio.
75.41 Algoritmos y Programación II Cátedra Ing. Patricia Calvo Complejidad algorítmica.
Introducción a la Administración de Proyectos
Marco de Trabajo para Indexación, Clasificación y Recopilación Automática de Documentos Digitales Javier Caicedo Espinoza Gonzalo Parra Chico.
Identificación de entradas, salidas y herramientas de procesos de gestión del PMI Jairo A. Orozco L.
Support Vector Machines.  Vocabulario básico: ◦ Repositorio de datos ◦ Atributos y Instancias ◦ Aprendizaje supervisado  Clasificación (Clase) ◦ Aprendizaje.
Entorno de Recomendación para el Desarrollo de Objetos de Aprendizaje Manuel E. Prieto Universidad de Castilla-La Mancha, España Victor H. Menéndez Universidad.
Entregables del Proyecto
UNIVERSIDAD TECNOLÓGICA DE PANAMÁ Facultad de Ingeniería de Sistemas Computacionales Programa de Lic. en Informática Educativa Computación.
Algoritmo Genético para la solución del problema SAT René Clemente Juárez Angel Felipe Lara Valladares Junio 2012.
Unsupervised visual learning of three-dimensional objects using a modular network architecture Ando, Suzuki, Fujita Neural Networks 12 (1999)
Una propuesta metodológica para el desarrollo de plataformas de educación a distancia que incorporen estilos de aprendizaje Pedro Salcedo L M. Angélica.
Transcripción de la presentación:

Un enfoque multidimensional para la clasificación de servicios semánticos Proyecto Camaleón Guzmán Llambías - Alvaro Rettich - Marco Scalone

Agenda Introducción –Camaleón –Contexto –Objetivos Modelo Genérico –Descripción –Dimensión IO –Dimensión QoS Ontología del Modelo ¿En qué estamos?

Introducción Proyecto Camaleón –Facilitar el mantenimiento de sistemas multifuentes –Plataforma que se reconfigure en forma automática Modelar el problema Detectar el cambio Implementar el algoritmo de adaptación Aplicarlo a un caso real

Contexto –Orquestación de servicios web –Adaptación ante fallas en los servicios Sustitución por servicios equivalentes. Adaptación consiste en: –Clasificación Resolver el mismo problema que el original –Selección Ranking de servicios –Sustitución Invocación de servicios con los datos existentes. Introducción (cont.)

Objetivo (inicial) –Resolver la Clasificación –Resolver la Selección –Sustitución Estado del Arte –Existen múltiples aspectos que describen un servicio IO, QoS, Pre/Pos, etc. –No encontramos abordaje que resuelva el matching semántico de forma integral Objetivo (actualizado) –Clasificación/Selección según una visión integral –Combinación enfoques

Agenda Introducción –Camaleón –Contexto –Objetivos Modelo Genérico –Descripción –Dimensión IO –Dimensión QoS Ontología del Modelo ¿En qué estamos?

Modelo Genérico Descripción –Mide el grado de similitud entre dos Servicios en base a los distintos aspectos que los describen. –Aspecto = Dimensión de similitud Cada dimensión tiene su propio modelo y forma de cálculo. IO, PE, QoS. –Visión Integral = Vector de similitud Cada componente es calculada en base a su modelo específico. –Similitud = Norma del vector de similitud

Modelo Genérico Descripción de servicios: R A Request Advertisement Modelo QoS IO PE v sim IO sim PE sim QoS Vector de similitud Sim(R,A) = ||v|| SimVect(R,A1) SimVect(R,A2) RANKING

Dimensión I/O Encontrar la mejor correspondencia (semántica) 1 a 1 entre los parámetros de entrada/salida de dos servicios Conjunto matching de cardinalidad máxima y peso máximo de un grafo bipartito Inputs de R Inputs de A Peso de la arista = Grado de matching semántico (Exacto, plug-in, subsume, falló)

Dimensión QoS Modelo Genérico de QoS Tres niveles – Dimensión Factor –Atributo Comparación atributo a atributo Se busca mejor calidad

Agenda Introducción –Camaleón –Contexto –Objetivos Modelo Genérico –Descripción –Dimensión IO –Dimensión QoS Ontología del Modelo ¿En qué estamos?

Ontología del Modelo Herramienta de soporte para la ejecución del algoritmo de matching Ventajas –Descripción formal del algoritmo de clasificación, en base a las dimensiones utilizadas. –Facilita la comparación de algoritmos que utilizan diferentes dimensiones

Ontología del Modelo Similarity Dimension hasResult Similarity Result usesService Similarity Model hasSimDim request advertisement Similarity Values usesValues CService Dimension Service ServiceProfile Profile Output Input hasInput hasOutput presents

Dimensión: IO Similarity Dimension hasResult Similarity Result usesService Similarity Model hasSimDim request advertisement Similarity Values usesValues CService Dimension Service ServiceProfile Profile Output Input hasInput hasOutput presents OutputValues IODimension InputValues IODimension ≡ SimilarityDimension ∩ ∀ usesValues (InputValues U OutputValues) ∩ ∃ usesValues (InputValues) ∩ ∃ usesValues (OutputValues)

Dimensión: QoS Similarity Dimension hasResult Similarity Result usesService Similarity Model hasSimDim request advertisement Similarity Values usesValues CService Dimension Service ServiceProfile Profile Output Input hasInput hasOutput presents

Dimensión: QoS Similarity Dimension hasResult Similarity Result usesService Similarity Model hasSimDim request advertisement Similarity Values usesValues CService Dimension Service ServiceProfile Profile presents Dimension Factor Attribute QoSDimension QoSValues ¿? QoSDimension ≡ SimilarityDimension ∩ ∀ usesValues (QoSValues) ∩ ∃ usesValues (QoSValues)

Dimensión: IO - Instanciación Similarity Dimension hasResult Similarity Result usesService Similarity Model hasSimDim request advertisement Similarity Values usesValues CService Dimension Service ServiceProfile Profile Output Input hasInput hasOutput presents OutputValues IODimension InputValues

Dimensión: IO - Instanciación Similarity Dimension hasResult Similarity Result usesService Similarity Model hasSimDim request advertisement Similarity Values usesValues CService Dimension Service OutputValues IODimension InputValues req adv mod Pao IAdv PaoSvc IReq OAdv OReq R1 OWLS-MX MX-Svc R2 ≡

Agenda Introducción –Contexto –Objetivos Modelo Genérico –Descripción –Dimensión IO –Dimensión QoS Ontología del Modelo ¿En qué estamos?

En búsqueda de un buen caso de estudio… ¿Propuestas? Desarrollo de prototipo –Implementa el modelo basado en la ontología –Utilizaría OWL-S Api OWL-S MX Pellet

¿Respuestas?

FIN