Skip to main content

2013 | OriginalPaper | Buchkapitel

6. Reconciling Heterogeneous Knowledge with Ontology Matching

verfasst von : Cássia Trojahn, George Vouros

Erschienen in: Agreement Technologies

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In open, dynamic and distributed systems, it is unrealistic to assume that autonomous agents or peers are committed to a common way of expressing their knowledge, in terms of one or more ontologies modelling the domain of interest. Thus, before any kind of communication or cooperation, agents must reach an agreement on the meaning of the terms they use for structuring information, conceptualizing the world, or representing distinct entities. Over the years several approaches have been proposed for semantic agreement driven by ontology matching in a distributed setting: argumentation-based models, constraint satisfaction methods and probabilistic models. The aim of this chapter is to present a brief overview of the state-of-the-art on these approaches and discuss the main open issues and challenges for future research. We firstly introduce the ontology matching process for semantic agreements and the notion of argumentation frameworks, and then we present scenarios applying such frameworks. Next, we specify the problem of synthesizing different matching methods as a constraint optimization problem and show the benefits of this approach and we present an approach for peers organized in arbitrary networks to reach semantic agreement on their correspondences. Finally, we discuss some open issues and future research directions for semantic agreement based on ontology matching.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
AUML – Agent Unified Modelling Language.
 
2
Subsequently we assume r to be the equivalence (\(\equiv \)) relation and we also simplify the presentation of correspondence histories by not specifying the correspondence relation and confidence degree for each pair of ontology elements.
 
Literatur
Zurück zum Zitat Amgoud, L., and C. Cayrol. 1998. On the acceptability of arguments in preference-based argumentation. In Proceedings of the 14th conference on uncertainty in artificial intelligence, 1–7. San Francisco: Morgan Kaufmann. Amgoud, L., and C. Cayrol. 1998. On the acceptability of arguments in preference-based argumentation. In Proceedings of the 14th conference on uncertainty in artificial intelligence, 1–7. San Francisco: Morgan Kaufmann.
Zurück zum Zitat Baronchelli, A., M. Felici, E. Caglioti, V. Loreto, and L. Steels. 2005. Sharp transition towards shared vocabularies in multi-agent systems. Statistical Mechanics 6014: 0509075. Baronchelli, A., M. Felici, E. Caglioti, V. Loreto, and L. Steels. 2005. Sharp transition towards shared vocabularies in multi-agent systems. Statistical Mechanics 6014: 0509075.
Zurück zum Zitat Bench-Capon, T. 2003. Persuasion in practical argument using value-based argumentation frameworks. Journal of Logic and Computation 13(3): 429–448.MathSciNetMATHCrossRef Bench-Capon, T. 2003. Persuasion in practical argument using value-based argumentation frameworks. Journal of Logic and Computation 13(3): 429–448.MathSciNetMATHCrossRef
Zurück zum Zitat Cudré-Mauroux, P., K. Aberer, and A. Feher. 2006. Probabilistic message passing in peer data management systems. In Proceedings of the 22nd international conference on data engineering, ICDE ’06, 41. Washington, DC: IEEE Computer Society. doi:http://dx.doi.org/10.1109/ICDE.2006.118, /link?doi=10.1109/ICDE.2006.118. Cudré-Mauroux, P., K. Aberer, and A. Feher. 2006. Probabilistic message passing in peer data management systems. In Proceedings of the 22nd international conference on data engineering, ICDE ’06, 41. Washington, DC: IEEE Computer Society. doi:http://​dx.​doi.​org/​10.​1109/​ICDE.​2006.​118, /link?doi=10.1109/ICDE.2006.118.
Zurück zum Zitat Cudré-Mauroux, P., P. Haghani, M. Jost, K. Aberer, and H. De Meer. 2009. Idmesh: graph-based disambiguation of linked data. In Proceedings of the 18th international conference on World Wide Web, WWW ’09, 591–600. New York: ACM. doi:http://doi.acm.org/10.1145/1526709.1526789, http://doi.acm.org/10.1145/1526709.1526789. Cudré-Mauroux, P., P. Haghani, M. Jost, K. Aberer, and H. De Meer. 2009. Idmesh: graph-based disambiguation of linked data. In Proceedings of the 18th international conference on World Wide Web, WWW ’09, 591–600. New York: ACM. doi:http://​doi.​acm.​org/​10.​1145/​1526709.​1526789, http://doi.acm.org/10.1145/1526709.1526789.
Zurück zum Zitat Doran, P., V. Tamma, I. Palmisano, and T.R. Payne. 2009. Efficient argumentation over ontology correspondences. In Proceedings of the 8th international conference on autonomous agents and multiagent systems, 1241–1242. Richland: International Foundation for Autonomous Agents and Multiagent Systems. Doran, P., V. Tamma, I. Palmisano, and T.R. Payne. 2009. Efficient argumentation over ontology correspondences. In Proceedings of the 8th international conference on autonomous agents and multiagent systems, 1241–1242. Richland: International Foundation for Autonomous Agents and Multiagent Systems.
Zurück zum Zitat Doran, P., T.R. Payne, V.A.M. Tamma, and I. Palmisano. 2010. Deciding agent orientation on ontology mappings. In Proceedings of the international semantic web conference (1), Lecture notes in computer science, vol. 6496, ed. P.F. Patel-Schneider, Y. Pan, P. Hitzler, P. Mika, L. Zhang, J.Z. Pan, I. Horrocks and B. Glimm, 161–176. Berlin: Springer. Doran, P., T.R. Payne, V.A.M. Tamma, and I. Palmisano. 2010. Deciding agent orientation on ontology mappings. In Proceedings of the international semantic web conference (1), Lecture notes in computer science, vol. 6496, ed. P.F. Patel-Schneider, Y. Pan, P. Hitzler, P. Mika, L. Zhang, J.Z. Pan, I. Horrocks and B. Glimm, 161–176. Berlin: Springer.
Zurück zum Zitat dos Santos, C.T., P. Quaresma, and R. Vieira. 2008. Conjunctive queries for ontology based agent communication in MAS. In AAMAS (2), Estoril, ed. L. Padgham, D.C. Parkes, J.P. Müller and S. Parsons, 829–836. IFAAMAS. dos Santos, C.T., P. Quaresma, and R. Vieira. 2008. Conjunctive queries for ontology based agent communication in MAS. In AAMAS (2), Estoril, ed. L. Padgham, D.C. Parkes, J.P. Müller and S. Parsons, 829–836. IFAAMAS.
Zurück zum Zitat Dung, P. 1995. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n–person games. Artificial Intelligence 77(2): 321–357MathSciNetMATHCrossRef Dung, P. 1995. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n–person games. Artificial Intelligence 77(2): 321–357MathSciNetMATHCrossRef
Zurück zum Zitat Euzenat, J. 2004. An API for ontology alignment. In Proceedings of the 3rd international semantic web conference, Hiroshima, 698–7112. Euzenat, J. 2004. An API for ontology alignment. In Proceedings of the 3rd international semantic web conference, Hiroshima, 698–7112.
Zurück zum Zitat Euzenat, J., and P. Shvaiko. 2007. Ontology matching. Heidelberg: Springer.MATH Euzenat, J., and P. Shvaiko. 2007. Ontology matching. Heidelberg: Springer.MATH
Zurück zum Zitat Euzenat, J., M. Mochol, P. Shvaiko, H. Stuckenschmidt, O. Svab, V. Svatek, W.R. van Hage, and M. Yatskevich. 2006. Results of the ontology alignment evaluation initiative 2006. In Proceedings of the first international workshop on ontology matching, Athens. Euzenat, J., M. Mochol, P. Shvaiko, H. Stuckenschmidt, O. Svab, V. Svatek, W.R. van Hage, and M. Yatskevich. 2006. Results of the ontology alignment evaluation initiative 2006. In Proceedings of the first international workshop on ontology matching, Athens.
Zurück zum Zitat Farinelli, A., A. Rogers, A. Petcu, and N.R. Jennings. 2008. Decentralised coordination of low-power embedded devices using the max-sum algorithm. In Proceedings of the 7th international joint conference on autonomous agents and multiagent systems – vol. 2, AAMAS ’08, 639–646. Richland: International Foundation for Autonomous Agents and Multiagent Systems. http://dl.acm.org/citation.cfm?id=1402298.1402313. Farinelli, A., A. Rogers, A. Petcu, and N.R. Jennings. 2008. Decentralised coordination of low-power embedded devices using the max-sum algorithm. In Proceedings of the 7th international joint conference on autonomous agents and multiagent systems – vol. 2, AAMAS ’08, 639–646. Richland: International Foundation for Autonomous Agents and Multiagent Systems. http://​dl.​acm.​org/​citation.​cfm?​id=​1402298.​1402313.​
Zurück zum Zitat Haase, P., and B. Motik. 2005. A mapping system for the integration of owl-dl ontologies. In Proceedings of the IHIS, ed. A. Hahn, S. Abels and L. Haak, 9–16. New York: ACM.CrossRef Haase, P., and B. Motik. 2005. A mapping system for the integration of owl-dl ontologies. In Proceedings of the IHIS, ed. A. Hahn, S. Abels and L. Haak, 9–16. New York: ACM.CrossRef
Zurück zum Zitat Isaac, A., C.T. dos Santos, S. Wang, P. Quaresma. 2008. Using quantitative aspects of alignment generation for argumentation on mappings. In Proceedings of the OM, Karlsruhe. Isaac, A., C.T. dos Santos, S. Wang, P. Quaresma. 2008. Using quantitative aspects of alignment generation for argumentation on mappings. In Proceedings of the OM, Karlsruhe.
Zurück zum Zitat Jiménez-Ruiz, E., B. Cuenca Grau, I. Horrocks, and R. Berlanga. 2009. Ontology integration using mappings: Towards getting the right logical consequences. In Proceedings of the 6th European semantic web conference on the semantic web: Research and applications, ESWC 2009, Heraklion, 173–187. Berlin/Heidelberg: Springer. doi:http://dx.doi.org/10.1007/978-3-642-02121-3_16, /link?doi=10.1007/978-3-642-02121-3_16. Jiménez-Ruiz, E., B. Cuenca Grau, I. Horrocks, and R. Berlanga. 2009. Ontology integration using mappings: Towards getting the right logical consequences. In Proceedings of the 6th European semantic web conference on the semantic web: Research and applications, ESWC 2009, Heraklion, 173–187. Berlin/Heidelberg: Springer. doi:http://​dx.​doi.​org/​10.​1007/​978-3-642-02121-3_​16, /link?doi=10.1007/978-3-642-02121-3_16.
Zurück zum Zitat Kschischang, F.R., B.J. Frey, and H.A. Loeliger. 1998. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47: 498–519.MathSciNetCrossRef Kschischang, F.R., B.J. Frey, and H.A. Loeliger. 1998. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47: 498–519.MathSciNetCrossRef
Zurück zum Zitat Laera, L., V. Tamma, J. Euzenat, T. Bench-Capon, and T.R. Payne. 2006. Reaching agreement over ontology alignments. In Proceedings of the 5th international semantic web conference, Lecture notes in computer science, vol. 4273/2006, 371–384. Berlin/Heidelberg: Springer. doi:10.1007/11926078. Laera, L., V. Tamma, J. Euzenat, T. Bench-Capon, and T.R. Payne. 2006. Reaching agreement over ontology alignments. In Proceedings of the 5th international semantic web conference, Lecture notes in computer science, vol. 4273/2006, 371–384. Berlin/Heidelberg: Springer. doi:10.1007/11926078.
Zurück zum Zitat Laera, L., I. Blacoe, V. Tamma, T. Payne, J. Euzenat, and T. Bench-Capon. 2007. Argumentation over ontology correspondences in MAS. In Proceedings of the 6th international joint conference on autonomous agents and multiagent systems, 1–8. New York: ACM. doi:http://doi.acm.org/10.1145/1329125.1329400. Laera, L., I. Blacoe, V. Tamma, T. Payne, J. Euzenat, and T. Bench-Capon. 2007. Argumentation over ontology correspondences in MAS. In Proceedings of the 6th international joint conference on autonomous agents and multiagent systems, 1–8. New York: ACM. doi:http://​doi.​acm.​org/​10.​1145/​1329125.​1329400.​
Zurück zum Zitat Loeliger, H.A. 2004. An introduction to factor graphs. IEEE Signal Processing Magazine 21: 28–41.CrossRef Loeliger, H.A. 2004. An introduction to factor graphs. IEEE Signal Processing Magazine 21: 28–41.CrossRef
Zurück zum Zitat Meilicke, C., and H. Stuckenschmidt. 2009. An efficient method for computing alignment diagnoses. In Proceedings of the 3rd international conference on web reasoning and rule systems, RR ’09, 182–196. Berlin/Heidelberg: Springer. doi:http://dx.doi.org/10.1007/978-3-642-05082-4_13, /link?doi=10.1007/978-3-642-05082-4_13. Meilicke, C., and H. Stuckenschmidt. 2009. An efficient method for computing alignment diagnoses. In Proceedings of the 3rd international conference on web reasoning and rule systems, RR ’09, 182–196. Berlin/Heidelberg: Springer. doi:http://​dx.​doi.​org/​10.​1007/​978-3-642-05082-4_​13, /link?doi=10.1007/978-3-642-05082-4_13.
Zurück zum Zitat Meilicke, C., H. Stuckenschmidt, and A. Tamilin. 2009. Reasoning support for mapping revision. Journal of logic and computation 19(5): 807–829.MathSciNetMATHCrossRef Meilicke, C., H. Stuckenschmidt, and A. Tamilin. 2009. Reasoning support for mapping revision. Journal of logic and computation 19(5): 807–829.MathSciNetMATHCrossRef
Zurück zum Zitat Morge, M., J.C. Routier, Y. Secq, and T. Dujardin. 2006. A formal framework for inter-agents dialogue to reach an agreement about a representation. In Proceedings of the 6th workshop on computational models of natural argument (CNMA), August 2006, ed. R. Ferrario, N. Guarino and L. Prevot, 1–6. Riva del Garda. Morge, M., J.C. Routier, Y. Secq, and T. Dujardin. 2006. A formal framework for inter-agents dialogue to reach an agreement about a representation. In Proceedings of the 6th workshop on computational models of natural argument (CNMA), August 2006, ed. R. Ferrario, N. Guarino and L. Prevot, 1–6. Riva del Garda.
Zurück zum Zitat Qi, G., Q. Ji, and P. Haase. 2009. A conflict-based operator for mapping revision. In Proceedings of the 8th international semantic web conference, ISWC ’09, 521–536. Berlin/Heidelberg: Springer. doi:http://dx.doi.org/10.1007/978-3-642-04930-9_33, /link?doi=10.1007/978-3-642-04930-9_33 Qi, G., Q. Ji, and P. Haase. 2009. A conflict-based operator for mapping revision. In Proceedings of the 8th international semantic web conference, ISWC ’09, 521–536. Berlin/Heidelberg: Springer. doi:http://​dx.​doi.​org/​10.​1007/​978-3-642-04930-9_​33, /link?doi=10.1007/978-3-642-04930-9_33
Zurück zum Zitat Reitter, D., and C. Lebiere. 2011. How groups develop a specialized domain vocabulary: A cognitive multi-agent model. Cognitive Systems Research 12(2): 175–185.CrossRef Reitter, D., and C. Lebiere. 2011. How groups develop a specialized domain vocabulary: A cognitive multi-agent model. Cognitive Systems Research 12(2): 175–185.CrossRef
Zurück zum Zitat Sensoy, M., and P. Yolum. 2009. Evolving service semantics cooperatively: A consumer-driven approach. Autonomous Agents and Multi-Agent Systems 18: 526–555. doi:10.1007/s10458-008-9071-8, http://dl.acm.org/citation.cfm?id=1504399.1504428. Sensoy, M., and P. Yolum. 2009. Evolving service semantics cooperatively: A consumer-driven approach. Autonomous Agents and Multi-Agent Systems 18: 526–555. doi:10.1007/s10458-008-9071-8, http://​dl.​acm.​org/​citation.​cfm?​id=​1504399.​1504428.​
Zurück zum Zitat Spiliopoulos, V., and G.A. Vouros. 2012. Synthesizing ontology alignment methods using the max-sum algorithm. IEEE Transactions on Knowledge and Data Engineering 24(5): 940–951. doi:http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.42. Spiliopoulos, V., and G.A. Vouros. 2012. Synthesizing ontology alignment methods using the max-sum algorithm. IEEE Transactions on Knowledge and Data Engineering 24(5): 940–951. doi:http://​doi.​ieeecomputersoci​ety.​org/​10.​1109/​TKDE.​2011.​42.​
Zurück zum Zitat Trojahn, C., and J. Euzenat. 2010. Consistency-driven argumentation for alignment agreement. In Proceedings of the fifth international workshop on ontology matching (OM-2010) collocated with the 9th international semantic web conference (ISWC-2010), Shanghai. Trojahn, C., and J. Euzenat. 2010. Consistency-driven argumentation for alignment agreement. In Proceedings of the fifth international workshop on ontology matching (OM-2010) collocated with the 9th international semantic web conference (ISWC-2010), Shanghai.
Zurück zum Zitat Trojahn, C., P. Quaresma, R. Vieira, and M. Moraes. 2008. A cooperative approach for composite ontology mapping. LNCS Journal on Data Semantic X (JoDS) 4900(1): 237–263. doi:10.1007/978-3-540-77688-8.CrossRef Trojahn, C., P. Quaresma, R. Vieira, and M. Moraes. 2008. A cooperative approach for composite ontology mapping. LNCS Journal on Data Semantic X (JoDS) 4900(1): 237–263. doi:10.1007/978-3-540-77688-8.CrossRef
Zurück zum Zitat Trojahn, C., J. Euzenat, T. Payne, and V. Tamma. 2011. Argumentation for reconciling agent ontologies. In Semantic agent systems: Foundations and applications, Studies in computational intelligence, vol. XVI, ed. A. Elci, M. Koné and M. Orgun. Berlin: Springer. Trojahn, C., J. Euzenat, T. Payne, and V. Tamma. 2011. Argumentation for reconciling agent ontologies. In Semantic agent systems: Foundations and applications, Studies in computational intelligence, vol. XVI, ed. A. Elci, M. Koné and M. Orgun. Berlin: Springer.
Zurück zum Zitat Valarakos, A.G., R.G. Valarakos, G. Paliouras, V. Karkaletsis, and G. Vouros. 2004. A name-matching algorithm for supporting ontology enrichment. In Proceedings of SETNO04, 3rd hellenic conference on artificial intelligence, 381–389. Berlin/New York: Springer. Valarakos, A.G., R.G. Valarakos, G. Paliouras, V. Karkaletsis, and G. Vouros. 2004. A name-matching algorithm for supporting ontology enrichment. In Proceedings of SETNO04, 3rd hellenic conference on artificial intelligence, 381–389. Berlin/New York: Springer.
Zurück zum Zitat van Diggelen, J., R.J. Beun, F. Dignum, R.M. van Eijk, and J.J.C. Meyer. 2004. Optimal communication vocabularies and heterogeneous ontologies. In AC, Lecture notes in computer science, vol. 3396, ed. R.M. van Eijk, M.P. Huget and F. Dignum, 76–90. Berlin: Springer. http://dblp.uni-trier.de/db/conf/acom/ac2004.html#DiggelenBDEM04. van Diggelen, J., R.J. Beun, F. Dignum, R.M. van Eijk, and J.J.C. Meyer. 2004. Optimal communication vocabularies and heterogeneous ontologies. In AC, Lecture notes in computer science, vol. 3396, ed. R.M. van Eijk, M.P. Huget and F. Dignum, 76–90. Berlin: Springer. http://​dblp.​uni-trier.​de/​db/​conf/​acom/​ac2004.​html#DiggelenBDEM04.
Zurück zum Zitat van Diggelen, J., R.J. Beun, F. Dignum, R.M. van Eijk, and J.J.C. Meyer. 2006. Anemone: An effective minimal ontology negotiation environment. In Proceedings of the AAMAS, ed. H. Nakashima, M.P. Wellman, G. Weiss and P. Stone, 899–906. New York: ACM.CrossRef van Diggelen, J., R.J. Beun, F. Dignum, R.M. van Eijk, and J.J.C. Meyer. 2006. Anemone: An effective minimal ontology negotiation environment. In Proceedings of the AAMAS, ed. H. Nakashima, M.P. Wellman, G. Weiss and P. Stone, 899–906. New York: ACM.CrossRef
Zurück zum Zitat Vouros, G. A. 2012. Decentralized semantic coordination through belief propagation. In Proceedings of the 1st international conference on agreement technologies (AT-2012), 266–280. CEUR Vol. 918. http://ceur-ws.org/Vol-918/. The CEUR publication service is provided by RWTH Aachen, Germany. Vouros, G. A. 2012. Decentralized semantic coordination through belief propagation. In Proceedings of the 1st international conference on agreement technologies (AT-2012), 266–280. CEUR Vol. 918. http://​ceur-ws.​org/​Vol-918/​. The CEUR publication service is provided by RWTH Aachen, Germany.
Metadaten
Titel
Reconciling Heterogeneous Knowledge with Ontology Matching
verfasst von
Cássia Trojahn
George Vouros
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-5583-3_6