Skip to main content
Erschienen in: Journal of Intelligent Information Systems 2/2021

07.09.2020

A framework for evaluating ontology meta-matching approaches

verfasst von: Nicolas Ferranti, Jose Ronaldo Mouro, Fabricio Martins Mendonça, Jairo Francisco de Souza, Stenio Sa Rosario Furtado Soares

Erschienen in: Journal of Intelligent Information Systems | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

Ontology matching has become a key issue to solve problems of semantic heterogeneity. Several researchers propose diverse techniques that can be used in distinct scenarios. Ontology meta-matching approaches are a specialization of ontology matching and have achieved good results in pairs of ontologies with different types of heterogeneities. However, developing a new ontology meta-matcher can be a costly process and a lot of experiments are often carried out to analyze the behavior of the matcher. This article presents a modularized framework that covers the main stages of the ontology meta-matching evaluation process. This framework aims to aid researchers to develop and analyze algorithms for ontology meta-matching, mainly metaheuristic-based supervised and unsupervised approaches. As the main contribution of the research, the framework proposed will facilitate the evaluation of ontology meta-matching approaches and, as the secondary contribution, a data provenance model that captures the main information generated and consumed throughout experiments is presented in the framework.

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!

Literatur
Zurück zum Zitat Acampora, G., Kaymak, U., Loia, V., & Vitiello, A. (2013). Applying nsga-ii for solving the ontology alignment problem. In Systems, man, and cybernetics (SMC), 2013 IEEE international conference on IEEE (pp. 1098–1103). Acampora, G., Kaymak, U., Loia, V., & Vitiello, A. (2013). Applying nsga-ii for solving the ontology alignment problem. In Systems, man, and cybernetics (SMC), 2013 IEEE international conference on IEEE (pp. 1098–1103).
Zurück zum Zitat Acampora, G., Loia, V., & Vittiello, A. (2013). Enhancing ontology alignment through a memetic aggregation of similarity measures. Information Sciences (Vol. 250, pp. 1–20). New York: Elsevier. Acampora, G., Loia, V., & Vittiello, A. (2013). Enhancing ontology alignment through a memetic aggregation of similarity measures. Information Sciences (Vol. 250, pp. 1–20). New York: Elsevier.
Zurück zum Zitat Banerjee, S., & Pedersen, T. (2003). Extended gloss overlaps as a measure of semantic relatedness. In Ijcai, (Vol. 3 pp. 805–810). Banerjee, S., & Pedersen, T. (2003). Extended gloss overlaps as a measure of semantic relatedness. In Ijcai, (Vol. 3 pp. 805–810).
Zurück zum Zitat Biniz, M., & Ayachi, R.E. (2018). Optimizing ontology alignments by using neural nsga-ii. Journal of Electronic Commerce in Organizations (JECO), IGI Global, 16(1), 29–42.CrossRef Biniz, M., & Ayachi, R.E. (2018). Optimizing ontology alignments by using neural nsga-ii. Journal of Electronic Commerce in Organizations (JECO), IGI Global, 16(1), 29–42.CrossRef
Zurück zum Zitat Budanitsky, A., & Graeme, H. (2001). Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. Workshop on WordNet and other lexical resources. (Vol. 2). Budanitsky, A., & Graeme, H. (2001). Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. Workshop on WordNet and other lexical resources. (Vol. 2).
Zurück zum Zitat Chondrogiannis, E., Andronikou, V., Karanastasis, E., & Varvarigou, T. (2014). An intelligent ontology alignment tool dealing with complicated mismatches, (p. 1320). USA: CEUR Workshop Proceedings. Chondrogiannis, E., Andronikou, V., Karanastasis, E., & Varvarigou, T. (2014). An intelligent ontology alignment tool dealing with complicated mismatches, (p. 1320). USA: CEUR Workshop Proceedings.
Zurück zum Zitat Damerau, F.J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171–176.CrossRef Damerau, F.J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171–176.CrossRef
Zurück zum Zitat De Souza, J.F., Siqueira, S.W.M., & Nunes, B. (2019). A framework to aggregate multiple ontology matchers. International Journal of Web Information Systems. De Souza, J.F., Siqueira, S.W.M., & Nunes, B. (2019). A framework to aggregate multiple ontology matchers. International Journal of Web Information Systems.
Zurück zum Zitat Euzenat, J., & Shvaiko, P. (2013). Ontology matching, 2nd edn. New York: Springer.CrossRef Euzenat, J., & Shvaiko, P. (2013). Ontology matching, 2nd edn. New York: Springer.CrossRef
Zurück zum Zitat Euzenat, J., Shvaiko, P., & et al. (2007). Ontology matching Vol. 18. New York: Springer.MATH Euzenat, J., Shvaiko, P., & et al. (2007). Ontology matching Vol. 18. New York: Springer.MATH
Zurück zum Zitat Faria, D., Pesquita, C., Santos, E., Palmonari, M., Cruz, I.F., & Couto, F.M. (2013). The agreementmakerlight ontology matching system. In OTM confederated international conferences” on the move to meaningful internet systems (pp. 527–541). New York: Springer. Faria, D., Pesquita, C., Santos, E., Palmonari, M., Cruz, I.F., & Couto, F.M. (2013). The agreementmakerlight ontology matching system. In OTM confederated international conferences” on the move to meaningful internet systems (pp. 527–541). New York: Springer.
Zurück zum Zitat Freire, J., Koop, D., Santos, E., & Silva, C.T. (2008). Provenance for computational tasks: A survey Computing in Science & Engineering 10(3). Freire, J., Koop, D., Santos, E., & Silva, C.T. (2008). Provenance for computational tasks: A survey Computing in Science & Engineering 10(3).
Zurück zum Zitat Gruber, T.R. (1993). A translation approach to portable ontology specifications. Knowledge Acquisition, 5(2), 199–220.CrossRef Gruber, T.R. (1993). A translation approach to portable ontology specifications. Knowledge Acquisition, 5(2), 199–220.CrossRef
Zurück zum Zitat Hertling, S., Portisch, J., & Paulheim, H. (2019). Melt-matching evaluation toolkit. In International conference on semantic systems (pp. 231–245). New York: Springer. Hertling, S., Portisch, J., & Paulheim, H. (2019). Melt-matching evaluation toolkit. In International conference on semantic systems (pp. 231–245). New York: Springer.
Zurück zum Zitat Kuhn, H.W. (1955). The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1-2), 83–97.MathSciNetCrossRef Kuhn, H.W. (1955). The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1-2), 83–97.MathSciNetCrossRef
Zurück zum Zitat Kureychik, V., & Semenova, A. (2017). Combined method for integration of heterogeneous ontology models for big data processing and analysis. In Computer Science on-line Conference (pp. 302–311). New York: Springer. Kureychik, V., & Semenova, A. (2017). Combined method for integration of heterogeneous ontology models for big data processing and analysis. In Computer Science on-line Conference (pp. 302–311). New York: Springer.
Zurück zum Zitat Leacock, C., & Chodorow, M. (1988). Combining local context and WordNet similarity for word sense identification. WordNet: An electronic lexical database, 49(2), 265–283. Leacock, C., & Chodorow, M. (1988). Combining local context and WordNet similarity for word sense identification. WordNet: An electronic lexical database, 49(2), 265–283.
Zurück zum Zitat Lebo, T., Sahoo, S., McGuinness, D., Belhajjame, K., Cheney, J., Corsar, D., Garijo, D., Soiland-Reyes, S., Zednik, S., & Zhao, J. (2013). Prov-o: the prov ontology. W3C recommendation 30. Lebo, T., Sahoo, S., McGuinness, D., Belhajjame, K., Cheney, J., Corsar, D., Garijo, D., Soiland-Reyes, S., Zednik, S., & Zhao, J. (2013). Prov-o: the prov ontology. W3C recommendation 30.
Zurück zum Zitat Levenshtein, V.I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. In Soviet Physics Doklady, (Vol. 10 pp. 707–710). Levenshtein, V.I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. In Soviet Physics Doklady, (Vol. 10 pp. 707–710).
Zurück zum Zitat Lim, C., Lu, S., Chebotko, A., & Fotouhi, F. (2010). Prospective and retrospective provenance collection in scientific workflow environments. In 2010 IEEE International conference on services computing, IEEE (pp. 449–456). Lim, C., Lu, S., Chebotko, A., & Fotouhi, F. (2010). Prospective and retrospective provenance collection in scientific workflow environments. In 2010 IEEE International conference on services computing, IEEE (pp. 449–456).
Zurück zum Zitat Manning, C.D., Raghavan, P., & Schütze, H. (2008). Introduction to information retrieval. USA: Cambridge University Press. ISBN 0521865719.CrossRef Manning, C.D., Raghavan, P., & Schütze, H. (2008). Introduction to information retrieval. USA: Cambridge University Press. ISBN 0521865719.CrossRef
Zurück zum Zitat Marjit, U. (2015). Aggregated similarity optimization in ontology alignment through multiobjective particle swarm optimization. International Journal of Advanced Research in Computer and Communication Engineering, 4(2). Marjit, U. (2015). Aggregated similarity optimization in ontology alignment through multiobjective particle swarm optimization. International Journal of Advanced Research in Computer and Communication Engineering, 4(2).
Zurück zum Zitat Martinez-Gil, J., Navas-Delgado, I., & Aldana-Montes, J.F. (2012). Maf: an ontology matching framework. Journal of Universal Computer Science, 18(2), 194–217. Martinez-Gil, J., Navas-Delgado, I., & Aldana-Montes, J.F. (2012). Maf: an ontology matching framework. Journal of Universal Computer Science, 18(2), 194–217.
Zurück zum Zitat McBride, B. (2002). Jena: a semantic web toolkit. IEEE Internet Computing, 6(6), 55–59.CrossRef McBride, B. (2002). Jena: a semantic web toolkit. IEEE Internet Computing, 6(6), 55–59.CrossRef
Zurück zum Zitat Melnik, S., Garcia-Molina, H., & Rahm, E. (2002). Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In Proceedings 18th international conference on data engineering, IEEE (pp. 117–128). Melnik, S., Garcia-Molina, H., & Rahm, E. (2002). Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In Proceedings 18th international conference on data engineering, IEEE (pp. 117–128).
Zurück zum Zitat Mohammadi, M., Hofman, W., & Tan, Y.H. (2019). Simulated annealing-based ontology matching. ACM Transactions on Management Information Systems (TMIS), 10(1), 1–24.CrossRef Mohammadi, M., Hofman, W., & Tan, Y.H. (2019). Simulated annealing-based ontology matching. ACM Transactions on Management Information Systems (TMIS), 10(1), 1–24.CrossRef
Zurück zum Zitat Ochieng, P., & Swaib, K. (2018). Large-scale ontology matching: state-of-the-art analysis (Vol. 51.4 , pp. 1–35). USA: ACM Computing Surveys (CSUR). Ochieng, P., & Swaib, K. (2018). Large-scale ontology matching: state-of-the-art analysis (Vol. 51.4 , pp. 1–35). USA: ACM Computing Surveys (CSUR).
Zurück zum Zitat Otero-Cerdeira, L., Rodríguez-Martínez, F.J., & Gómez-Rodríguez, A. (2015). Ontology matching: A literature review. Expert Systems with Applications, 42(2), 949–971.CrossRef Otero-Cerdeira, L., Rodríguez-Martínez, F.J., & Gómez-Rodríguez, A. (2015). Ontology matching: A literature review. Expert Systems with Applications, 42(2), 949–971.CrossRef
Zurück zum Zitat Paulheim, H. (2019). Evaluating ontology matchers on real-world financial services data models. Paulheim, H. (2019). Evaluating ontology matchers on real-world financial services data models.
Zurück zum Zitat Philip R. (1995). Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th international joint conference on artificial intelligence - (IJCAI’95), (Vol. 1 pp. 448–453). San Francisco: Morgan Kaufmann Publishers Inc. Philip R. (1995). Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th international joint conference on artificial intelligence - (IJCAI’95), (Vol. 1 pp. 448–453). San Francisco: Morgan Kaufmann Publishers Inc.
Zurück zum Zitat Poli, R., Langdon, W., & McPhee, N. (2008). A field guide to genetic programming, 1st edn. San Francisco: Lulu Enterprises Uk Ltd. Poli, R., Langdon, W., & McPhee, N. (2008). A field guide to genetic programming, 1st edn. San Francisco: Lulu Enterprises Uk Ltd.
Zurück zum Zitat Ramesh, M., Karthikeyan, I.P., Meenachi, I.D.N.M., & Baba, M.S. (2016). Optimizing ontology alignment for nuclear information system. International Journal of Emerging Technologies in Engineering Research, 4. Ramesh, M., Karthikeyan, I.P., Meenachi, I.D.N.M., & Baba, M.S. (2016). Optimizing ontology alignment for nuclear information system. International Journal of Emerging Technologies in Engineering Research, 4.
Zurück zum Zitat Rouces, J., De Melo, G., & Hose, K. (2016). Complex schema mapping and linking data: Beyond binary predicates. LDOW@ WWW. Rouces, J., De Melo, G., & Hose, K. (2016). Complex schema mapping and linking data: Beyond binary predicates. LDOW@ WWW.
Zurück zum Zitat Semenova, A., & Kureychik, V. (2016). Multi-objective particle swarm optimization for ontology alignment. In 2016 IEEE 10Th international conference on application of information and communication technologies (AICT), IEEE (pp. 1–7). Semenova, A., & Kureychik, V. (2016). Multi-objective particle swarm optimization for ontology alignment. In 2016 IEEE 10Th international conference on application of information and communication technologies (AICT), IEEE (pp. 1–7).
Zurück zum Zitat Shvaiko, P., & Euzenat, J. (2013). Ontology matching: state of the art and future challenges. IEEE Transactions on Knowledge and Data Engineering, 25 (1), 158–176.CrossRef Shvaiko, P., & Euzenat, J. (2013). Ontology matching: state of the art and future challenges. IEEE Transactions on Knowledge and Data Engineering, 25 (1), 158–176.CrossRef
Zurück zum Zitat Thiéblin, E., & et al. (2019). Survey on complex ontology matching. Semantic Web Preprint, 1–39. Thiéblin, E., & et al. (2019). Survey on complex ontology matching. Semantic Web Preprint, 1–39.
Zurück zum Zitat Winkler, W.E. (1999). The state of record linkage and current research problems. In Statistical research division, US census bureau. USA: Citeseer. Winkler, W.E. (1999). The state of record linkage and current research problems. In Statistical research division, US census bureau. USA: Citeseer.
Zurück zum Zitat Wu, Z., & Palmer, M. (1994). Verbs semantics and lexical selection. In Proceedings of the 32nd annual meeting on association for computational linguistics, association for computational linguistics (pp. 133–138). Wu, Z., & Palmer, M. (1994). Verbs semantics and lexical selection. In Proceedings of the 32nd annual meeting on association for computational linguistics, association for computational linguistics (pp. 133–138).
Zurück zum Zitat Xue, X., & Chen, J. (2018). A preference-based multi-objective evolutionary algorithm for semiautomatic sensor ontology matching. International Journal of Swarm Intelligence Research (IJSIR), 9(2), 1–14.CrossRef Xue, X., & Chen, J. (2018). A preference-based multi-objective evolutionary algorithm for semiautomatic sensor ontology matching. International Journal of Swarm Intelligence Research (IJSIR), 9(2), 1–14.CrossRef
Zurück zum Zitat Xue, X., & Chen, J. (2019). Optimizing ontology alignment through hybrid population-based incremental learning algorithm. Memetic Computing, 11 (2), 209–217.MathSciNetCrossRef Xue, X., & Chen, J. (2019). Optimizing ontology alignment through hybrid population-based incremental learning algorithm. Memetic Computing, 11 (2), 209–217.MathSciNetCrossRef
Zurück zum Zitat Xue, X., & Chen, J. (2019). Using compact evolutionary tabu search algorithm for matching sensor ontologies. Swarm and Evolutionary Computation, 48, 25–30.CrossRef Xue, X., & Chen, J. (2019). Using compact evolutionary tabu search algorithm for matching sensor ontologies. Swarm and Evolutionary Computation, 48, 25–30.CrossRef
Zurück zum Zitat Xue, X., Chen, J., Chen, J., & Chen, D. (2018). A hybrid nsga-ii for matching biomedical ontology. In International conference on intelligent information hiding and multimedia signal processing (pp. 3–10). New York: Springer. Xue, X., Chen, J., Chen, J., & Chen, D. (2018). A hybrid nsga-ii for matching biomedical ontology. In International conference on intelligent information hiding and multimedia signal processing (pp. 3–10). New York: Springer.
Zurück zum Zitat Xue, X., & Jeng-Shyang, P. (2017). A segment-based approach for large-scale ontology matching. Knowledge and Information Systems, 52.2, 467–484.CrossRef Xue, X., & Jeng-Shyang, P. (2017). A segment-based approach for large-scale ontology matching. Knowledge and Information Systems, 52.2, 467–484.CrossRef
Zurück zum Zitat Xue, X., & Liu, J. (2017). Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowledge-Based Systems, 137, 94–103.CrossRef Xue, X., & Liu, J. (2017). Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowledge-Based Systems, 137, 94–103.CrossRef
Zurück zum Zitat Xue, X., & Liu, S. (2017). Compact evolutionary algorithm based ontology meta-matching. In International conference on smart vehicular technology, transportation, communication and applications (pp. 213–221). New York: Springer. Xue, X., & Liu, S. (2017). Compact evolutionary algorithm based ontology meta-matching. In International conference on smart vehicular technology, transportation, communication and applications (pp. 213–221). New York: Springer.
Zurück zum Zitat Xue, X., & Liu, J. (2018). Geo-spatial ontology matching through compact evolutionary algorithm. In International conference on smart vehicular technology, transportation, communication and applications. [S.l.] (pp. 11–18). New York: Springer. Xue, X., & Liu, J. (2018). Geo-spatial ontology matching through compact evolutionary algorithm. In International conference on smart vehicular technology, transportation, communication and applications. [S.l.] (pp. 11–18). New York: Springer.
Zurück zum Zitat Xue, X., Lu, J., & Chen, J. (2019). Using nsga-iii for optimising biomedical ontology alignment. CAAI Transactions on Intelligence Technology, 4(3), 135–141.CrossRef Xue, X., Lu, J., & Chen, J. (2019). Using nsga-iii for optimising biomedical ontology alignment. CAAI Transactions on Intelligence Technology, 4(3), 135–141.CrossRef
Zurück zum Zitat Xue, X., & Pan, J.S. (2018). A compact co-evolutionary algorithm for sensor ontology meta-matching. Knowledge and Information Systems, 56(2), 335–353.CrossRef Xue, X., & Pan, J.S. (2018). A compact co-evolutionary algorithm for sensor ontology meta-matching. Knowledge and Information Systems, 56(2), 335–353.CrossRef
Zurück zum Zitat Xue, X., & Tang, Z. (2017). An evolutionary algorithm based ontology matching system. Journal of Information Hiding and Multimedia Signal Processing, 8(14), 551–556. Xue, X., & Tang, Z. (2017). An evolutionary algorithm based ontology matching system. Journal of Information Hiding and Multimedia Signal Processing, 8(14), 551–556.
Zurück zum Zitat Xue, X., & Wang, Y. (2015). Optimizing ontology alignments through a Memetic algorithm using both MatchFmeasure and unanimous improvement ratio. Artificial intelligence (Vol. 223, pp. 65–81). New York: Elsevier.MATH Xue, X., & Wang, Y. (2015). Optimizing ontology alignments through a Memetic algorithm using both MatchFmeasure and unanimous improvement ratio. Artificial intelligence (Vol. 223, pp. 65–81). New York: Elsevier.MATH
Zurück zum Zitat Xue, X., & Wang, Y. (2016). Using memetic algorithm for instance coreference resolution. IEEE Transactions on Knowledge and Data Engineering, 28 (2), 580–591.CrossRef Xue, X., & Wang, Y. (2016). Using memetic algorithm for instance coreference resolution. IEEE Transactions on Knowledge and Data Engineering, 28 (2), 580–591.CrossRef
Zurück zum Zitat Xue, X., Wang, Y., & Hao, W. (2014). Using moea/d for optimizing ontology alignments. Soft Computing Springer, 18(8), 1589–1601.CrossRef Xue, X., Wang, Y., & Hao, W. (2014). Using moea/d for optimizing ontology alignments. Soft Computing Springer, 18(8), 1589–1601.CrossRef
Metadaten
Titel
A framework for evaluating ontology meta-matching approaches
verfasst von
Nicolas Ferranti
Jose Ronaldo Mouro
Fabricio Martins Mendonça
Jairo Francisco de Souza
Stenio Sa Rosario Furtado Soares
Publikationsdatum
07.09.2020
Verlag
Springer US
Erschienen in
Journal of Intelligent Information Systems / Ausgabe 2/2021
Print ISSN: 0925-9902
Elektronische ISSN: 1573-7675
DOI
https://doi.org/10.1007/s10844-020-00615-8

Weitere Artikel der Ausgabe 2/2021

Journal of Intelligent Information Systems 2/2021 Zur Ausgabe