Seminario IntegraWeb - 23 Marzo 2007 1 Razonadores en la Web Semántica Gonzalo A. Aranda Corral

Slides:



Advertisements
Presentaciones similares
Introducción al Teorema de Gödel Eduardo Alejandro Barrio UBA - CONICET 2do Cuatrimestre de 2009 Eduardo Alejandro Barrio UBA.
Advertisements

FACHADA COMPOSITOR MEMENTO
TERMINOLOGÍA EN ESPAÑOL
Ingeniería del Software UMG Ingeniería en Sistemas
TECNICATURA UNIVERSITARIA EN INFORMATICA
Secuencia finita, ordenada y lógica de instrucciones (ó pasos), los cuales permiten realizar una ó varias tareas.
Herramientas para la Investigación
Razonamiento algorítmico
Unidad 1 Conceptos básicos de computación
La web semántica y su impacto en la recuperación de información
Módulo I: PRINCIPIOS Y CONCEPTOS BÁSICOS DE LA INFORMÁTICA (20%)
Ingeniería del Conocimiento
Ontologías y Bases de Datos
Lenguajes de Ontologías Gustavo Núñez, Alvaro Rodriguez, Oscar Sena.
Diseño del Esquema de BD
profesor: Luigi Ceccaroni
© Manuel ColladoHerramientas software-1 Herramientas software Clasificación. Integración de herramientas.
Programas Son una serie o secuencia de instrucciones entendibles por los ordenadores que permiten la realización de las acciones o tareas para las que.
WWW (World Wide Web) Pedro José López Javier Díaz
CAPITULO 2 La Representación del Conocimiento
Conceptos Fundamentales
PROGRAMACIÓN LÓGICA.
ALGORITMOS, LENGUAJES Y TECNICAS DE PROGRAMACION
Explorar y conocer la técnica de Verificación De Modelos (Model Checking) con la finalidad de poder validar los Modelos de Casos de Uso y así poder ampliar.
Inteligencia artificial
DESARROLLO MODELO RESOLUCION MODELO ¿VALIDA? MODELO MODIFICADO IMPLEMENTACION DEFINICION DEL PROBLEMA t.
Unidad 4 Diseño Arquitectónico Basado en la Funcionalidad
Bases de Datos Modelamiento.
DAML-ONT An Ontology Language for the Semantic Web Deborah McGuinness, Richard Fikes, Lynn Andrea Stein, James Hendler Grupo 15 Web y Base de Datos 2002.
Buscador semántico para la recuperación de Tesis Electrónicas en la Biblioteca UNET Una aproximación Ing. Jennifer Flores (LCAR UNET) Ing. Jhonnie Padrón.
Por Diego Lozada.  La visión de la Inteligencia Artificial: La Web semántica es un conjunto de iniciativas destinadas a promover una futura Web cuyas.
UNIDAD 2. ALGORITMOS Y ESTRUCTURAS DE DATOS.
Servidores Conceptos Generales.
Construcción del Modelo de Conocimiento
INTEGRANTES LINA JIMÉNEZ LOZANO ROSA ELENA REINA CARLOS VILLADIEGO MARIANO SEPULVEDA.
Servicio horario NTP - Protocolo NTP Luis Villalta Márquez.
LÓGICA DE PROGRAMACIÓN LSC. Susana Alejandra López Jiménez.
CONCEPTOS BÁSICOS FUNDACIÓN UNIVERSITARIA LOS LIBERTADORES Fredys Alberto Simanca Herrera Programación Estructurada Semana Bogotá, D.C
Alineamiento.
UML 2.0 Integrantes: Diana Carolina Valencia M. Jhon Fernando Lopez T. Carlos Alberto Castillo.
FUNDAMENTOS DE PROGRAMACION
1 Asignatura: Inteligencia Artificial l URL de la asignatura: » l Profesores y grupos de teoría: »Fernando.
LOGICA MATEMATICA Luis José Porras Udes.
Tendencias Actuales Eduardo Morales / L. Enrique Sucar Fundamentos de Inteligencia Artificial.
Introducción a XML por Joel Candia C Universidad Técnica Federico Santa María Departamento de Electrónica ELO-330 Programación de Sistemas.

Servicios Web Semánticos
INTRODUCCIÓN A LA INGENIERÍA DEL SOFTWARE
Web Semántica La Web Semántica es la nueva generación de la Web, que intenta realizar un filtrado automático preciso de la información. Para ello, es necesario.
WEB SEMÁNTICA.
Introducción a los Sistemas Inteligentes
Elaboración de algoritmos usando lógica de programación
IDENTIFICACIÓN DEL CICLO DE VIDA DEL SOFTWARE. POLITÉCNICO COLOMBIANO JAIME ISAZA CADAVID.
III. DESARROLLO DE SISTEMAS.. Podemos definir el desarrollo de sistemas informáticos como el proceso mediante el cual el conocimiento humano y el uso.
WEB 2.0 sitios web que facilitan el compartir información, la interoperabilidad, el diseño centrado en el usuario y la colaboración en la World Wide.
Aplicaciones de la IA Aplicaciones de la Inteligencia Artificial Perspectivas 2003.
TFC – XML y Web Semántica Generación de metadatos semánticos mediante juegos on-line Carlos Roig Gordillo Joan Casas Roma Autor: Consultor: Junio 2011.
Crea tu propio concepto de software. Situación Investigar para resolver la siguiente situación: El usuario de un computador está pensando en actualizar.
SISTEMA DE INFORMACIÓN VISIÓN ARCHIVISTICA DEL CONTROL Y MANEJO EFECTIVO.
La clase P juega un papel importante en la teoría de la complejidad computacional debido a que: 1. P es invariante para todos los modelos de cómputo que.
Marco de Trabajo para Indexación, Clasificación y Recopilación Automática de Documentos Digitales Javier Caicedo Espinoza Gonzalo Parra Chico.
TÓPICOS SELECTOS DE TI WEB SEMÁNTICA GRUPO: ITIC- 411 UNIVERSIDAD TECNOLOGICA DE NEZAHUALC Ó YOTL ENERO 2012.
INGENIERIA EN SISTEMAS FUNDAMENTOS DE COMPUTACION B ACHILLERATO EN I NGENIERÍA I NFORMÁTICA L IC. C ARLOS H. G UTIÉRREZ L EÓN.
Minería de Datos MC BEATRIZ BELTRÁN MARTÍNEZ FACULTAD DE CIENCIAS DE LA COMPUTACIÓN. Primavera 2016.
UNIVERSIDAD PEDAGOGICA DE EL SAVADOR. ¿ QUE ES EXCEL?
Conalep 150 Tehuacán inmi 309 soma
Diccionario/Directorio de Datos
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.
La programación modular es un paradigma de programación que consiste en dividir un programa en módulos o subprogramas con el fin de hacerlo más legible.
VERIFICACIÓN Y VALIDACIÓN DE SISTEMAS 3.10 Fase de manejo de requerimientos 4.1 Modelado de pruebas en UML Ponente: ing. Alejandro tapia vazquez.
Transcripción de la presentación:

Seminario IntegraWeb - 23 Marzo Razonadores en la Web Semántica Gonzalo A. Aranda Corral

Seminario IntegraWeb - 23 Marzo Guión: La Web Semántica: Demostración y confianza Ontologías como “conocimiento común” Razonamiento Automático Razonamiento argumentativo  Raz. Arg. con información inconsistente Líneas de investigación

Seminario IntegraWeb - 23 Marzo Web Semántica Propuesta por Tim Berns Lee La Web Semántica es una WWW donde los metadatos son procesables por máquinas Las máquinas entienden la información contenida en la Web Semántica

Seminario IntegraWeb - 23 Marzo Web Semántica wwwWeb Semántica Leng.de representaciónHTMLXML Leng. de rep. semánticaNo tieneRDF Ref. semánticosNo tieneOntologías (p.e. OWL) Raz. con los datosPuramente sintácticoRaz. automático Confianza en los resultados InseguraLógica

Seminario IntegraWeb - 23 Marzo ¿Qué necesitamos?  Un lenguaje común para la comunicación  Que la información no sea ambigua  Razonamiento automático  No sólo demostración automática; se necesita razonamiento con conocimiento común

Seminario IntegraWeb - 23 Marzo El Pastel

Seminario IntegraWeb - 23 Marzo ¿Qué es una ontología? Una ontología es una representación explícita de alguna parte de una conceptualización (Gruber, 1993) Title Name Price Year Publisher Sinopsis Name Author Book The Da Vinci Code Dan Brown € 2006 P1 Robert Langdon… Doubleday A1 B1

Seminario IntegraWeb - 23 Marzo ¿Cómo procesarlo? Todo metadato de la WS susceptible de ser procesado debe estar referenciado con respecto a una ontología: Pero, realmente

Seminario IntegraWeb - 23 Marzo El Pastel con “gafas lógicas”

Seminario IntegraWeb - 23 Marzo WS en acción

Seminario IntegraWeb - 23 Marzo Soluciones Mantener el equilibrio entre la eficiencia del razonamiento y la expresividad  Mantener ontologías robustas  Refinar los algoritmos de razonamiento automático  Potentes demostradores automáticos  Técnicas de representación y razonamiento del conocimiento originales de IA

Seminario IntegraWeb - 23 Marzo Tareas Búsqueda de información Extracción de información Mantenimiento de recursos débilmente estructurados Generación automática de documentos Tareas complejas: Servicios Web Semánticos

Seminario IntegraWeb - 23 Marzo Razonamiento ontológico automatizado Formalización correctamente de ontologías Agentes inteligentes Una opción: adaptar la lógica de primer orden  Dificultad: la lógica de primer orden completa no es decidible Opción razonable: limitar la expresividad de la lógica de primer orden  Un lenguaje que sirva para trabajar con clases, instancias, etc.

Seminario IntegraWeb - 23 Marzo Lógicas descriptivas (DL) Fundamentación en las redes semánticas y marcos Proporcionan semántica a los lenguajes de ontologías para la Web Semántica La componente principal es el lenguaje de conceptos: un conjunto de constructores de clases y relaciones entre éstas El lenguaje de conceptos elegido debe ser suficientes para expresar la ontología

Seminario IntegraWeb - 23 Marzo Sintaxis Lenguaje compuesto de:  Símbolos Ejemplo: Padre es un nombre de concepto, TieneHijo(x,y) es un nombre de rol  Constructores: operadores para componer expresiones complejas  Dos tipos de expresiones: Expresiones para conceptos Expresiones para roles

Seminario IntegraWeb - 23 Marzo Ejemplo de Ontología en DL

Seminario IntegraWeb - 23 Marzo Semántica:

Seminario IntegraWeb - 23 Marzo

Seminario IntegraWeb - 23 Marzo Razonamiento Problemas centrales del razonamiento  Satisfactibilidad de un concepto.  Subsunción.  Consistencia.  Comprobación de instancias.

Seminario IntegraWeb - 23 Marzo Razonamiento Otros problemas  Clasificación  Obtención de respuestas

Seminario IntegraWeb - 23 Marzo Todo es satisfactibilidad

Seminario IntegraWeb - 23 Marzo Substrato lógico del razonamiento

Seminario IntegraWeb - 23 Marzo Sistemas de razonamiento Basado en tableros  Fact++  RacerPro  Pellet Basado en resolución  Kaon  Etc...

Seminario IntegraWeb - 23 Marzo Uso de RA en ingeniería ontológica Vamos a realizar una sesión con Protégé Conecta con un razonador externo mediante el protocolo DIG. Usaremos RACER

Seminario IntegraWeb - 23 Marzo Protégé & PIZZA

Seminario IntegraWeb - 23 Marzo Protégé & PIZZA & REASONING

Seminario IntegraWeb - 23 Marzo Uso de RA en Extracción de conocimiento

Seminario IntegraWeb - 23 Marzo Uso en extracción de información The Inference Web consists of two important components: Proof Markup Language (PML) Ontology –  provenance information  justification information  trust information IW Toolkit - web based

Seminario IntegraWeb - 23 Marzo Inference Web

Seminario IntegraWeb - 23 Marzo Buscador

Seminario IntegraWeb - 23 Marzo Explicacion

Seminario IntegraWeb - 23 Marzo Explicación de por qué?

Seminario IntegraWeb - 23 Marzo Confianza

Seminario IntegraWeb - 23 Marzo Uso de RA en Razonamiento paraconsistente (Ontología única)

Seminario IntegraWeb - 23 Marzo Algunos axiomas de la ontología Datos incoherentes son inconsistentes:

Seminario IntegraWeb - 23 Marzo Rol “incoherente” Instancias/axiomas del rol “incoherente”

Seminario IntegraWeb - 23 Marzo ¿Cómo fusionar las noticias? Se puede demostrar a partir de UN subconjunto contenido en CUALQUIER maximal consistente de la bc Delta

Seminario IntegraWeb - 23 Marzo Extrayendo información útil

Seminario IntegraWeb - 23 Marzo MAPPING ¿Y si evoluciona la ontología? Inconsistencia por la evolución de la ontología Flipper PezDelfinMamifero Es_un Subclase_de PezDelfinMamifero Subclase_de Versión 1 Versión 2 Subclase_de

Seminario IntegraWeb - 23 Marzo ¿Y si evoluciona la ontología (II)? MAPPING Flipper PezDelfinMamifero Es_un Subclase_de PezDelfinMamifero Subclase_de Versión 1 Versión 2 Subclase_de

Seminario IntegraWeb - 23 Marzo Razonamiento paraconsistente en la WS Es posible obtener información útil a partir de conocimiento inconsistente En el caso de información con estructura simple, el análisis es sencillo El análisis está soportado por conceptos lógicos

Seminario IntegraWeb - 23 Marzo Razonamiento paraconsistente en la WS Limitaciones:  La estructura argumentativa no se puede calcular entera para una B.C. grande. Sólo se aplica a extractos donde localizamos la inconsistencia.  Los demostradores automáticos puedes ofrecer demasiados argumentos: ¿Cómo seleccionar los importantes? IW no esta preparado para razonar con inconsistencias... Y seria muy necesario para la WS

Seminario IntegraWeb - 23 Marzo

Seminario IntegraWeb - 23 Marzo Línea de Investigación: verificación de sistemas de razonamiento

Seminario IntegraWeb - 23 Marzo Proyecto del Grupo de Lógica Computacional del Dpto. de CCIA Sistemas verificados para el razonamiento en la Web semántica (TIN ) Línea I: Razonamiento automático certificado con ontologías  Supraconfianza Lógica  Marco genérico de verificación de algoritmos para agentes certificado en ACL2.  Desarrollo verificado de la teoría de la demostración en lógicas subyacentes en OWL (desarrollada en PVS).

Seminario IntegraWeb - 23 Marzo Todo verificado

Seminario IntegraWeb - 23 Marzo Línea II: Certificación del mantenimiento/evolución de ontologías Evolución garantizada de ontologías asistida por SRA:  Caracterización de ontologías robustas  Extensiones robustas:  Fusiones  Evolución (inserción de nuevos objetos, etc.)

Seminario IntegraWeb - 23 Marzo Línea II: Certificación del mantenimiento/evolución de ontologías El grupo ha realizado las certificaciones lógicas La implementación.... Es donde voy a empezar a trabajar.

Seminario IntegraWeb - 23 Marzo MUCHAS GRACIAS POR VUESTRA ASISTENCIA Gonzalo A. Aranda Corral