Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA

El objetivo de este trabajo es ¡implementar un prototipo de un sistema orientado a agentes para el filtrado cognitivo y colaborativo siguiendo la metodología CAIA. Este sistema debe adicionar inteligentemente a los bookmarks de un usuario las páginas recuperadas de la red, en los temas y subtemas qu...

Full description

Autores:
Mejía Salazar, María Helena
Franco Bedoya, Oscar Hernán
Tipo de recurso:
Fecha de publicación:
2004
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/25830
Acceso en línea:
http://hdl.handle.net/20.500.12749/25830
Palabra clave:
Computer sciences
Systems engineer
Multi-agent system
Technologies
Vector model
Prototype development
Intelligent agents (Computer software)
Mobile agents (Software for computers)
Information science
Information retrieval
Ciencias computacionales
Ingeniería de sistemas
Desarrollo de prototipos
Agentes inteligentes (Software para computadores)
Agentes móviles (Software para computadores)
Ciencia de la información
Recuperación de información
Sistema multiagente
Tecnologías
Modelo vectorial
Rights
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id UNAB2_214e016ff2a6a10d6f752c8ecb4e6d36
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/25830
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
dc.title.translated.spa.fl_str_mv Prototype of a multi-agent cognitive and collaborative filtering system under the GAIA methodology
title Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
spellingShingle Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
Computer sciences
Systems engineer
Multi-agent system
Technologies
Vector model
Prototype development
Intelligent agents (Computer software)
Mobile agents (Software for computers)
Information science
Information retrieval
Ciencias computacionales
Ingeniería de sistemas
Desarrollo de prototipos
Agentes inteligentes (Software para computadores)
Agentes móviles (Software para computadores)
Ciencia de la información
Recuperación de información
Sistema multiagente
Tecnologías
Modelo vectorial
title_short Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
title_full Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
title_fullStr Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
title_full_unstemmed Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
title_sort Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIA
dc.creator.fl_str_mv Mejía Salazar, María Helena
Franco Bedoya, Oscar Hernán
dc.contributor.advisor.none.fl_str_mv Arenas S., Álvaro Enrique
dc.contributor.author.none.fl_str_mv Mejía Salazar, María Helena
Franco Bedoya, Oscar Hernán
dc.contributor.cvlac.spa.fl_str_mv Mejía Salazar, María Helena [0000204480]
Franco Bedoya, Oscar Hernán [0000209970]
dc.subject.keywords.spa.fl_str_mv Computer sciences
Systems engineer
Multi-agent system
Technologies
Vector model
Prototype development
Intelligent agents (Computer software)
Mobile agents (Software for computers)
Information science
Information retrieval
topic Computer sciences
Systems engineer
Multi-agent system
Technologies
Vector model
Prototype development
Intelligent agents (Computer software)
Mobile agents (Software for computers)
Information science
Information retrieval
Ciencias computacionales
Ingeniería de sistemas
Desarrollo de prototipos
Agentes inteligentes (Software para computadores)
Agentes móviles (Software para computadores)
Ciencia de la información
Recuperación de información
Sistema multiagente
Tecnologías
Modelo vectorial
dc.subject.lemb.spa.fl_str_mv Ciencias computacionales
Ingeniería de sistemas
Desarrollo de prototipos
Agentes inteligentes (Software para computadores)
Agentes móviles (Software para computadores)
Ciencia de la información
Recuperación de información
dc.subject.proposal.spa.fl_str_mv Sistema multiagente
Tecnologías
Modelo vectorial
description El objetivo de este trabajo es ¡implementar un prototipo de un sistema orientado a agentes para el filtrado cognitivo y colaborativo siguiendo la metodología CAIA. Este sistema debe adicionar inteligentemente a los bookmarks de un usuario las páginas recuperadas de la red, en los temas y subtemas que defina en sus preferencias, además debe recomendar estas páginas a otros usuarios del sistema que tengan intereses similares. La construcción del sistema sigue todos los pasos de la metodología GAIA. En la fase de análisis se definen los roles luego se identifican los protocolos y se genera el modelo de interacción, como complemento se elabora un diagrama de relaciones entre roles, finalmente se construye el esquema de roles. Para la fase de diseño se elabora el modelo de agentes, el modelo de servicios y finalmente se obtiene el modelo de familiaridad/comunicación. Como los resultados de GAIA son todavía especificaciones a alto nivel y siguiendo el trabajo de Arenas, García y Pérez 1 se propuso el uso de /\UML (Agcnt Unifíod Modolling Languago) usando el AIP (Agent Inter action piotocol) el cual peimite generar una representación a tres niveles: protocolos, interacción y nivel de procesamiento interno Finalmente se implementa el prototipo en la plataforma para el desarrollo de sistemas MultiAgentes JADE (Java Agent Development Framework) y el lenguaje de programación C#. Como novedades en la utilización de GAIA tenemos la inclusión de “super protocolos” y diagrama de relaciones entre roles los que permiten obtener un mejor modelo de Interacción. Y como novedoso en la forma en que se Empleó AUML tenemos la inclusión de plantillas especiales en la primera capa del AIP y la utilización de super protocolos como guía para construir la capa 2.
publishDate 2004
dc.date.issued.none.fl_str_mv 2004
dc.date.accessioned.none.fl_str_mv 2024-07-31T16:14:26Z
dc.date.available.none.fl_str_mv 2024-07-31T16:14:26Z
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.local.spa.fl_str_mv Tesis
dc.type.hasversion.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/25830
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional UNAB
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/25830
identifier_str_mv reponame:Repositorio Institucional UNAB
repourl:https://repository.unab.edu.co
dc.relation.references.spa.fl_str_mv ARENAS, A.E., GARCÍA-OJEDA, J.C. y PÉREZ-ALCÁZAR, J.J. On Combining Organisational Modelling and Graphical Languages for the Development of Multiagent Systems. En: IOS Press: Integrated Computer-Aided Engineering. Vol. 11, No. 2 (Marzo, 2004); p. 151-163.
WOOLDRIDGE Mike., JENNINGS Nicholas R. y KINNY David. The GAIA Methodology for Agent-Oriented Analysis and Design. International Journal of Autonomous Agents and Multi-Agent Systems, Vol. 3, No. 3, (2000); p. 285-312.
http://www.w3.org/TR (Página de Reportes técnicos, proposal for an open profiling, del World Wide Web Consortium)
IGLESIAS C.A. Fundamentos de los sistemas inteligentes. En: Informe técnico UPM/DIT/GSI. Departamento Ingeniería de Sistemas telemáticos, E.T.S.I. Telecomunicación, Universidad Politécnica de Madrid, 1997. p. 1-40.
QUINTERO, A.; RUEDA, S. y UCRÓS, M. Agentes y Sistemas Multiagente: Integración de conceptos básicos. En: Artículo web, grupo de investigación HIDRA. Departamento de sistemas y computación, Universidad de los Andes Colombia.
MOR, E. Agentes que habitan en Internet. Tesis de grado. Universidad de Cataluña España, LSI, Laboratorio de sistemas de información.
RUSELL, S. y NORVIG P. Artificial Intelligence: A Modern Approach. 1ra. edición . Prentice-Hall Inc, 1995.
MAES P. Artificial Life meets entertaiment: life like autonomous agent. En: Comunications of the ACM. Vol. 38, No. 11 (1995 ); p 108-114.
HAYES-ROTH, B. An architecture for Adaptative Intelligent Systems. En: Artificial Intelligence: Special Issue on Agents and Interactivity. Vol. 72, (1995); p. 329-365.
JENNINGS N. R. y WOOLDRIGE M„ Software Agents. En: IEEE Review, (Enero, 1996); p. 17-20.
GILBER, A., et al. The Role of Intelligent Agents in the Information Infrastructure. A.J. Rhem & Assoclates, Inc. (1999 ) p. 9.
Jennings y WooldrigeOp. cit., p. 17-20.
COHEN P. R. y LEVESQUE H. J. Intention is choice with commitment. En: Artificial Intelligence, Vol. 42 (1990); p. 213-261.
GROSZ, B. y SIDNER, C., Plans for a discourse. Intentions for Communication, M. E. Pollack, d. Cambridge, MA: MIT Press, 1990. p. 417-444.
RAO, A. S. Decisión procedures for propositional linear-time Belief-Desire-Intention logics. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents II (LNA11037), Springer-Verlag: Heidelberg, Germany (1996); p. 33-48. 16 RAO, A. S. y GEORGEFF, M. P. BDI Agents: from theory to practice. En: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95). (Junio, 1995); p. 312-319.
WOOLDRIDGE, M. The Logical Modelling of Computational Multi-Agent Systems. Tesis Doctoral, Department of Computation, UMIST, Manchester, UK, October 1992. 18 SHOHAM, Y. Agent-orientedprogramming. En: Artificial Intelligence. Vol. 60, No. 1 (Mar. 1993); p. 51-92.
BATES, J. The role ofemotion in believable agents. En: Communications of the ACM, vol. 37 No. 7(1994); p. 122-125.
GARCIA ALONSO, D. y PAVÓN MAESTRAS, J. Introducción al estándar FIPA. En: Informe técnico UCM-DSIP 98-00. Departamento de Sistemas informáticos y programación. Universidad Complutense de Madrid. 2000. p. 5.
IGLESIAS Op. cit., p. 8-17.
SYCARA, K.R. Multi-agent compromise via negotiation. En: L. Gasserand M. Huhns : Distributed Artificial Intelligence Volume II, (1989); p. 119—139.
SCHELLING, T.C. The Strategy of Conflict. Harvard University Press, Cambridge, MA, 1960. p 326.
HOARE, C.A.R., Communicating sequential processes. En: Communications of the ACM. Vol. 21 (1978); p. 666-677.
ROSENSCHEIN, J.S. Rational Interaction: Cooperating Among Intelligent Agents. 1986. Tesis doctoral. Stanford University, Computer Science Department.
HAYES-ROTH, B. A blackboard architecture for control. En: Artificial Intelligence. Vol. 26, No. 3 (julio, 1985); p. 251-321.
AGHA, G. y HEWITT, C. Concurrent programming using actors. Object-Oriented Concurrent Programming. MIT Press, 1986. p. 164.
GROSZ, B. y SIDNER, C., Plans for a discourse. Intentions for Communication, M. E. Pollack, d. Cambridge, MA: MIT Press, 1990. p. 417-444.
http://www.fipa.org (Sitio web de FIPA. Especificaciones - lenguaje)
http://www.cs.umbc.edu/kqml (Sitio web de UMBC KQML - lenguaje de comunicación kqml).
GARCIA Y PAVON, Op. cit, p 7-10.
Ibid., p. 7-10.
WOOLDRIDGE Mike. y CIANCARINI P, Agent-Oriented Software Engineering: The State ofthe Art. En: Handbook of Software Engineering and Knowledge Engineering, World Scientific Publishing Co., 2001.p 1-28.
IGLESIAS C.A. Definición de una metodología para el desarrollo de sistemas multiagente. 1998. Tesis doctoral. Universidad Politécnica de Madrid, E.T.S.I. Telecomunicación, Departamento Ingeniería de Sistemas telemáticos. P. 193-202.
TVEIT, A. A survey of Agent-Oriented Software Engineering. En: Proc. ofthe First NTNU CSGS Conference (http://www.amundt.org), (Mayo, 2001)
SHOHAM. Op. cít., p. 51-92.
RUMBAUGH, J. etal. Object-Oriented Modeling and Design. Prentice-Hall, Englewood Cliffs, NJ 1991.
JACOBSON, I.; CHRISTERSON, M y JONSSON P, Overgaard. Object-Oriented Software Engineering. A Use Case Driven Approach. Addison-Wesley, 1992. p. 552. ISBN: 0201544350.
BOOCH G. Object-Oríented Design with Applications. Benjamins Cummings, Redwood City, CA, 1991.
WIRFS-BROCK, Rebecca.; WILKERSON , Brian. y WIENER, Lauren. Designing Object- Oríented Software. Prentice-Hall, 1990. 341 p. ISBN: 0136298257.
Corporation R. S. Unified Modelling Language (UML) versión 1.5. Rational Software Corporation, 1997. http://www.rational.com/ot/uml/.
BURMEISTER B. Models and Methodology for Agent-Oríented Analysis and Design. En: Fischer, K (ed.): Working Notes of the Kl’96 Workshop on Agent-Oríented Programming and Distributed Systems, 1996. DFKI Document D-96-06.
KENDALL E. A.; MALKOUN M. T.y JIANG C. A methodology for developing agentbased systems for enterprise integration. En: D. Luckose and Z. C.: First Australian Workshop on DAI, Lecture Notes on Artificial Intelligence. Springer-Verlag: Heidelberg, Germany, 1996.
SCHELLING. Op. cít„ p.326.
WOOLDRIDGE. Op. cit.., p 8-12.
http://www.auml.org (Sitio web de AUML)
http://www.omq.org (Sitio web de la Object Management group)
http://www.fipa.org (Sitio web de FIPA. Especificaciones - lenguaje).
BAEZA-YATES y R. RIBEIRO-NETO B. Modern Informaron Retrieval, Addison-Wesley Pub Co., 1999. p. 1-3
BELKIN N.J y CROFT W.B. Information Filtering and information Retrieval: Two sides of the same Coin?. En: Communications of the ACM, Vol. 35 No.12. (1992); p. 29-38.
BAEZA y RIBEIRO, Op. cit., p. 19-24.
Ibid., p. 165-170.
BALBANOVIC, M. y SHOHAM, Y. 1997. Fab: Content-Based, Collaborative Recommendation. En: Communications of the ACM, vol. 40, (Marzo, 1997); p. 66-72.
WEXELBLAT , Alan y MAES, Patty. Footprints: History-rich web browsing. En: Proc. Conf. Computer-Assisted Information Retrieval (RIAO), (1997); p 75-84.
SANGÜESA, R; VÁZQUEZ HUERGA, A. y VÁZQUEZ-SALCEDA, J. Mixing Collaborative and Cognltive Filtering in Multiagent Systems. En: Presented at the 3rd Workshop on Agent-Based Recommender Systems (WARS 2000), Barcelona, june 2000.
DELGADO, J; ISHII, Naohiro. y URA, Tomoki. Content-based Collaborative Information filtering: Actively Learning to Classify and Recommend Documents. En: CIA (1998); p. 206-215.
BALAVANOVIC y SHOHAM. Op. cit., p. 66-72.
WEXELBLAT, Op. cit., p 75-84.
SANGÜESA, R; VÁZQUEZ HUERGA, A. y VÁZQUEZ-SALCEDA, J. Mixing Collaborative and Cognitive Filtering in Multiagent Systems. En: Presented at the 3rd Workshop on Agent-Based Recommender Systems (WARS 2000), Barcelona, june 2000.
TERVEEN, L. et al. PHOAKS: A System for Sharing Recommendations. En: Communications of the ACM. Vol. 40, No. 3 (Marzo, 1997) p. 59-62.
Songline Studios, Inc. 1998. The Movie Critic. Software available from Songline Studios, Sebastopol, Calif. (www.moviecritic.com).
KAUTZ, H.¡ SELMAN, B.y SHAH, M. 1997. Referral Web: Combining Social Networks and Collaborative Filtering. En: Communications of the ACM. Vol. 40, No. 3 (Marzo, 1997); p. 63-65.
RUCKER, James, y POLANCO, Marcos. J. Siteseer: personalized navigation for the web. En: Communications of the ACM. Vol. 40, No. 3 (Marzo, 1997); p. 73-75.
http://www.merl.com/proiects/concordia/WWW/ (Sitio web de la Plataforma de Agentes - concordia).
http://www.qrasshopper.de/ (Sitio web de la Plataforma de Agentes -grasshopper).
http://www.trl.ibm.com/aqlets (Sitio web de la Plataforma de Agentes - Aglets).
http://more.btexact.com/proiects/agents/zeus/ (Sitio web de la Plataforma de Agentes - Zeus).
http://sharon.cselt.it/projects/jade (Sitio web de la Plataforma de Agentes - JADE).
http://www.aqentbuilder.com (Sitio web de la Plataforma de Agentes - agentbuilder).
KHALIL C. Multi-Agent Systems: A Review of Current Technologies. IMPACT Research Group, Department of Computer Science. Loughborough University, Leicestershire.
http ://more. btexact.com/proiects/agents/zeus/ (Sitio web de la Plataforma de Agentes - Zeus).
http://sharon.cselt.it/projects/iade (Sitio web de la Plataforma de Agentes - JADE)
WOOLDRIDGE, JENNINGS y KINNY. Op. cit., p. 2.
WOOLDRIDGE, JENNINGS y KINNY. Op. cit., p. 10.
WOOLDRIDGE, JENNINGS y KINNY. Op. cit., p. 11.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
dc.coverage.spatial.spa.fl_str_mv Manizales (Caldas, Colombia)
dc.coverage.campus.spa.fl_str_mv UNAB Campus Bucaramanga
dc.publisher.grantor.spa.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv Maestría en Ciencias Computacionales
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/25830/2/license.txt
https://repository.unab.edu.co/bitstream/20.500.12749/25830/3/2004_Maria_Helena_Mejia.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/25830/4/2004_Maria_Helena_Mejia.pdf.jpg
bitstream.checksum.fl_str_mv 3755c0cfdb77e29f2b9125d7a45dd316
4df84906148104b4fd99de2a2f08f7d0
f7f29e6fdae446bf11e143035db4d883
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1808410548925104128
spelling Arenas S., Álvaro Enriquebcc74874-e898-4f96-b3f0-8a8e3ec907c7Mejía Salazar, María Helena9cc11468-06f0-4e37-8f77-21135330d5f5Franco Bedoya, Oscar Hernán5c95fc3a-e638-42f8-8838-3bb7cac339e0Mejía Salazar, María Helena [0000204480]Franco Bedoya, Oscar Hernán [0000209970]Manizales (Caldas, Colombia)UNAB Campus Bucaramanga2024-07-31T16:14:26Z2024-07-31T16:14:26Z2004http://hdl.handle.net/20.500.12749/25830reponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coEl objetivo de este trabajo es ¡implementar un prototipo de un sistema orientado a agentes para el filtrado cognitivo y colaborativo siguiendo la metodología CAIA. Este sistema debe adicionar inteligentemente a los bookmarks de un usuario las páginas recuperadas de la red, en los temas y subtemas que defina en sus preferencias, además debe recomendar estas páginas a otros usuarios del sistema que tengan intereses similares. La construcción del sistema sigue todos los pasos de la metodología GAIA. En la fase de análisis se definen los roles luego se identifican los protocolos y se genera el modelo de interacción, como complemento se elabora un diagrama de relaciones entre roles, finalmente se construye el esquema de roles. Para la fase de diseño se elabora el modelo de agentes, el modelo de servicios y finalmente se obtiene el modelo de familiaridad/comunicación. Como los resultados de GAIA son todavía especificaciones a alto nivel y siguiendo el trabajo de Arenas, García y Pérez 1 se propuso el uso de /\UML (Agcnt Unifíod Modolling Languago) usando el AIP (Agent Inter action piotocol) el cual peimite generar una representación a tres niveles: protocolos, interacción y nivel de procesamiento interno Finalmente se implementa el prototipo en la plataforma para el desarrollo de sistemas MultiAgentes JADE (Java Agent Development Framework) y el lenguaje de programación C#. Como novedades en la utilización de GAIA tenemos la inclusión de “super protocolos” y diagrama de relaciones entre roles los que permiten obtener un mejor modelo de Interacción. Y como novedoso en la forma en que se Empleó AUML tenemos la inclusión de plantillas especiales en la primera capa del AIP y la utilización de super protocolos como guía para construir la capa 2.Instituto Tecnológico de Estudios Superiores de Monterrey (ITESM)1 antecedentes..................................................................................................................................................................................... 16 2 planteamiento del problema............................................................................................................................................................17 3 objetivo general................................................................................................................................................................................ 19 3.1 objetivos especificos................................................................................................................................................................... 19 4 marco teórico .................................................................................................................................................................................. 20 4.1 agentes y mult1agente............................................................................................................................................................... 20 4.1.1 conceptos básicos...........................................................................................................................................................................20 4.1.2 características generales...............................................................................................................................................................22 4.1.3 sistemas multiagcnte...................................................................................................................................................................... 26 4.1.3.1 organización de los sistemas multiagenle...............................................................................................................................27 4.1.3.2 cooperación entre agentes.........................................................................................................................................................28 4.1.3.3 comunicación entre agentes.......................................................................................................................................................28 4.1.3.3.1 comunicar agentes.................................................................................................................................................................30 4.1.4 algunas aplicaciones de la tecnología de agentes....................................................................................................................31 4.2 metodologías orientadas a agentes............................................................................................................................................... 35 4.2.1 metodologías orientadas a agentes basadas en metodologías orientadas a objetos........................................................35 4.2.1.1 ventajas del enfoque....................................................................................................................................................................36 4.2.1.2 aspectos no contemplados....................................................................................................................................................... 37 4.2.1.3 soluciones existentes...................................................................................................................................................................38 4.2.2 metodologías orientadas a agente basadas en metodologías de ingeniería del conocimiento. ......................................39 4.2.2.1 ventajas del enfoque....................................................................................................................................................................39 4.2.2.2 aspectos no contemplados........................................................................... ..............................................................................40 4.2.2.3 soluciones existentes................................................................................................................................................................. 40 4.3 filtrado y recuperación de información.......................................................................................................................................40 4.3.1 recuperación de información....................................................................................................................................................... 40 4.3.2 filtrado de información...................................................................................................................................................................43 4.3.3 modelos de recuperación de información..............................................................................................................................45 4.3.3.1 modelo booleano................................................................................................................................................................... 48 4.3.3.2 modelo vectorial....................................................................................................................................................................... 50 4.3.3.3 modelo probabilístico................................................................................................................................................................ 52 4.3.4 evaluación de los modelos clásicos.............................................................................................................................................. 53 4.3.5 modelos alternativos......................................................................................................................................................................54 4.3.6 retroalimentación (relevance feedback)...................................................................................................................................... 55 4.4 sistemas de recomendación y/o clasificación........................................................................................................................... 55 4.4.1 recomendaciones basadas en contenido o filtrado cognitivo.............................................................................................55 4.4.2 filtrado colaborativo o social..........................................................................................................................................................56 4.4.3 algunos sistemas recomendadores............................................................................................................................................. 59 4.4.3.1 fab............................................................................................................................................................................................. 60 4.4.3.2 fooíprints.................................................................................................................................................................................... 60 4.4.3.3 raap..........................................................................................................................................................................................61 4.4.3.4 ace............................................................................................................................................................................................61 4.4.3.5 phoaks.....................................................................................................................................................................................61 4.4.3.6 the movie critic........................................................................................................................................................................61 4.4.3.7 referral web.............................................................................................................................................................................. 62 4.5 algunas herramientas de desarrollo de agentes....................................................................................................................... 63 4.5.1 zeus................................................................................................................................................................................................64 4.5.2 jade................................................................................................................................................................................................65 5 metodología gaia - caso de estudio................................................................................................................................................... 66 5.1 descripción general del caso de estudio: manejo de bookmarks o Favoritos utilizando tecnologías de agentes....................................................................................................................................................................................................... 67 5.1.1 requerimientos funcionales del sistema..................................................................................................................................... 67 5.2 análisis................................................................................................................................................................................................68 5.2.1 introducción.................................................................................................................................................................................... 68 5.2.2 análisis en gaia............................................................................................................................................................................ 70 5.2.2.1 primera iteración, paso 1- identificar roles.....................................................................................................................71 5.2.2.2 primera iteración, paso 2 - modelo de interacción............................................................................................................ 72 5.2.2.3 primera iteración, paso 3 - modelo de roles............................................................................................................................79 5.2.2.4 segunda iteración, paso 1- identificar roles....................................................................................................................88 5.2.2.5 segunda iteración, paso 2 - modelo de interacción.........................................................................................................91 5.2.2.6 segunda iteración, paso 3 - modelo de roles......................................................................................................................... 97 5.3 diseño en gaia.................................................................................................................................................................................107 5.3.1 introducción.................................................................................................................................................................................. 107 5.3.2 modelo de agentes.......................................................................................................................................................................108 5.3.3 modelo de servicios......................................................................................................................................................................110 5.3.4 modelo de familiaridad o conexión o comunicación............................................... ............................................................. 112 6 auml - refinamiento del caso de estudio...................................................................................................................................... 113 6.1 introducción ................................................................................................................................................................................ 113 6.2 protocolos de comunicación................................................................................................ ...............................................113 6.2.1 paquetes.........................................................................................................................................................................................114 6.2.2 plantillas (témplales)....................................................................................................................................................................117 6.3 interacción entre agentes...................................................................................................................................................119 6.4 procesamiento interno...........................................................................................................................................................122 Í implemeni acion.........................................................................................................................................................................134 7.1 arquitectura............................................................................................................................................................................. 134 7.2 desarrollo.....................................................................................................................................................................................135 7.3 interfaz con el usuario..........................................................................................................................................................136 7.4 del diseño a la implementacion: de gaia+auml a jade........................................................................................ 137 7.4.1 descripción general de los módulos......................................................................................................................................... 137 7.4.2 correspondencia servicios gaia+juml y comportamientos en jade......................................................................................140 En esta sección se ¡lustra la correspondencia entre los servicios obtenidos en gaia y los Comportamientos definidos en jade para el agente clasificador..................................................................................... 140 Agente clasificador................................................................................................................................................................................. 140 8 conclusiones................................................................................................................................................................................ 141 Bibliografia......................................................................................................................................................................................144 Anexo a. Análisis en gaia.............................................................................................................................................................. 150 1 primera iteración - analisis........................................................................................................................................................ 151 1.1 primera iteración, paso 1 - identificar roles........................................................................................................................151 1.2 primera iteración, paso 2 - modelo de interacción............................................................................................................ 152 1.2.1 diagrama de relaciones entre roles.......................................................................................................................................... 160 1.3 primera iteración, paso 3 - modelo de roles...................................................................................................................... 163 2 segunda iteración - analisis.......................................................................................................................................................171 2.1 segunda iteración, paso 1- identificar roles......................................................................................................................... 171 2.2 segunda iteración, paso 2 - modelo de interacción............................................................................................................ 173 2.2.1 diagrama de relaciones entre roles - segunda iteración..................................................................................................184 2.3 segunda iteración, paso 3 - modelo de roles.........................................................................................................................188 Anexo b. Diseño en gaia................................................................................................................................................................ 202 1 modelo de agentes..................................................................................................................................................................... 204 2 modelo de servicios.......................................................................................................................................................................205 2.1 servicios del agente usuario........................................................................................................................................................ 205 2.2 servicios del agente clasificador............................................................................................................................................. 218 2.3 servicios del agente recomendador........................................................................................................................................... 223 2.4 servicios del agente coordinador.............................................................................................................................................226 3 modelo de familiaridad..................................................................................................................................................................... 235 Anexo c. Diseño auml.........................................................................................................................................................................236 1 protocolos de comunicación........................................................................................................................................................... 236 1.1 paquetes......................................................................................................................................................................................... 237 1.2 plantillas (templates)................................................................................................................................................................... 239 2 interacción entre agentes.........................................................................................................................................................243 3 procesamiento interno..................................................................................................................................................................... 254 Anexo d. Aplicativo y documentación............................................................................................................................................... 267MaestríaThe objective of this work is to implement a prototype of an agent-oriented system for cognitive and collaborative filtering following the CAIA methodology. This system must intelligently add to a user's bookmarks the pages retrieved from the network, in the topics and subtopics that he defines in his preferences, and must also recommend these pages to other users of the system who have similar interests. The construction of the system follows all the steps of the GAIA methodology. In the analysis phase, the roles are defined, then the protocols are identified and the interaction model is generated. As a complement, a diagram of relationships between roles is developed, and finally the role scheme is built. For the design phase, the agent model is developed, the service model and finally the familiarity/communication model are obtained. As the results of GAIA are still high-level specifications and following the work of Arenas, García and Pérez 1, the use of /\UML (Unique Agent Mode Language) was proposed using the AIP (Agent Interaction Framework) which allows generating a representation at three levels: protocols, interaction and internal processing level. Finally, the prototype is implemented in the platform for the development of multi-agent systems JADE (Java Agent Development Framework) and the C# programming language. As novelties in the use of GAIA we have the inclusion of “super protocols” and a diagram of relationships between roles which allow obtaining a better interaction model. And as a novelty in the way AUML was used we have the inclusion of special templates in the first layer of the AIP and the use of super protocols as a guide to build layer 2.Modalidad Presencialhttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Prototipo de un sistema multiagente de filtrado cognitivo y colaborativo bajo la metodología GAIAPrototype of a multi-agent cognitive and collaborative filtering system under the GAIA methodologyMagíster en en Ciencias ComputacionalesUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaMaestría en Ciencias Computacionalesinfo:eu-repo/semantics/masterThesisTesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/TMComputer sciencesSystems engineerMulti-agent systemTechnologiesVector modelPrototype developmentIntelligent agents (Computer software)Mobile agents (Software for computers)Information scienceInformation retrievalCiencias computacionalesIngeniería de sistemasDesarrollo de prototiposAgentes inteligentes (Software para computadores)Agentes móviles (Software para computadores)Ciencia de la informaciónRecuperación de informaciónSistema multiagenteTecnologíasModelo vectorialARENAS, A.E., GARCÍA-OJEDA, J.C. y PÉREZ-ALCÁZAR, J.J. On Combining Organisational Modelling and Graphical Languages for the Development of Multiagent Systems. En: IOS Press: Integrated Computer-Aided Engineering. Vol. 11, No. 2 (Marzo, 2004); p. 151-163.WOOLDRIDGE Mike., JENNINGS Nicholas R. y KINNY David. The GAIA Methodology for Agent-Oriented Analysis and Design. International Journal of Autonomous Agents and Multi-Agent Systems, Vol. 3, No. 3, (2000); p. 285-312.http://www.w3.org/TR (Página de Reportes técnicos, proposal for an open profiling, del World Wide Web Consortium)IGLESIAS C.A. Fundamentos de los sistemas inteligentes. En: Informe técnico UPM/DIT/GSI. Departamento Ingeniería de Sistemas telemáticos, E.T.S.I. Telecomunicación, Universidad Politécnica de Madrid, 1997. p. 1-40.QUINTERO, A.; RUEDA, S. y UCRÓS, M. Agentes y Sistemas Multiagente: Integración de conceptos básicos. En: Artículo web, grupo de investigación HIDRA. Departamento de sistemas y computación, Universidad de los Andes Colombia.MOR, E. Agentes que habitan en Internet. Tesis de grado. Universidad de Cataluña España, LSI, Laboratorio de sistemas de información.RUSELL, S. y NORVIG P. Artificial Intelligence: A Modern Approach. 1ra. edición . Prentice-Hall Inc, 1995.MAES P. Artificial Life meets entertaiment: life like autonomous agent. En: Comunications of the ACM. Vol. 38, No. 11 (1995 ); p 108-114.HAYES-ROTH, B. An architecture for Adaptative Intelligent Systems. En: Artificial Intelligence: Special Issue on Agents and Interactivity. Vol. 72, (1995); p. 329-365.JENNINGS N. R. y WOOLDRIGE M„ Software Agents. En: IEEE Review, (Enero, 1996); p. 17-20.GILBER, A., et al. The Role of Intelligent Agents in the Information Infrastructure. A.J. Rhem & Assoclates, Inc. (1999 ) p. 9.Jennings y WooldrigeOp. cit., p. 17-20.COHEN P. R. y LEVESQUE H. J. Intention is choice with commitment. En: Artificial Intelligence, Vol. 42 (1990); p. 213-261.GROSZ, B. y SIDNER, C., Plans for a discourse. Intentions for Communication, M. E. Pollack, d. Cambridge, MA: MIT Press, 1990. p. 417-444.RAO, A. S. Decisión procedures for propositional linear-time Belief-Desire-Intention logics. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents II (LNA11037), Springer-Verlag: Heidelberg, Germany (1996); p. 33-48. 16 RAO, A. S. y GEORGEFF, M. P. BDI Agents: from theory to practice. En: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95). (Junio, 1995); p. 312-319.WOOLDRIDGE, M. The Logical Modelling of Computational Multi-Agent Systems. Tesis Doctoral, Department of Computation, UMIST, Manchester, UK, October 1992. 18 SHOHAM, Y. Agent-orientedprogramming. En: Artificial Intelligence. Vol. 60, No. 1 (Mar. 1993); p. 51-92.BATES, J. The role ofemotion in believable agents. En: Communications of the ACM, vol. 37 No. 7(1994); p. 122-125.GARCIA ALONSO, D. y PAVÓN MAESTRAS, J. Introducción al estándar FIPA. En: Informe técnico UCM-DSIP 98-00. Departamento de Sistemas informáticos y programación. Universidad Complutense de Madrid. 2000. p. 5.IGLESIAS Op. cit., p. 8-17.SYCARA, K.R. Multi-agent compromise via negotiation. En: L. Gasserand M. Huhns : Distributed Artificial Intelligence Volume II, (1989); p. 119—139.SCHELLING, T.C. The Strategy of Conflict. Harvard University Press, Cambridge, MA, 1960. p 326.HOARE, C.A.R., Communicating sequential processes. En: Communications of the ACM. Vol. 21 (1978); p. 666-677.ROSENSCHEIN, J.S. Rational Interaction: Cooperating Among Intelligent Agents. 1986. Tesis doctoral. Stanford University, Computer Science Department.HAYES-ROTH, B. A blackboard architecture for control. En: Artificial Intelligence. Vol. 26, No. 3 (julio, 1985); p. 251-321.AGHA, G. y HEWITT, C. Concurrent programming using actors. Object-Oriented Concurrent Programming. MIT Press, 1986. p. 164.GROSZ, B. y SIDNER, C., Plans for a discourse. Intentions for Communication, M. E. Pollack, d. Cambridge, MA: MIT Press, 1990. p. 417-444.http://www.fipa.org (Sitio web de FIPA. Especificaciones - lenguaje)http://www.cs.umbc.edu/kqml (Sitio web de UMBC KQML - lenguaje de comunicación kqml).GARCIA Y PAVON, Op. cit, p 7-10.Ibid., p. 7-10.WOOLDRIDGE Mike. y CIANCARINI P, Agent-Oriented Software Engineering: The State ofthe Art. En: Handbook of Software Engineering and Knowledge Engineering, World Scientific Publishing Co., 2001.p 1-28.IGLESIAS C.A. Definición de una metodología para el desarrollo de sistemas multiagente. 1998. Tesis doctoral. Universidad Politécnica de Madrid, E.T.S.I. Telecomunicación, Departamento Ingeniería de Sistemas telemáticos. P. 193-202.TVEIT, A. A survey of Agent-Oriented Software Engineering. En: Proc. ofthe First NTNU CSGS Conference (http://www.amundt.org), (Mayo, 2001)SHOHAM. Op. cít., p. 51-92.RUMBAUGH, J. etal. Object-Oriented Modeling and Design. Prentice-Hall, Englewood Cliffs, NJ 1991.JACOBSON, I.; CHRISTERSON, M y JONSSON P, Overgaard. Object-Oriented Software Engineering. A Use Case Driven Approach. Addison-Wesley, 1992. p. 552. ISBN: 0201544350.BOOCH G. Object-Oríented Design with Applications. Benjamins Cummings, Redwood City, CA, 1991.WIRFS-BROCK, Rebecca.; WILKERSON , Brian. y WIENER, Lauren. Designing Object- Oríented Software. Prentice-Hall, 1990. 341 p. ISBN: 0136298257.Corporation R. S. Unified Modelling Language (UML) versión 1.5. Rational Software Corporation, 1997. http://www.rational.com/ot/uml/.BURMEISTER B. Models and Methodology for Agent-Oríented Analysis and Design. En: Fischer, K (ed.): Working Notes of the Kl’96 Workshop on Agent-Oríented Programming and Distributed Systems, 1996. DFKI Document D-96-06.KENDALL E. A.; MALKOUN M. T.y JIANG C. A methodology for developing agentbased systems for enterprise integration. En: D. Luckose and Z. C.: First Australian Workshop on DAI, Lecture Notes on Artificial Intelligence. Springer-Verlag: Heidelberg, Germany, 1996.SCHELLING. Op. cít„ p.326.WOOLDRIDGE. Op. cit.., p 8-12.http://www.auml.org (Sitio web de AUML)http://www.omq.org (Sitio web de la Object Management group)http://www.fipa.org (Sitio web de FIPA. Especificaciones - lenguaje).BAEZA-YATES y R. RIBEIRO-NETO B. Modern Informaron Retrieval, Addison-Wesley Pub Co., 1999. p. 1-3BELKIN N.J y CROFT W.B. Information Filtering and information Retrieval: Two sides of the same Coin?. En: Communications of the ACM, Vol. 35 No.12. (1992); p. 29-38.BAEZA y RIBEIRO, Op. cit., p. 19-24.Ibid., p. 165-170.BALBANOVIC, M. y SHOHAM, Y. 1997. Fab: Content-Based, Collaborative Recommendation. En: Communications of the ACM, vol. 40, (Marzo, 1997); p. 66-72.WEXELBLAT , Alan y MAES, Patty. Footprints: History-rich web browsing. En: Proc. Conf. Computer-Assisted Information Retrieval (RIAO), (1997); p 75-84.SANGÜESA, R; VÁZQUEZ HUERGA, A. y VÁZQUEZ-SALCEDA, J. Mixing Collaborative and Cognltive Filtering in Multiagent Systems. En: Presented at the 3rd Workshop on Agent-Based Recommender Systems (WARS 2000), Barcelona, june 2000.DELGADO, J; ISHII, Naohiro. y URA, Tomoki. Content-based Collaborative Information filtering: Actively Learning to Classify and Recommend Documents. En: CIA (1998); p. 206-215.BALAVANOVIC y SHOHAM. Op. cit., p. 66-72.WEXELBLAT, Op. cit., p 75-84.SANGÜESA, R; VÁZQUEZ HUERGA, A. y VÁZQUEZ-SALCEDA, J. Mixing Collaborative and Cognitive Filtering in Multiagent Systems. En: Presented at the 3rd Workshop on Agent-Based Recommender Systems (WARS 2000), Barcelona, june 2000.TERVEEN, L. et al. PHOAKS: A System for Sharing Recommendations. En: Communications of the ACM. Vol. 40, No. 3 (Marzo, 1997) p. 59-62.Songline Studios, Inc. 1998. The Movie Critic. Software available from Songline Studios, Sebastopol, Calif. (www.moviecritic.com).KAUTZ, H.¡ SELMAN, B.y SHAH, M. 1997. Referral Web: Combining Social Networks and Collaborative Filtering. En: Communications of the ACM. Vol. 40, No. 3 (Marzo, 1997); p. 63-65.RUCKER, James, y POLANCO, Marcos. J. Siteseer: personalized navigation for the web. En: Communications of the ACM. Vol. 40, No. 3 (Marzo, 1997); p. 73-75.http://www.merl.com/proiects/concordia/WWW/ (Sitio web de la Plataforma de Agentes - concordia).http://www.qrasshopper.de/ (Sitio web de la Plataforma de Agentes -grasshopper).http://www.trl.ibm.com/aqlets (Sitio web de la Plataforma de Agentes - Aglets).http://more.btexact.com/proiects/agents/zeus/ (Sitio web de la Plataforma de Agentes - Zeus).http://sharon.cselt.it/projects/jade (Sitio web de la Plataforma de Agentes - JADE).http://www.aqentbuilder.com (Sitio web de la Plataforma de Agentes - agentbuilder).KHALIL C. Multi-Agent Systems: A Review of Current Technologies. IMPACT Research Group, Department of Computer Science. Loughborough University, Leicestershire.http ://more. btexact.com/proiects/agents/zeus/ (Sitio web de la Plataforma de Agentes - Zeus).http://sharon.cselt.it/projects/iade (Sitio web de la Plataforma de Agentes - JADE)WOOLDRIDGE, JENNINGS y KINNY. Op. cit., p. 2.WOOLDRIDGE, JENNINGS y KINNY. Op. cit., p. 10.WOOLDRIDGE, JENNINGS y KINNY. Op. cit., p. 11.LICENSElicense.txtlicense.txttext/plain; charset=utf-8829https://repository.unab.edu.co/bitstream/20.500.12749/25830/2/license.txt3755c0cfdb77e29f2b9125d7a45dd316MD52open accessORIGINAL2004_Maria_Helena_Mejia.pdf2004_Maria_Helena_Mejia.pdfTesisapplication/pdf65616786https://repository.unab.edu.co/bitstream/20.500.12749/25830/3/2004_Maria_Helena_Mejia.pdf4df84906148104b4fd99de2a2f08f7d0MD53open accessTHUMBNAIL2004_Maria_Helena_Mejia.pdf.jpg2004_Maria_Helena_Mejia.pdf.jpgIM Thumbnailimage/jpeg6918https://repository.unab.edu.co/bitstream/20.500.12749/25830/4/2004_Maria_Helena_Mejia.pdf.jpgf7f29e6fdae446bf11e143035db4d883MD54open access20.500.12749/25830oai:repository.unab.edu.co:20.500.12749/258302024-07-31 22:00:40.454open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbi4gRWwgQVVUT1IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVTkFCIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmUuCgpFbCBBVVRPUiBhdXRvcml6YSBhIGxhIFVuaXZlcnNpZGFkIEF1dMOzbm9tYSBkZSBCdWNhcmFtYW5nYSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24uCg==