Browse > Article

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

김재홍 (한국전자통신대학교 지능형로봇연구단)
이상조 (경북대학교 컴퓨터공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.41, no.4, 2004 , pp. 23-30 More about this Journal
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.
Keywords
Ontology; Merging; Alignment; Local Semantic Set; Global Semantic Set;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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 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   DOI
3 Cognitive Science Laboratory at Princeton University, 'WordNet: a lexical database for the English language,' http://www.cogsci.princeton.edu/~wn/
4 DARPA, 'DARPA Agent Markup Language (DAML),' http://www.daml.org
5 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
6 Gruber, T., 'A Translation Approach to Protable Ontologies,' Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993   DOI   ScienceOn
7 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
8 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   DOI
9 Greg Barton, John Didion, 'JWNL(Java WordNet Library) Project,' http://sourceforge.net/projects/jwordnet
10 HP Labs Semantic Web research group, 'Jena 2.0,' http://www.hpl.hp.com/semweb/jena2.htm
11 이재호, '시맨틱 웹의 온톨로지 언어,' 정보과학회지 제21권, 제3호, 18-27쪽, 2003년 3월
12 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
13 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
14 W3C, 'OWL Web Ontology Language Guide,' http://www.w3.org/TR/owl-guide/