An Algorithm for Ontology Merging and Alignment using Local and Global Semantic Set

지역 및 전역 의미집합을 이용한 온톨로지 병합 및 정렬 알고리즘

  • 김재홍 (한국전자통신대학교 지능형로봇연구단) ;
  • 이상조 (경북대학교 컴퓨터공학과)
  • Published : 2004.07.01

Abstract

Ontologies play an important role in the Semantic Web by providing well-defined meaning to ontology consumers. But as the ontologies are authored in a bottom-up distributed mimer, a large number of overlapping ontologies are created and used for the similar domains. Ontology sharing and reuse have become a distinguished topic, and ontology merging and alignment are the solutions for the problem. Ontology merging and alignment algorithms previously proposed detect conflicts between concepts by making use of only local syntactic information of concept names. And they depend only on a semi-automatic approach, which makes ontology engineers tedious. Consequently, the quality of merging and alignment tends to be unsatisfying. To remedy the defects of the previous algorithms, we propose a new algorithm for ontology merging and alignment which uses local and global semantic set of a concept. We evaluated our algorithm with several pairs of ontologies written in OWL, and achieved around 91% of precision in merging and alignment. We expect that, with the widespread use of web ontology, the need for ontology sharing and reuse ill become higher, and our proposed algorithm can significantly reduce the time required for ontology development. And also, our algorithm can easily be applied to various fields such as ontology mapping where semantic information exchange is a requirement.

기존 웹의 단점을 보완하기 위해 시맨틱 웹 개념이 제안되었고, 시맨틱 웹에서 중요한 역할을 하는 온톨로지는 분산 독립된 형태로 개발되는 특성으로 인해 동일한 도메인에 대해 중복 저작될 수 있는 문제점을 가지고 있다. 따라서 온톨로지의 공유와 재사용이 중요한 문제로 부각되고 있으며, 온톨로지 병합 덴 정렬이 한 해결책이 될 수 있다. 현재까지 제안된 반자동 방식의 온톨로지 병합 및 정렬 알고리즘은 온톨로지 전체에서 가지는 의미정보가 아닌 지역적 구문정보만을 이용하고, 반자동 작업 특징으로 인해 온톨로지 엔지니어에게는 지루한 작업이 되어 결과의 품질이 낮아질 수 있다는 단점이 있다. 본 논문에서는 지역 및 전역 의미집합 개념을 이용하여 이러한 단점을 개선한 온톨로지 병합 및 정렬 알고리즘을 제안하였다. 제안된 알고리즘을 구현하여 OWL 언어로 작성된 온톨로지에 대해 실험한 결과 91%의 정확도를 보였다. 본 논문에서 제안하는 알고리즘을 이용하여 온톨로지 병합 및 정렬 작업을 수행하면 온톨로지 공유 및 재활용률을 높이고, 기존 온톨로지를 활용한 새로운 온톨로지의 저작시간도 단축시킬 수 있을 것으로 기대된다. 또한, 온톨로지 매핑등 온톨로지들 간의 의미 정보 교환이 필요한 다른 어떤 분야에도 쉽게 적용이 가능할 것으로 기대된다.

Keywords

References

  1. Vinary K. Chaudhri, Adam Farquhar, Richard Fikes, Peter D. Karp, James P. Rice, 'OKBC: A Programmatic Foundation for Knowledge Base Interoperability,' AAAl'98 Conference, pp. 600-607, Madison, WI, July 1998
  2. Cognitive Science Laboratory at Princeton University, 'WordNet: a lexical database for the English language,' http://www.cogsci.princeton.edu/~wn/
  3. DARPA, 'DARPA Agent Markup Language (DAML),' http://www.daml.org
  4. Debora L. McGuinness, Richard Fikes, James Hendler and Lynn Andrea Stein, 'DAML+OIL: An Ontology Language for the Semantic Web,' IEEE Intelligent Systems, vol.17, no.5,pp. 72-80, September/October, 2002 https://doi.org/10.1109/MIS.2002.1039835
  5. Dieter Fensel, Frank van Harmelen, Ian Horrocks, Debora L. McGuinness, Peter F. Patel -Schneider, 'OIL: An Ontology Infrastructure for the Semantic Web,' IEEE Intelligent Systems, vol.16, no.2, pp. 38-45, March/April, 2001 https://doi.org/10.1109/5254.920598
  6. Greg Barton, John Didion, 'JWNL(Java WordNet Library) Project,' http://sourceforge.net/projects/jwordnet
  7. HP Labs Semantic Web research group, 'Jena 2.0,' http://www.hpl.hp.com/semweb/jena2.htm
  8. McGuinness, Deborah L., Fikes Richard, Rice James and Wilder Steve, 'An Environment for Merging and Testing Large Ontologies. Principles of Knowledge Representation and Reasoning,' Proceedings of the Seventh International Conference, pp. 483-493, San Francisco, CA, April 2000
  9. N. F. Noy and M. A. Musen, 'Anchor -PROMPT: Using non-local context for semantic matching,' In Workshop on Ontologies and Information Sharing at the Seventeenth International Joint Conference on Artificial Intelligence, pp. 63-70 , Seattle, WA, August 200l
  10. N. Fridman Noy, M.A. Musen, 'PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment,' Proc. 17th Natl. Conf. on Artificial Intelligence(AAAI'2000), pp. 450-455, Austin, TX, July/August 2000
  11. W3C, 'OWL Web Ontology Language Guide,' http://www.w3.org/TR/owl-guide/
  12. Fridman Noy N., Musen M. A, 'An Algorithm for Merging and Aligning Ontologies: Automation and Tool Support,' Proc. 16th Natl. Conf. on Artificial Intelligence(AAAI'99), pp. 17-27, Orlando, FL, July 1999
  13. Gruber, T., 'A Translation Approach to Protable Ontologies,' Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993 https://doi.org/10.1006/knac.1993.1008
  14. 이재호, '시맨틱 웹의 온톨로지 언어,' 정보과학회지 제21권, 제3호, 18-27쪽, 2003년 3월