introducción a los agentes de información

Agencia Ag. Inform. ClasiﬁcaciónIntroducción a los agentes de información Miguel Rebollo (@mrebollo) Dept. Sistemas Informáticos y Computación Univ. Politécnica de Valencia Agentes de Información y Web Semántica Master IARFID @mrebollo Introducción a los agentes de información

Agencia Ag. Inform. ClasificaciónContenidos 1 Concepto de agencia. Repaso ¿Qué es un agente? Propiedades de los agentes Arquitecturas de agentes 2 Agentes de información. Definición El territorio Agentes de información Tecnologías fundamentales 3 Clasificación de los agentes de información AdI no cooperativos AdI cooperativos AdI adaptativos @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación Arquitecturaslos agentes no existen @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación Arquitecturaslos agentes no existensi existen, no son sirven @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación Arquitecturaslos agentes no existensi existen, no son sirvensi sirven, no funcionan @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación Arquitecturas los agentes no existen si existen, no son sirven si sirven, no funcionansi funcionan, no son agentes @mrebollo Introducción a los agentes de información

Agencia Definición Ag. Inform. Propiedades Clasificación Arquitecturas¿Qué es un agente?"Entidad que es capaz de intercambiar "Componentes activos y persistentes quemensajes utilizando un lenguaje de perciben, razonan, actúan y comunican"comunicación de agentes" (M. Huhns)(M.R. Genesereth) "Entidad cuyo estado es visto como un"Una entidad autónoma que percibe y conjunto de componentes mentales, talesactúa sobre su entorno" (S. Russell) como creencias, capacidades, elecciones y acuerdos" (Y. Shoham)"Sistema situado dentro de y formandoparte de un entorno que percibe y actúa "Un sistema computacional, situado ensobre ese entorno, a través del tiempo, algún entorno, que es capaz de actuar depersiguiendo su propia agenda para así forma autónoma y flexible con tal de lograractuar sobre lo que percibirá en el futuro" sus objetivos" (M. Wooldridge)(S. Franklin) @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación ArquitecturasSistemas multiagente Es un sistema que agentes que interactuan entre sí top-down: resolución de problemas distribuidos bottom-up: emergencia de nuevas propiedades Los agentes deben tener la capacidad de coordinarse cooperar colaborar negociar @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación ArquitecturasPropiedades elementales agente reactivo interactua dinámicamente con su entorno responde a eventos inesperados (no determinista) agente proactivo genera y trata de alcanzar sus propios objetivos reconoce oportunidades toma la iniciativa agente social se comunica y colabora con otros agentes @mrebollo Introducción a los agentes de información

Agencia Definición Ag. Inform. Propiedades Clasificación ArquitecturasPropiedades de los agentes Noción débil Noción fuerte Otras propiedades Autonomía Conocimiento/Creencias Racional Habilidades sociales Intenciones De confianza Reactividad Deseos/Objetivos Benevolente Proactividad Obligaciones Móvil Emociones @mrebollo Introducción a los agentes de información

Agencia Definición Ag. Inform. Propiedades Clasificación ArquitecturasAgentes racionales Contiene una representación simbólica explícita de el mundo (entorno que conoce) las acciones que puede realizar los objetivos a alcanzar Delibera acerca de qué debe hacer y actúa para alcanzar los objetivos seleccionados Determina qué acciones debe realizar para lograr sus objetivos de la forma más eficiente posible @mrebollo Introducción a los agentes de información

Agencia Definición Ag. Inform. Propiedades Clasificación ArquitecturasArquitecturas de agentes. Deliberativas Razonamiento simbólico (lógico, deductivo) Arquitectura BDI (Rao & Georgeff) y AOP (Shoham) Bucle de control B = brf (B, s) D = options(B, D) I = filter(B, D, I ) p = plan(B, I ) execute(p) @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación ArquitecturasArquitecturas de agentes. Reactivas tiempos de respuesta acotados importante para agentes físicos arquitectura de subsumpción (Brooks) @mrebollo Introducción a los agentes de información

Agencia Definición Ag. Inform. Propiedades Clasificación ArquitecturasArquitecturas de agentes. Híbridas combina ambas las propuestas anteriores: reactividad para las acciones a corto plazo deliberatividad para acciones estratégicas interacción entre comportamiento reactivo planificación local (estados mentales) planificación social (colaboración) Interrap (Müller) y TuringMachines (Ferguson) @mrebollo Introducción a los agentes de información

Agencia Deﬁnición Ag. Inform. Propiedades Clasiﬁcación ArquitecturasArquitecturas de agentes. Híbridas @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Deﬁnición Clasiﬁcación TecnologíasEl territorio @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Deﬁnición Clasiﬁcación TecnologíasEl territorio Datos des-, semi- y estructurados (estructura heterogénea) Semánticas diferentes (semántica heterogénea) Diferentes fuentes de datos y de información (sistema heterogéneo) Información volátil creación dinámica de nueva información reubicación de la información existente cambios en la topología de la red (disponibilidad) Información redundante (mirrors) @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Deﬁnición Clasiﬁcación TecnologíasBúsqueda activa en la web uso extendido de motores de búsqueda y metabuscadores métricas de importancia de resultados no de enlaces que llegan a la página suma ponderada del no de enlaces que llegan a la página en función de su localización (dominio, profundidad...) razones para la exclusión de una página en los resultados limitación de acceso a los robots de búsqueda búsqueda en anchura → no se explora un sitio completo efectos del diseño de las webs @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Definición Clasificación TecnologíasAgentes de información Definition (Agente inteligente de información) Es un agente inteligente (racional) capaz de acceder a una o múltiples fuentes de datos, información y conocimiento, distribuidas y heterogéneas. adquirir, proporcionar y mantener información relevante mediar con personas y otros agentes @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Definición Clasificación TecnologíasAgentes de información Definition (Agente inteligente de información) Es un agente inteligente (racional) capaz de acceder a una o múltiples fuentes de datos, información y conocimiento, distribuidas y heterogéneas. adquirir, proporcionar y mantener información relevante mediar con personas y otros agentes Opción adecuada entornos dinámicos, cambiantes para entornos abiertos gran impredecibilidad (¿la mejor?) requieren un comportamiento autónomo y flexible @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Definición Clasificación TecnologíasTecnologías fundamentalesBúsqueda y acceso Cooperaciónde fuentes relevantes de información con otros agentes de información recuperación de información, comunicación entre agentes: FIPA, búsqueda, data mining KQML, conversación recomendación: filtrado social, planificación: compartida, basada en contenidos... parcial/global planning negociación para servicios de pago:Comprensión y procesamiento subastas, coaliciones, regateode datos heterogéneos recomendación: recomendación semánticas descriptivas, metadatos, colaborativa ontologías integración inteligente de información Adaptación a cambios no deterministas (I3) en datos, fuentes, de información, red y sociedad de agentes redes neuronales adaptativas, razonamiento probabilístico/difuso, CBR, reinforcement learning @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Deﬁnición Clasiﬁcación TecnologíasMódulos de un AdI básico @mrebollo Introducción a los agentes de información

Agencia Territorio Ag. Inform. Deﬁnición Clasiﬁcación TecnologíasHabilidades básicas de los AdI @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI no cooperativos Se corresponden con las características esenciales de un agente de información Funcionalidades principales acceso a sistemas de información y recursos heterogéneos y distribuidos en Internet recuperación y ﬁltrado de información relevante desde cualquier medio digital gestión de metadatos y conocimiento ontológico @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI no cooperativos TCP/IP y HTTP como estándares de facto utilización de middleware implementados con tecnología web: Java, ActiveX, CGI... acceso a bases de datos con interfaces genéricos: JDBC acceso transparente en entornos distribuidos: DCOM, CORBA/IIOP, RMI beneﬁcios wrapper para encapsular sistemas heredados permite la interoperatividad a más alto nivel ¿Sería más adecuado usar hoy WS (Web Services) como Middleware? ¿Un agente wrapper es un agente o es sólo un WS? @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasificación AdaptativosAdI no cooperativos Recuperación y filtrado de la información Definition (Modelo de IR) un conjunto de documentos D un conjunto de consultas Q un marco de representación de documentos y consultas F un función de valoración R(q, d) que define un orden para los documentos de D para una consulta q Medidas del resultado precisión: documentos relevantes de los recuperados recall: doc. recuperados de los relevantes (todos) otras medidas subjetivas (p.ej., novedad) @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI no cooperativos Proceso de recuperación de la información 1 preprocesado de los documentos 2 procesado de la consulta 3 recuperación de los documentos relevantes 4 presentación de los documentos y evaluación del resultado 5 retroalimentación del usuario @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI no cooperativos Gestión de metadatos y ontologías necesidad de capturar la semántica de los datos lenguajes: Dublin Core, WIDL, RDF... RDF proporciona primitivas para deﬁnir ontologías y describir los contenidos Problema: metadatos usan vocabulario común usar ontologías compartidas, reutilizables herramientas más utilizadas para agentes: RDF, OIL y lógicas de descripción. buscar relaciones entre distintas ontologías @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI cooperativos Necesidad de acceso eﬁciente a recursos de información distribuidos (cooperative information systems) tecnología base: mediadores permite la interoperabilidad entre sistemas de información entidades computacionales que realizan actividades de valor añadido manteniendo oculto el modelo de información (wrappers) funciones principales 1 traducción entre ontologías 2 descomponer y ejecutar consultas complejas 3 fusionar respuestas de varios agentes @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasificación AdaptativosAdI cooperativos Comunicación entre agentes necesidad de conversaciones (speech act) utilización de lenguajes de comunicación de agentes (ACL): FIPA y KQML principalmente define la sintaxis y la semántica de los mensajes representa intenciones de comunicación lenguajes de contenidos: comprensión del significado de palabras, conceptos y nociones de diferentes dominios (ontologías) KIF (knowledge interchange format) y SL (semantic lang.) @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI cooperativos Speech acts. Tipos de verbos (J. Searle) Verbo Ejemplo Descripción Asertivos convence de la verdad de un hecho inform Comisivos convence de un curso de acción promise Declarativos afecta al estado en el que se encuen- declare tran las cosas Directivos intenta convencer de que se realice propose una acción Expresivos expresa un estado mental prefer @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasificación AdaptativosAdI cooperativos Tipos de diálogos (D. Walton & E. Krabbe) Diálogo Objetivo Situación inicial Persuasión Resolución de conflictos Situación de conflicto Negociación Hacer un trato Conflicto de intereses Deliberación Tomar una decisión Necesidad de una acción Búsqueda inf. Expandir el conocimiento Ignorancia personal Interrogación Aumentar el conocimiento Ignorancia general "Eristic" Humillación Antagonismo @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasificación AdaptativosAdI cooperativos Sociedades de agentes de información Coordinación: gestionar dependencias entre actividades de varios actores para conseguir una meta o evitar conflictos con la máxima concurrencia. Estrategias: planificación distribuida, negociación descentralizada... Example (Intermediación de servicios) Tres elementos: proveedor, cliente, middleagent Agentes intermediarios: matchmacker y broker Requiere un lenguaje común de descripción (DAML) @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosModelos de intermediación @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI adaptativos Tratan con incertidumbre e inf. incompleta para tomar decisiones inteligentes sobre la marcha Criterios de adaptación Estrategia: aprendizaje por ejemplos, analogía o descubrimiento Tipo de retroalimentación: refuerzo, supervisado o no Tipos de interacción entre los agentes Propósito del aprendizaje: mejora individual o del stma. Distribución de la información y concurrencia Técnicas de aprendizaje: RN, Q-learning, CBR... @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI adaptativos no cooperativos Interacción persona-computador Los agentes deben interactuar con usuarios a través de un interfaz inteligente Ambos pueden tomar la iniciativa en la comunicación Requerimientos Anticiparse a las necesidades del usuario Visualizar el espacio de información en tiempo real, usando RV, personajes sintéticos, entornos de tele-inmersión... Reconocimiento de habla y gestos corporales (computación afectiva) @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasificación AdaptativosAdI adaptativos no cooperativos Filtrado de información y perfiles de usuario Recomendación de elementos según correlaciones en el contenido (palabras clave, funcionalidades, preferencias del usuario...) Generación automática por observación Perfil utilizado para Predecir futuras acciones Recomendar y seleccionar documentos de forma proactiva @mrebollo Introducción a los agentes de información

Agencia No cooperativos Ag. Inform. Cooperativos Clasiﬁcación AdaptativosAdI adaptativos cooperativos No está muy extendido, pues no se ha estudiado la relación entre la adaptación de un agente y el MAS y viceversa Filtrado colaborativo Técnica para la recomendación colaborativa Compara el vector de preferencias del usuario con los de otros usuarios Es difícil manipular las recomendaciones → conﬁanza. @mrebollo Introducción a los agentes de información

Agencia Ag. Inform. ClasiﬁcaciónPara saber más. . . M. Klusch Information Agent Technology for the Internet: A Survey In Journal on Data and Knowledge Engineering, Special Issue on Intelligent Information Integration, D. Fensel (Ed.), Vol. 36(3), Elsevier Science, 2001. K. Sycara, et al. Dynamic Service Matchmaking Among Agents in Open Information Environments SIGMOD Record, Vol 28, 1999. @mrebollo Introducción a los agentes de información

Agencia Ag. Inform. ClasiﬁcaciónTemas para posibles trabajos Estado del arte sobre agentes de información Revisar los resultados de las investigaciones recientes sobre agentes de información en general Colaboración adaptativa En qué consiste la colaboración adaptativa: técnicas empleadas, tendencias actuales, etc. Agentes Inteligentes para SEO Técnicas de IA, componentes, arquitecturas. . . que permitan a un agente de información apoyar las decisiones sobre posicionamiento en buscadores (SEO). @mrebollo Introducción a los agentes de información

http://www.mrebollo.es	837
http://www.slideshare.net	16

introducción a los agentes de información

by Miguel Rebollo on Apr 29, 2008

Accessibility

Categories

Tags

Upload Details

Usage Rights

2 Embeds 853

Statistics

introducción a los agentes de información — Presentation Transcript