Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Boosting the Reasoning-Based Approach by Applying Structural Metrics for Ontology Alignment

  • Received : 2015.01.28
  • Accepted : 2015.04.20
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The amount of sources of information available on the web using ontologies as support continues to increase and is often heterogeneous and distributed. Ontology alignment is the solution to ensure semantic interoperability. In this paper, we describe a new ontology alignment approach, which consists of combining structure-based and reasoning-based approaches in order to discover new semantic correspondences between entities of different ontologies. We used the biblio test of the benchmark series and anatomy series of the Ontology Alignment Evaluation Initiative (OAEI) 2012 evaluation campaign to evaluate the performance of our approach. We compared our approach successively with LogMap and YAM++ systems. We also analyzed the contribution of our method compared to structural and semantic methods. The results obtained show that our performance provides good performance. Indeed, these results are better than those of the LogMap system in terms of precision, recall, and F-measure. Our approach has also been proven to be more relevant than YAM++ for certain types of ontologies and significantly improves the structure-based and reasoningbased methods.

Keywords

References

  1. K. Todorov, P. Geibel, and K. U. Kuhnberger, "Mining concept similarities for heterogeneous ontologies," in Proceedings of the 10th Industrial Conference on Advances in Data Mining: Applications and Theoretical Aspects (ICDM 2010), Berlin, Germany, 2010, pp. 86-100.
  2. J. Euzenat, and P. Shvaiko, Ontology Matching, 2nd ed. Heidelberg: Springer-Verlag, 2013.
  3. M. Ehrig, Ontology Alignment: Bridging the Semantic Gap. New York, NY: Springer, 2007.
  4. P. Bouquet, M. Ehrig, J. Euzenat, E. Franconi, P. Hitzler, M. Krotzsch, et al., "D2.2.1 Specification of a common framework for characterizing alignment," 2005; http://knowledgeweb.semanticweb.org/semanticportal/deliverables/ D2.2.1v2.pdf.
  5. F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. Patel-Schneider, The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge: Cambridge University Press, 2003.
  6. E. Sirin, B. Parsia, B. C. Grau, A. Kalyanpur, and Y. Katz, "Pellet: a practical OWL-DL reasoned," Journal of Web Semantics, vol. 5, no. 2, pp. 51-53, 2007. https://doi.org/10.1016/j.websem.2007.03.004
  7. A. Maedche, B. Motik, N. Silva, and R. Volz, "Mafra-a mapping framework for distributed ontologies," in Proceedings of 13th International Conference on Knowledge Engineering and Knowledge Management: Ontologies and the Semantic Web (EKAW2002), Siguenza, Spain, 2002, pp. 235-250.
  8. J. Euzenat, "An API for ontology alignment," in Proceeding of International Semantic Web Conference (ISWC2004), Hiroshima, Japan, 2004, pp. 698-712.
  9. E. Goldberg, and Y. Novikov, "BerkMin: a fast and robust SAT-solver," in Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE2002), Paris, France, 2002, pp. 142-149.
  10. J. P. Marques-Silva and K. A. Sakallah, "GRASP: a search algorithm for propositional satisfiability," IEEE Transactions on Computers, vol. 48, no. 5, pp. 506-521, 1999. https://doi.org/10.1109/12.769433
  11. B. Jafarpour and S. S. R. Abidi, "A semantic web based ontology mapping and instance transformation framework," in Proceedings of Canadian Semantic Web Symposium (CSWS2013), Montreal, Canada, 2013, pp. 5-11.
  12. C. Meilicke, H. Stuckenschmidt, and A. Tamilin, "Improving automatically created mappings using logical reasoning," in Proceedings of the 1st International Workshop on Ontology Matching (OM2006) co-located with the 5th International Semantic Web Conference (ISWC 2006), Athens, GA, 2006, pp. 61-72.
  13. H. Stuckenschmidt, L. Serafini, and H. Wache, "Reasoning about ontology mappings," 2005; http://ubmadoc. bib.uni-mannheim.de/1140/1/kr06.pdf.
  14. E. Jimenez-Ruiz and B. C. Grau, "LogMap: logic-based and scalable ontology matching," in Proceedings of 10th International Semantic Web Conference (ISWC2011), Bonn, Germany, 2011, pp. 273-288.
  15. J. H. Yang and I. J. Chung, "A method for automatic generation of OWL-S service ontology," International Journal of Information Processing Systems, vol. 2, no. 2, pp. 114-123, 2006. https://doi.org/10.3745/JIPS.2006.2.2.114
  16. N. F. Noy and M. A. Musen, "Anchor-PROMPT: using non-local context for semantic alignment," in Proceedings of the Workshop on Ontologies and Information Sharing at the International Joint Conference on Artificial Intelligence (IJCAI 2001), Seattle, WA, 2001, pp. 63-70.
  17. S. Melnik, H. Garcia-Molina, and E. Rahm, "Similarity flooding: a versatile graph matching algorithm and its application to schema matching," in Proceedings of the 18th International Conference on Data Engineering (ICDE2002), San Jose, CA, 2002, pp. 117-128.
  18. J. Euzenat, and P. Valtchev, "An integrative proximity measure for ontology alignment," in Proceedings of Workshop on Semantic Information Integration co-located with the 2th International Semantic Web Conference (ISWC2003), Sanibel Island, FL, 2003, pp. 33-38.
  19. P. Valtchev and J. Euzenat, "Dissimilarity measure for collections of objects and values," in Proceedings of 2nd International Symposium on Advances in Intelligent Data Analysis, Reasoning about Data (IDA1997), London, 1997, pp. 259-272.
  20. J. Zhong, H. Zhu, Y. Li, and Y. Yu, "Conceptual graph matching for semantic search," in Proceedings of 10th International Conference on Conceptual Structures (ICCS2002), Borovets, Bulgaria, 2002, pp. 92-106.
  21. A. Maedche and V. Zacharias, "Clustering ontology-based metadata in the semantic web," in Proceedings of 6th European Conference on Principles of Data Mining and Knowledge Discovery (PKDD2002), Helsinki, Finland, 2002, pp. 348-360.
  22. B. B. Hariri, H. Abolhassani, and A. Khodaei, "A new structural similarity measure for ontology alignment," in Proceedings of the 2006 International Conference on Semantic Web & Web Services (SWWS2006), Las Vegas, NV, 2006, pp. 36-42.
  23. F. Boudries, A. K. Tari, and C. Juiz, "Mapping d'ontologies dans un environnement distribue," in Proceedings of Colloque sur l'Optimisation et les Systemes d'Information (COSI2012), Tlemcen, Algeria, 2012.
  24. N. F. Noy and A. M. Musen, "The PROMPT suite: interactive tools for ontology merging and mapping," International Journal of Human-Computer Studies, vol. 59, no. 6, pp. 983-1024, 2003. https://doi.org/10.1016/j.ijhcs.2003.08.002
  25. I. V. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Soviet Physics Doklady, vol. 10, no. 8, pp. 707-710, 1966.
  26. D. W. Jeong, H. Y. Shin, D. K. Baik, and Y. S. Jeong, "An efficient web ontology storage considering hierarchical knowledge for Jena-based applications," Journal of Information Processing Systems, vol. 5, no. 1, pp. 11-18, 2009. https://doi.org/10.3745/JIPS.2009.5.1.011
  27. J. Euzenat, "Semantic precision and recall for ontology alignment evaluation," in Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI2007), Hyderabad, India, 2007, pp. 348-353.