Journal of Computing Science and Engineering

  • 제3권2호
  • /
  • Pages.90-108
  • /
  • 2009
  • /
  • 1976-4677(pISSN)
  • /
  • 2093-8020(eISSN)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지
DOI QR코드

DOI QR Code

An FCA-based Solution for Ontology Mediation

  • 발행 : 2009.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we present an ontology mediation solution based on the methods frequently used in Formal Concept Analysis. Our approach of mediation is based on the existence of instances associated to two source ontologies, then we can generate concepts in a new ontology if and only if they share the same extent. Hence our approach creates a merged ontology which captures the knowledge of these two source ontologies. The main contributions of this work are (i) to enable the creation of concepts not originally in the source ontologies, (ii) to propose a solution to label these emerging concepts and finally (iii) to optimize the resulting ontology by eliminating redundant or non pertinent concepts. Another contribution of this work is to emphasize that several forms of mediated ontology can be defined based on the relaxation of certain criteria produced from our method. The solution that we propose for tackling these issues is an automatic solution, meaning that it does not require the intervention of the end-user, excepting for the definition of the common set of ontology instances.

키워드

참고문헌

  1. ACKOFF, R. 1989. From data to wisdom. Journal of Applied Systems Analysis 16:3-9.
  2. BAADER, F., D. CALVANESE, D. L. MCGUINNESS, D. NARDI, AND P. F. PATEL-SCHNEIDER. Eds. 2003. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press.
  3. BAADER, F., B. GANTER, B. SERTKAYA, AND U. SATTLER. 2007. Completing description logic knowledge bases using formal concept analysis. In IJCAI (2007-03-05), M. M. Veloso, Ed. 230-235.
  4. BECKER, P. AND J. H. CORREIA. 2004. The toscanaj suite for implementing conceptual information systems. In Formal Concept Analysis State of the Art, Berlin Heidelberg. Springer.
  5. BERNERS-LEE, T., J. HENDLER, AND O. LASSILA. 2001. The semantic web: Scientific american. Scientific American.
  6. DA SILVA, A. S., D. BARBOSA, J. M. B. CAVALCANTI, AND M. A. S. SEVALHO. 2007. Labeling data extracted from the web. In OTM Conferences (1). 1099-1116.
  7. DAVEY, B. A. AND H. A. PRIESTLEY. 2002. Introduction to Lattices and Order. Cambridge University Press.
  8. DOAN, A., J. MADHAVAN, P. DOMINGOS, AND A. HALEVY. 2002. Learning to map between ontologies on the semantic web. In WWW '02: Proceedings of the 11th international conference on World Wide Web. ACM, New York, NY, USA, 662-673. https://doi.org/10.1145/511446.511532
  9. DONG, X., A. HALEVY, AND J. MADHAVAN. 2005. Reference reconciliation in complex information spaces. In SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data. ACM, New York, NY, USA, 85-96. https://doi.org/10.1145/1066157.1066168
  10. DOU, D., D. MCDERMOTT, AND P. QI. 2002. Ontology translation by ontology merging and automated reasoning. In Proc. EKAW Workshop on Ontologies for Multi-Agent Systems. 3-18.
  11. EHRIG, M. 2006. Ontology Alignment: Bridging the Semantic Gap (Semantic Web and Beyond). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
  12. ELFEKY, M. G., A. K. ELMAGARMID, AND V. S. VERYKIOS. 2002. Tailor: A record linkage tool box. In ICDE. IEEE Computer Society, 17-28. https://doi.org/10.1109/ICDE.2002.994694
  13. EUZENAT, J. AND P. SHVAIKO. 2007. Ontology matching. Springer-Verlag, Heidelberg (DE).
  14. FELLEGI, I. P. AND A. B. SUNTER. 1969. A theory for record linkage. Journal of the American Statistical Association 64, 328:1183-1210. https://doi.org/10.2307/2286061
  15. GANTER, B. AND R. WILLE. 1999. Formal Concept Analysis - Mathematical Foundations. Springer.
  16. HUSTADT, U., B. MOTIK, AND U. SATTLER. 2004. Reducing shiq-description logic to disjunctive datalog programs. In KR, D. Dubois, C. A. Welty, and M.-A. Williams, Eds. AAAI Press, 152-162.
  17. KALFOGLOU, Y. AND M. SCHORLEMMER. 2003. Ontology mapping: the state of the art. Knowl. Eng. Rev. 18, 1:1-31. https://doi.org/10.1017/S0269888903000651
  18. KANELLAKIS, P. C. 1990. Elements of relational database theory. 1073-1156.
  19. MCGUINNESS, D. L. 2003. Ontologies Come of Age. MIT Press.
  20. MOTIK, B., I. HORROCKS, AND U. SATTLER. 2007. Bridging the gap between owl and relational databases. In WWW. 807-816. https://doi.org/10.1145/1242572.1242681
  21. NOY, N. F. AND M. A. MUSEN. 2000. Prompt: Algorithm and tool for automated ontology merging and alignment. In Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence. AAAI Press/The MIT Press, 450-455.
  22. PENG LIM, E., S. PRABHAKAR, J. SRIVASTAVA, AND J. RICHARDSON. 1993. Entity identification in database integration. In Proceedings Ninth International Conference on Data Engineering. IEEE Computer Society Press, 294-301. https://doi.org/10.1109/ICDE.1993.344053
  23. POGGI, A., D. LEMBO, D. CALVANESE, G. D. GIACOMO, M. LENZERINI, AND R. ROSATI. 2008. Linking data to ontologies. J. Data Semantics 10, 133-173.
  24. STUMME, G. AND E. MAEDCHE. 2001. Fca-merge: Bottom-up merging of ontologies. In IJCAI. 225-230.