Seminario 3: Buscador Swoogle
por kabute , etiquetas:
Descripción General del Buscador
Swoogle es un motor de búsqueda semántica de ontologías web, documentos, términos y datos publicados en la web. Emplea un sistema de rastreadores para descubrir los documentos RDF y documentos HTML con contenido incrustado RDF. El buscador razona (de algún modo) acerca de estos documentos y sus componentes y almacena sus metadatos más significativos en su base de datos para una posterior búsqueda.
Swoogle proporciona servicios a los usuarios humanos a través de un navegador y de agentes de software a través de servicios web “RESTful” (Transferencia de representación del Estado). Varias técnicas son usadas para clasificar los resultados de consultas inspirado en el algoritmo PageRank desarrollado por Google, pero adaptado a la semántica y a los patrones usados en los documentos de la web semántica.
El software fue desarrollado como tesis doctoral de Li Ding en la Universidad de Maryland, (en Baltimore) con financiación de la DARPA y la Fundación para la Ciencia norteamericana.
Arquitectura Básica del Buscador
- “Descubridor” de Documentos de Web Semántica: Busca en la web en busca de documentos de web semántica (SWD), del mismo modo intenta mantener actualizados los que ya ha descubierto con anterioridad.
- Componente de creación de Metadatos: Genera los metadatos relacionados con cada SWD.
- Componente de análisis de datos: Analiza los SWD y sus metadatos para generar informes y clasificaciones.
- Interfaz: Sistema y Servicio Web para acceso tanto desde un navegador como desde agentes.
Funcionamiento a nivel de usuario
Así es la web principal de Swoogle:
Como se puede observar es una página semejante a la de búsquedas de google. Tiene una interfaz muy simple con un cuadro de texto en donde escribir las palabras a buscar.
-> La búsqueda bajo “ontology” sirve para buscar tanto en el documento como de forma “semántica” los términos (es decir, también bajo propiedades o etiquetas que pueden ser palabras que no sean nombradas explícitamente en el documento).
-> La búsqueda bajo “document” sirve para buscar palabras en los documentos.
-> La búsqueda bajo “term” sirve para buscar palabras que sean definidas o relevantes en el documento.
-> Si seleccionamos la opción “more>>” se nos mostrará una pantalla con las estadísticas del uso de la página web del día.
-> Para una búsqueda de palabras consecutivas usaremos las comillas [“ ”].
-> Para realizar búsquedas de rangos usaremos límite superior e inferior encerrados entre corchetes y con la palabra TO en medio. Los rangos serán bajo el formato YYYY-MM-DD.
-> Para realizar una búsqueda de carácter comodín de un solo símbolo usaremos “?”. Para realizar una búsqueda de cualquier carácter usaremos “*”.
-> Existen operadores booleanos para enlazar palabras en las búsquedas. Los operadores soportados son AND, OR y NOT.
-> En el caso de querer realizar búsquedas más concretas usaremos cadenas de búsqueda con etiquetas.
- url: buscamos palabras contenidas en una URL (entre comillas para una URL concreta)
- desc: buscamos la palabra en el medio del documento.
- def: buscamos documentos que contengan explícitamente la definición del término.
- ref: buscamos documentos que contengan la definición del término implícita.
- pop: buscamos documentos que tenga como autor o conocido a la persona indicada.
- ns: buscamos documentos bajo un espacio de nombres (url que contenga varios documentos)
- hasEncoding: buscamos documentos bajo cierta codificación de caracteres.
- hasLength:[100 TO 500]: buscamos documentos bajo una longitud de entre 100 y 500 bytes.
- hasFiletype: buscamos documentos de un tipo concreto.
- hasDateLastmodified:[2009-02-28 TO 2010-03-30]: buscamos documentos que fueron modificados por última vez entre el 28 de febrero de 2009 y el 30 de marzo de 2010.
- hasDateCache: 2010-03-30: buscamos documentos que encontró swoogle el 30 de marzo de 2010, o no modificados desde esa fecha (con respecto a la versión del servidor).
- AND: etiqueta infija, e innecesaria ya que separando por espacio realiza la misma función, que sirve para buscar documentos que contengan la palabra anterior y posterior a esta etiqueta.
- OR: etiqueta infija para buscar palabras en documentos de forma que contengan al menos una de las dos (anterior y posterior) escritas junto a la etiqueta.
- NOT: etiqueta infija para buscar palabras en documentos de forma que contenga la primera de ellas pero que no aparezca la segunda.
-> Para la combinación de etiquetas basta con escribir la etiqueta acompañada de los términos de la misma y, separadas por espacios, nuevas etiquetas con sus respectivos términos.
Funcionamiento a nivel de programador
Recoge documentos Web semánticos de la Web, buscando en ficheros OWL, RDF y DAML o a través de páginas Web (HTML) que contengan documentos semánticos. Tiene más de 10.000 ontologías disponibles en la Web almacenadas en una base de datos en forma de URIs. Permite buscar además términos de cada vocabulario, esquema u ontología.
Por último, recalcar que no es un buscador dirigido al usuario final para encontrar recursos Web, sino que es para buscar, clasificar e incluso validar documentos y vocabularios de la Web Semántica.
Bibliografía
• Li Ding, Tim Finin, Anupam Joshi, Rong Pan, R. Scott Cost, Yun Peng, Pavan Reddivari, Vishal C Doshi, y Joel Sachs, "Swoogle: A Search and Metadata Engine for the Semantic Web", Proceedings de la 30 Conferencia ACM en Gestión de la Información y del Conocimiento , Noviembre 2004
• Swoogle, "Página principal de SWOOGLE", Obtenida el 2 de mayo de 2010, http://swoogle.umbc.edu/ .
[Descarga PDF]
Programación de SMA (Post #1)
por kabute , etiquetas:
Hasta ahora hemos visto una aproximación a la programación de SMA usando la plataforma JADE y sus características básicas como comunicación entre los agentes.
En la actualidad los grupos de investigación dedicados al área de programación de SMA se encuentran trabajando intensamente en diversas areas:
0
comentarios
más...
En la actualidad los grupos de investigación dedicados al área de programación de SMA se encuentran trabajando intensamente en diversas areas:
- Depuración y traceo de agentes basados en creencias, deseos e intenciones (Belief-Desire-Intention, BDI a partir de ahora).
- Estudio y mejora del uso de los BDI.
- Nuevas aproximaciones para la consecución de objetivos: compromisos para complementar a los BDI. En este punto podemos encontrar el lenguaje de comunicación "Albatross", que es una capa de abstracción superior de FIPA-ACL.
- Mejora de la algoritmia involucrada en la gestión de recursos compartidos entre agentes.
- Introducción del uso de artefactos por parte de los agentes, aumentando sus actos no solo a los comunicativos sino a los de interacción con los artefactos. Para la implementación de artefactos en un SMA se ha creado el framework CARTAGO, que permite introducirlos en uns sistema ya en producción, que puede haber sido creado inicialmente (por ejemplo) con JADE.
Agente y Sistema Multiagente: Definición y Características
por kabute , etiquetas:
Agente:
Un agente es una entidad física o abstracta que puede percibir su ambiente a través de sensores, es capaz de evaluar tales percepciones y tomar decisiones por medio de mecanismos de razonamiento sencillos o complejos, comunicarse con otros agentes para obtener información y actuar sobre el medio en el que se desenvuelve a través de ejecutores.
Departamento de Ingeniería de Sistemas y Computación
Universidad de los Andes
Autores: Alejandro Quintero, Sandra Rueda Rodríguez y María Eugenia Ucrós C.
URL: http://agamenon.uniandes.edu.co/yubarta/agentes/agentes.htm
Verificado por última vez: 07/03/2010
Buscador: desde google
"Sistema informático que es capaz de realizar acciones autónomas en algún entorno para
cumplir sus objetivos de diseño".
Referencias:
Autor: Pedro Cuesta Morales, Web: Sistemas Multiagente
URL: http://sistemasmultiagente.blogspot.com/
Fecha: 9/11/2006
Verificado por última vez: 07/03/2010
Buscador: desde google
Un sistema multiagente es un sistema informático formado por un grupo de agentes que interactúan entre sí utilizando protocolos y lenguajes de comunicación de alto nivel, para resolver problemas que están más allá de las capacidades individuales o del conocimiento de cada resolutor de problemas.
Referencia:
Autor: Pedro Cuesta Morales, Web: Sistemas Multiagente, URL: http://sistemasmultiagente.blogspot.com/
Fecha: 9/11/2006
Un SMA está constituido por un conjunto de entidades inteligentes llamadas agentes que coordinan sus habilidades para la resolución de problemas individuales o globales. Estos sistemas considerados como un todo, exhiben características particulares, que se presentan a continuación:
Organización Social: Es la manera como el grupo de agentes está constituido en un instante dado. La organización social está relacionada con la estructura de los componentes funcionales del sistema, sus características, sus responsabilidades, sus necesidades y la manera como realizan sus comunicaciones. Esta organización puede ser estática o dinámica, dependiendo de las funciones o tareas de cada agente.
Se puede considerar que una sociedad de agentes está constituida por tres elementos:
• Un grupo de agentes.
• Un conjunto de tareas a realizar.
• Un conjunto de recursos.
Cooperación: En un SMA existen dos tipos de tareas que deben ser realizadas: las tareas locales y las tareas globales. Las tareas locales son las tareas relacionadas con los intereses individuales de cada agente y las tareas globales son las tareas relacionadas con los intereses globales del sistema. Estas tareas globales son descompuestas y cada subtarea es realizada por un agente, de acuerdo a sus habilidades y bajo el supuesto de que la integración de la solución de las subtareas, llevará a la solución global. La descomposición de la tarea global no necesariamente garantiza la independencia de cada una de las subtareas, por ello se necesitan mecanismos de cooperación que permitan compartir resultados intermedios que lleven al progreso en la resolución de las tareas de otros agentes y al progreso de la solución global que debe alcanzar el sistema.
Para que los agentes puedan cooperar de manera eficiente, cada uno de ellos debe tener ciertas características:
• Tener un modelo bien definido del mundo, que le permite localizar a los demás agentes, saber cómo comunicarse con ellos, qué tareas pueden realizar, etc.
• Poder integrar información de otros agentes con la suya, para formar conceptos globales o conocimiento conformado por varios agentes.
• Poder interrumpir un plan que se esté llevando a cabo para ayudar o atender a otros agentes para que puedan cooperar entre sí cuando los agentes lo necesiten.
Coordinación: La coordinación entre un grupo de agentes les permite considerar todas las tareas a realizar y coordinarlas para no ejecutar acciones no deseables.
Esta coordinación está relacionada con la planificación de acciones para la resolución de tareas, porque estos planes permiten:
• Conocer a alto nivel y predecir el comportamiento de otros agentes del sistema.
• Intercambiar resultados intermedios que lleven al progreso en la solución a la tarea global.
• Evitar acciones redundantes, si ellas no son deseables.
Negociación: Para que los mecanismos de cooperación y coordinación sean exitosos en un sistema de agentes que actúan interdependientemente, debe existir un mecanismo adicional, por medio del cual, los integrantes de un sistema se puedan poner de acuerdo cuando cada agente defiende sus propios intereses, llevándolos a una situación que los beneficie a todos teniendo en cuenta el punto de vista de cada uno. Este mecanismo es llamado negociación.
Los procesos de negociación tienen como resultado la modificación o confirmación de las creencias de cada agente involucrado, en lo relacionado con los demás agentes y con el mundo en el que se desenvuelve.
La negociación se puede mirar bajo una perspectiva racional, la cual describe la negociación como un proceso de seis pasos:
• Definir el problema.
• Identificar aspectos.
• Ponderar criterios.
• Generar alternativas.
• Evaluar alternativas.
• Formular solución.
Control: El control es el mecanismo básico que provee apoyo para la implementación de mecanismos de coordinación en un SMA. El control se relaciona directamente con:
• Determinar cuáles son las subtareas más importantes a realizar en un momento dado.
• Determinar qué contexto (resultados intermedios de otros agentes) deben ser usados en la solución de una subtarea.
• Estimar el tiempo de generación de la solución a una subtarea.
• Evaluar si la solución de un problema ha sido generada. (Problema de la terminación).
Referencia:
Departamento de Ingeniería de Sistemas y Computación
Universidad de los Andes
Autores: Alejandro Quintero, Sandra Rueda Rodríguez y María Eugenia Ucrós C.
URL: http://agamenon.uniandes.edu.co/yubarta/agentes/agentes.htm
Un agente es una entidad física o abstracta que puede percibir su ambiente a través de sensores, es capaz de evaluar tales percepciones y tomar decisiones por medio de mecanismos de razonamiento sencillos o complejos, comunicarse con otros agentes para obtener información y actuar sobre el medio en el que se desenvuelve a través de ejecutores.
Departamento de Ingeniería de Sistemas y Computación
Universidad de los Andes
Autores: Alejandro Quintero, Sandra Rueda Rodríguez y María Eugenia Ucrós C.
URL: http://agamenon.uniandes.edu.co/yubarta/agentes/agentes.htm
Verificado por última vez: 07/03/2010
Buscador: desde google
"Sistema informático que es capaz de realizar acciones autónomas en algún entorno para
cumplir sus objetivos de diseño".
Referencias:
Autor: Pedro Cuesta Morales, Web: Sistemas Multiagente
URL: http://sistemasmultiagente.blogspot.com/
Fecha: 9/11/2006
Verificado por última vez: 07/03/2010
Buscador: desde google
Un agente inteligente es "un sistema informático que es capaz de realizar acciones autónomas de forma flexible en algún entorno". Por flexible se entiende que el agente inteligente posee, además de autonomía, las siguientes características:
· Reactividad: percibe el entorno en el que está inmerso y responde de manera oportuna a los cambios que tienen lugar en él.
· Proactividad: tiene que tener un carácter emprendedor y tomar la iniciativa para actuar guiado por los objetivos que debe satisfacer.
· Sociabilidad: capacidad de interactuar con otros agentes (incluso humanos) utilizando alguna clase de lenguaje de comunicación de agentes, y quizás cooperar en la ejecución de tareas.
Sistema MultiagenteUn sistema multiagente es un sistema informático formado por un grupo de agentes que interactúan entre sí utilizando protocolos y lenguajes de comunicación de alto nivel, para resolver problemas que están más allá de las capacidades individuales o del conocimiento de cada resolutor de problemas.
Referencia:
Autor: Pedro Cuesta Morales, Web: Sistemas Multiagente, URL: http://sistemasmultiagente.blogspot.com/
Fecha: 9/11/2006
Un SMA está constituido por un conjunto de entidades inteligentes llamadas agentes que coordinan sus habilidades para la resolución de problemas individuales o globales. Estos sistemas considerados como un todo, exhiben características particulares, que se presentan a continuación:
Organización Social: Es la manera como el grupo de agentes está constituido en un instante dado. La organización social está relacionada con la estructura de los componentes funcionales del sistema, sus características, sus responsabilidades, sus necesidades y la manera como realizan sus comunicaciones. Esta organización puede ser estática o dinámica, dependiendo de las funciones o tareas de cada agente.
Se puede considerar que una sociedad de agentes está constituida por tres elementos:
• Un grupo de agentes.
• Un conjunto de tareas a realizar.
• Un conjunto de recursos.
Cooperación: En un SMA existen dos tipos de tareas que deben ser realizadas: las tareas locales y las tareas globales. Las tareas locales son las tareas relacionadas con los intereses individuales de cada agente y las tareas globales son las tareas relacionadas con los intereses globales del sistema. Estas tareas globales son descompuestas y cada subtarea es realizada por un agente, de acuerdo a sus habilidades y bajo el supuesto de que la integración de la solución de las subtareas, llevará a la solución global. La descomposición de la tarea global no necesariamente garantiza la independencia de cada una de las subtareas, por ello se necesitan mecanismos de cooperación que permitan compartir resultados intermedios que lleven al progreso en la resolución de las tareas de otros agentes y al progreso de la solución global que debe alcanzar el sistema.
Para que los agentes puedan cooperar de manera eficiente, cada uno de ellos debe tener ciertas características:
• Tener un modelo bien definido del mundo, que le permite localizar a los demás agentes, saber cómo comunicarse con ellos, qué tareas pueden realizar, etc.
• Poder integrar información de otros agentes con la suya, para formar conceptos globales o conocimiento conformado por varios agentes.
• Poder interrumpir un plan que se esté llevando a cabo para ayudar o atender a otros agentes para que puedan cooperar entre sí cuando los agentes lo necesiten.
Coordinación: La coordinación entre un grupo de agentes les permite considerar todas las tareas a realizar y coordinarlas para no ejecutar acciones no deseables.
Esta coordinación está relacionada con la planificación de acciones para la resolución de tareas, porque estos planes permiten:
• Conocer a alto nivel y predecir el comportamiento de otros agentes del sistema.
• Intercambiar resultados intermedios que lleven al progreso en la solución a la tarea global.
• Evitar acciones redundantes, si ellas no son deseables.
Negociación: Para que los mecanismos de cooperación y coordinación sean exitosos en un sistema de agentes que actúan interdependientemente, debe existir un mecanismo adicional, por medio del cual, los integrantes de un sistema se puedan poner de acuerdo cuando cada agente defiende sus propios intereses, llevándolos a una situación que los beneficie a todos teniendo en cuenta el punto de vista de cada uno. Este mecanismo es llamado negociación.
Los procesos de negociación tienen como resultado la modificación o confirmación de las creencias de cada agente involucrado, en lo relacionado con los demás agentes y con el mundo en el que se desenvuelve.
La negociación se puede mirar bajo una perspectiva racional, la cual describe la negociación como un proceso de seis pasos:
• Definir el problema.
• Identificar aspectos.
• Ponderar criterios.
• Generar alternativas.
• Evaluar alternativas.
• Formular solución.
Control: El control es el mecanismo básico que provee apoyo para la implementación de mecanismos de coordinación en un SMA. El control se relaciona directamente con:
• Determinar cuáles son las subtareas más importantes a realizar en un momento dado.
• Determinar qué contexto (resultados intermedios de otros agentes) deben ser usados en la solución de una subtarea.
• Estimar el tiempo de generación de la solución a una subtarea.
• Evaluar si la solución de un problema ha sido generada. (Problema de la terminación).
Referencia:
Departamento de Ingeniería de Sistemas y Computación
Universidad de los Andes
Autores: Alejandro Quintero, Sandra Rueda Rodríguez y María Eugenia Ucrós C.
URL: http://agamenon.uniandes.edu.co/yubarta/agentes/agentes.htm
