Advertisement

An Adaptative Multi-Agent System to Co-construct an Ontology from Texts with an Ontologist

  • Zied Sellami
  • Valérie CampsEmail author
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8670)

Abstract

Ontologies are one of the most used representations to model the domain knowledge. An ontology consists of a set of concepts connected by semantic relations. The construction and evolution of an ontology are complex and time-consuming tasks. This paper presents DYNAMO-MAS, an Adaptive Multi-Agent System (AMAS) that automates these tasks by co-constructing an ontology from texts with an ontologist. Terms and concepts of a given domain are agentified and they act, according to the AMAS approach, by solving the non cooperative situations they locally perceive at runtime. These agents cooperate to determine their position in the AMAS (that is the ontology) thanks to (i) lexical relations between terms, (ii) some adaptive mechanisms enabling addition, removing or moving of new terms, of concepts and of relations in the ontology as well as (iii) feedbacks from the ontologist about the propositions given by the AMAS. This paper focuses on the instantiation of the AMAS approach to this difficult problem. It presents the architecture of DYNAMO-MAS, and details the cooperative behaviors of the two types of agents we defined for ontology evolution. Finally evaluations made on three different ontologies are given in order to show the genericity of our solution.

Keywords

Cooperative Behavior Candidate Term Ontology Evolution Corpus Analyzer Teacher Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

We thank all the members of the DYNAMO project for their contribution and especially S. Rougemaille and M. Mbarki for their contribution to the implementation and the evaluation of the DYNAMO tool.

References

  1. 1.
    Afsharchi, M., Far, B.H.: Automated ontology evolution in a multi-agent system. In: 1st International Conference on Scalable Information Systems, InfoScale ’06, New York, NY, USA. ACM (2006)Google Scholar
  2. 2.
    Akinsola, T.M.: Automated ontology evolution. Masters of Science Informatics, University of Edinburgh, Edinburgh, Scotland (2008)Google Scholar
  3. 3.
    Aldea, A., Bañares-alcántara, R., Bocio, J., Gramajo, J., Isern, D.: An ontology-based knowledge management platform. In: Workshop on Information Integration on the Web Associated to IJCAI, pp. 177–182 (2003)Google Scholar
  4. 4.
    Aubin, S., Hamon, T.: Improving term extraction with terminological resources. In: Salakoski, T., Ginter, F., Pyysalo, S., Pahikkala, T. (eds.) FinTAL 2006. LNCS (LNAI), vol. 4139, pp. 380–387. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  5. 5.
    Aussenac-Gilles, N., Hernandez, N.: Du linguistique au conceptuel: identification de relations conceptuelles à partir de textes. In: Atelier ”Acquisition et modélisation de relations sémantiques, Toulouse (2009)Google Scholar
  6. 6.
    Bachimont, B.: Engagement sémantique et engagement ontologique: conception et réalisation d’ontologies en ingénierie des connaissances. Ingénierie des Connaissances: Evolutions récentes et nouveaux défis 1, 1–16 (2000)Google Scholar
  7. 7.
    Bao, J., Honavar, V.: Collaborative ontology building with wiki@nt. In: Workshop on Evaluation of Ontology-Based Tools (2004)Google Scholar
  8. 8.
    Bergenti, F., Poggi, A., Rimassa, G., Turci, P.: Comma: a multi-agent system for corporate memory management. In: International Joint Conference on AAMAS, pp. 1039–1040 (2002)Google Scholar
  9. 9.
    Bernon, C., Capera, D., Mano, J.-P.: Engineering self-modeling systems: application to biology. In: Artikis, A., Picard, G., Vercouter, L. (eds.) ESAW 2008. LNCS, vol. 5485, pp. 248–263. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  10. 10.
    Buitelaar, P., Cimiano, P., Magnini, B.: Ontology Learning from Text: Methods, Evaluation and Applications. Frontiers in Artificial Intelligence and Applications Series. IOS Press, Amsterdam (2005)Google Scholar
  11. 11.
    Camps, V.: Vers une théorie de l’auto-organisation dans les systèmes multi-agents basée sur la coopération: application à la recherche d’information dans un système d’information répartie. Ph.D. thesis, Université Paul Sabatier, Toulouse, Janvier 1998Google Scholar
  12. 12.
    Chagnoux, M., Hernandez, N., Aussenac-Gilles, N.: An interactive pattern based approach for extracting non-taxonomic relations from texts. In: Workshop on Ontology Learning and Population (Associated to ECAI 2008), pp. 1–6. University of Patras, Juillet 2008Google Scholar
  13. 13.
    Cimiano, P.: Ontology Learning and Population from Text: Algorithms, Evaluation and Applications. Springer, Boston (2006)Google Scholar
  14. 14.
    Cimiano, P., Völker, J.: Text2Onto - a framework for ontology learning and data-driven change discovery. In: Montoyo, A., Muńoz, R., Métais, E. (eds.) NLDB 2005. LNCS, vol. 3513, pp. 227–238. Springer, Heidelberg (2005) CrossRefGoogle Scholar
  15. 15.
    Elmore, M.T., Potok, T.E., Sheldon, F.T.: Dynamic data fusion using an ontology-based software agent system. In: 7th World Multiconference on Systemics, Cybernetics and Informatics (2003)Google Scholar
  16. 16.
    Flouris, G.: On belief change and ontology evolution. Ph.D. thesis, Department of Computer Science, University of Crete, Heraklion, Greece (2006)Google Scholar
  17. 17.
    Flouris, G., Plexousakis, D., Antoniou, G.: A classification of ontology change. In: CEUR-WS 201. CEUR-WS.org (2006)Google Scholar
  18. 18.
    Gandon, F.: Distributed artificial intelligence and knowledge management: ontologies and multi-agent systems for a corporate semantic web. Thèse de doctorat, Université de Nice - Sophia Antipolis, Novembre 2002Google Scholar
  19. 19.
    Gawrysiak, P., Protaziuk, G., Rybiński, H., Delteil, A.: Text onto miner – a semi automated ontology building system. In: An, A., Matwin, S., Raś, Z.W., Ślezak, D. (eds.) Foundations of Intelligent Systems. LNCS (LNAI), vol. 4994, pp. 563–573. Springer, Heidelberg (2008) CrossRefGoogle Scholar
  20. 20.
    Gleizes, M.-P., Camps, V., Georgé, J.-P., Capera, D.: Engineering systems which generate emergent functionalities. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds.) EEMMAS 2007. LNCS (LNAI), vol. 5049, pp. 58–75. Springer, Heidelberg (2008) CrossRefGoogle Scholar
  21. 21.
    Greenwood, D., Lyell, M., Mallya, A., Suguri, H.: The IEEE FIPA approach to integrating software agents and web services. In: AAMAS (2007)Google Scholar
  22. 22.
    Hadzic, M., Dillon, D.: An agent-based data mining system for ontology evolution. In: Meersman, R., Herrero, P., Dillon, T. (eds.) OTM 2009 Workshops. LNCS, vol. 5872, pp. 836–847. Springer, Heidelberg (2009) Google Scholar
  23. 23.
    Harris, Z.S.: Mathematical Structures of Language. Wiley, New York (1968)zbMATHGoogle Scholar
  24. 24.
    Hearst, M.A.: Automatic acquisition of hyponyms from large text corpora. In: 14th International Conference on Computational Linguistics, pp. 539–545 (1992)Google Scholar
  25. 25.
    Klein, M.: Change management for distributed ontologies. Ph.D. thesis, Dutch Graduate School for Information and Knowledge Systems, Germany (2004)Google Scholar
  26. 26.
    Leen-Kiat, S.: Multiagent distributed ontology learning. In: Workshop on Ontologies in Agent Systems, associated to AAMAS, Bologna, Italy, July 2002, vol. 66, pp. 75–79 (2002)Google Scholar
  27. 27.
    Lemouzy, S.: Systèmes interactifs auto-adaptatifs par systèmes multi-agents auto-organisateurs: application à la personnalisation de l’accès à l’information. Thèse de doctorat, Université Paul Sabatier, Toulouse, Juillet 2011Google Scholar
  28. 28.
    Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10, 707 (1966)MathSciNetGoogle Scholar
  29. 29.
    Maedche, A.: Ontology Learning for the Semantic Web, vol. 665. Springer/Kluwer Academic Publisher, Boston (2002)zbMATHGoogle Scholar
  30. 30.
    Ottens, K.: Un système multi-agent adaptatif pour la construction d’ontologies à partir de textes. Thèse de doctorat, Université Paul Sabatier, Toulouse, Octobre 2007Google Scholar
  31. 31.
    Ottens, K., Hernandez, N., Gleizes, M.-P., Aussenac-Gilles, N.: A multi-agent system for dynamic ontologies. J. Log. Comput. (Special Issue on Ontology Dynamics) 19, 1–28 (2008)Google Scholar
  32. 32.
    Picard, G., Gleizes, M.-P.: Cooperative self-organization: designing robust and adaptive robotic collectives. In: Third European Workshop on Multi-Agent Systems, Brussels, Belgium, pp. 495–496. KVAB, Brussel (2005)Google Scholar
  33. 33.
    Reinberger, M.-L., Spyns, P.: Discovering knowledge in texts for the learning of dogma-inspired ontologies. In: Workshop on Ontology Learning and Population, ECAI04, Valencia, pp. 19–24 (2004)Google Scholar
  34. 34.
    Reymonet, A., Thomas, J., Aussenac-Gilles, N.: Modelling ontological and terminological resources in OWL DL. In: OntoLex07 - associated to ISWC, Busan (2007)Google Scholar
  35. 35.
    Safari, L., Afsharchi, M., Far, B.H.: Concepts in action: performance study of agents learning ontology concepts from peer agents. In: ICAART’09, pp. 526–532 (2009)Google Scholar
  36. 36.
    Sellami, Z.: Gestion dynamique d’ontologies à partir de textes par systèmes multi-agents adaptatifs. Thèse de doctorat, Université de Toulouse, Juillet 2012Google Scholar
  37. 37.
    Sellami, Z., Camps, V., Aussenac-Gilles, N.: DYNAMO-MAS: a multi-agent system for ontology evolution from text. J. Data Semant. 2(2), 145–161 (2013). doi: 10.1007/s13740-013-0025-1 CrossRefGoogle Scholar
  38. 38.
    Sellami, Z., Camps, V., Aussenac-Gilles, N., Rougemaille, S.: Ontology Co-construction with an adaptive multi-agent system: principles and case-study. In: Fred, A., Dietz, J.L.G., Liu, K., Filipe, J. (eds.) IC3K 2009. CCIS, vol. 128, pp. 237–248. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  39. 39.
    Séguéla, P.: Construction de modèles de connaissances par analyse linguistique de relations lexicales dans les documents techniques. Thèse de doctorat, Université Paul Sabatier, Toulouse, Mars 2000Google Scholar
  40. 40.
    Siebes, R., van Harmelen, F.: Ranking agent statements for building evolving ontologies. In: Workshop on Meaning Negotation, in Conjunction with the Eighteenth National Conference on Artificial Intelligence, July 2002Google Scholar
  41. 41.
    Slimani, S., Baina, S., Baina, K.: A framework for ontology evolution management in SSOA-based systems. In: IEEE International Conference on Web Services, pp. 724–725 (2011)Google Scholar
  42. 42.
    Slimani, S., Baïna, S., Baïna, K.: Interactive ontology evolution management using mutli-agent system: a proposal for sustainability of semantic interoperability in SOA. In: WETICE, pp. 41–46 (2011)Google Scholar
  43. 43.
    Stojanovic, L.: Methods and tools for ontology evolution. Ph.D. thesis, Karlsruhe University, Germany (2004)Google Scholar
  44. 44.
    Tamma, V., Bench-Capon, T.: An ontology model to facilitate knowledge-sharing in multi-agent systems. Knowl. Eng. Rev. 17, 41–60 (2002)CrossRefGoogle Scholar
  45. 45.
    Velardi, P., Navigli, R., Cucchiarelli, A., Neri, F.: Evaluation of ontolearn, a methodology for automatic learning of domain ontologies. In: Buitelaar, P., Cimiano, P., Magnini, B. (eds.) Ontology Learning from Text: Methods, Evaluation and Applications. IOS Press, Amsterdam (2005) Google Scholar
  46. 46.
    Viollet, A.: Un protocole entre agents pour l’alignement d’ontologies. Université Joseph Fourier, Grenoble, Rapport de master (2004)Google Scholar
  47. 47.
    Wang, J., Les Gasser, L.: Mutual online ontology alignment. In: Workshop on Ontologies in Agent Systems, associated to AAMAS, Bologna, Italy, July 2002, vol. 66, pp. 103–113 (2002)Google Scholar
  48. 48.
    Xuan, D.N., Bellatreche, L., Pierra, G.: Un modèle à base ontologique pour la gestion de l’évolution asynchrone des entrepôts de données. Modélisation. Optimisation et Simulation des Systèmes: Défis et Opportunitès), Rabat, Maroc, pp. 1682–1691 (2006)Google Scholar
  49. 49.
    Zablith, F., Sabou, M., d’Aquin, M., Motta, E.: Ontology evolution with evolva. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 908–912. Springer, Heidelberg (2009) Google Scholar
  50. 50.
    Zablith, F., Sellami, Z., D’Aquin, M., Aussenac-Gilles, N., Hernandez, N.: Vers la combinaison de deux techniques d’évolution d’ontologies à partir de ressources générales et de ressources linguistiques. In: Atelier Evolution d’ontologies des 21e Journées francophones d’Ingénierie des Connaissances, Nîmes 2010Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.IRITUniversité de ToulouseToulouseFrance

Personalised recommendations