|
Vol: 53(67) No: 1 / March 2008 Ontology Mapping for Interagent Communication using String metrics and FCA Ioan Alfred Letia Department of Computer Science, University of Cluj Napoca, Faculty of Automation and Computer Science, Baritiu 28, RO-400391 Cluj-Napoca, Romania, e-mail: letia@cs-gw.utcluj.ro, web: http://cs-gw.utcluj.ro/~letia Mihai Costin Department of Computer Science, University of Cluj Napoca, Faculty of Automation and Computer Science, Baritiu 28, RO-400391 Cluj-Napoca, Romania, e-mail: mihai.costin@gmail.com Keywords: ontologies, mismatch, MAS, lazy mapping, FCA Abstract The problem of ontology mapping is tackled in the context of MAS and real life ontologies, context that requires an increased degree of dynamism and the ability to handle high amounts of data. Our solution follows the guidelines of lazy mapping, striving to map only what is necessary and only when it is necessary by using lexical based mapping methods combined with proxy ontologies. However, we are not omitting from this endeavor the accuracy of mapping since our two-layer process has FCA as the second mapping step. References M. Costin and I. A. Letia, “Dynamic ontology mapping using proxy based channels,” in IEEE 2nd International Conference on Intelligent Computer Communication and Processing, Cluj-Napoca, vol. Poster, September 2006, pp. 11 – 16. [2] M. Donnelly, T. Bittner, and C. Rosse, “A formal theory for spatial representation and reasoning in biomedical ontologies.” Artif Intell Med, vol. 36, no. 1, pp. 1–27, January 2006. [3] J. van Diggelen, R. J. Beun, F. Dignum, R. M. van Eijk, and J.-J. Meyer, “Optimal communications vocabularies and heterogeneous ontologies,” in Agent Communication. International Workshop on Agent Communication. Revised Selected and Invited papers Vol. 3396.1em plus 0.5em minus 0.4emBerlin: Springer Verlag, 2005, pp. 76–90. [4] J. van Diggelen, R. J. Beun, F. Dignum, R. van Eijk, and J.-J. Meyer, “Anemone: An effective minimal ontology negotiation environment,” in Proceedings of the 5th International Conference on Autonomous Agents and Multi-Agent Systems, Hakodate Japan, 2006. [5] R. Agrawal and R. Srikant, “On integrating catalogs,” International WWW Conference, Hong-Kong, 2001. [6] M. Schorlemmer and Y. Kalfoglou, “Progressive ontology alignment for meaning coordination: An information-theoretic foundation,” in Proceedings of the 4th International Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, Holland, July 2005, pp. 737–744. [7] W. Cohen, P. Ravikumar, and S. Fienberg, “A comparison of string distance metrics for name-matching tasks,” in Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, 2003. [8] G. Stumme and A. Maedche, “FCA-MERGE: Bottom-up merging of ontologies,” in Proceedings of IJCAI, 2001, pp. 225–234. [9] Z. Ding, Y. Peng, R. Pan, and Y. Yu, “A bayesian methodology towards automatic ontology mapping,” in AAAI Workshop on Contexts and Ontologies, July 2005. [10] Y. Sure and M. Ehrig, “Ontology mapping - an integrated approach,” in Proceedings of the First European Semantic Web Symposium, volume 3053 of Lecture Notes in Computer Science, C. Bussler, J. Davis, D. Fensel, and R. Studer, Eds., 2004, pp. 76–91. [11] M. Ehrig and S. Staab, “QOM - quick ontology mapping,” The 3rd International Semantic Web Conference, Hiroshima, Japan, 2004. [12] P. Doherty, W. Lukaszewicz, and A. Szalas, “Approximative query techniques for agents with heterogeneous ontologies and perceptive capabilities,” in Proceedings of 9th International Conference on the Principles of Knowledge Representation and Reasoning, D. Dubois, C. Welty, and M.-A. Williams, Eds.1em plus 0.5em minus 0.4emAAAI Press, 2004, pp. 459–468. [13] M. Afsharchi, B. H.Far, and J. Denzinger, “Ontology-guided learning to improve communication between groups of agents,” in Proceedings of the 5th International Conference on Autonomous Agents and Multi-Agent Systems, Hakodate Japan, 2006. [14] G. Stoilos, G. Stamou, and S. Kollias, “A string metric for ontology alignment,” in Proceedings of the 4th International Semantic Web Conference, Galway, 2005. [15] W. R. van Hage, S. Katrenko, and G. Schreiber, “A method to combine linguistic ontology-mapping techniques,” in Proceedings of the 4th International Semantic Web Conference, Galway, 2005. [16] U. Priss, “Formal concept analysis in information science,” in Annual Review of Information Science and Technology, 2006, pp. 521–543. [17] Y. Zhao, X. Wang, and W. Halang, “Ontology mapping based on rough formal concept analysis,” in Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, 2006. [18] L. Fan and T. Xiao, “FCA-Mapping: A method for ontology mapping,” in Proceedings of the European Semantic Web Conference, 2007. [19] U. Priss, “Linguistic applications of formal concept analysis,” in Formal Concept Analysis, 2005, pp. 149–160. [20] M. Obitko, V. Snel, and J. Smid, “Ontology design with formal concept analysis,” in Proceedings of the CLA 2004 International Workshop on Concept Lattices and their Applications, Czech Republic. [21] A. Formica, “Concept similarity in formal concept analysis: An information content approach,” in Knowledge Based Systems, 2007. [22] A. Heß, “An iterative algorithm for ontology mapping capable of using training data,” in Proceedings of the 3rd European Semantic Web Conference, 2006. [23] H. Alani and C. Brewster, “Metrics for ranking ontologies,” in Proceedings of the 4th Int. EON Workshop, 15th Int. World Wide Web Conf., Edinburgh, 2006. [24] H. Alani, C. Brewster, and N. Shadbolt, “Ranking ontologies with AKTiveRank,” in Proceedings of the 5th International Semantic Web Conference, Athens, GA, USA, November 5-9, 2006. [25] K. E. Wolff, “A first course in formal concept analysis - how to understand line diagrams.” in F. Faulbaum, editor, Advances in Statistical Software, Vol. 4, 1994, pp. 429–438. [26] D. Lin, “An information-theoretic definition of similarity,” in Proceedings of the International Conference on Machine Learning, Morgan Kaufmann, Madison, Wisconsin, USA, 1998. |