DOI QR코드

DOI QR Code

A Study on an Automatic Alignment Method of Distributed Ontology by Using Semantic Distance Measure Method

의미거리측정방법을 활용한 분산 온톨로지 간 자동 정렬 방법 연구

  • 황상규 (홍익대학교 컴퓨터공학과) ;
  • 변영태 (홍익대학교 컴퓨터공학과)
  • Published : 2009.12.31

Abstract

Semantic web technology is the evolution of current World Wide Web including a machine-understandable knowledge database, ontology, it may be enable machine and people to work together. However, problems arise when we try to communicate with different data, which are annotated by different ontologies created by different people with different concepts. Thus, to communicate between ontologies, it needs to align between heterogeneous ontologies. When it is aligned between concept nodes of heterogeneous ontologies, one of main problems is a misalignment situation caused by false negative of automatic ontology mapping. So, in this paper, we present a new method to minimize the false negative error in the process of aligning concept nodes of different ontology.

시멘틱 웹은 현재의 월드와이드웹의 진화된 모습으로 컴퓨터와 인간이 서로 협업할 수 있도록 컴퓨터가 이해할 수 있는 지식데이터베이스인 온톨로지 기술을 활용한다. 그러나, 온톨로지를 활용하여 정보의 의미를 이해하고 처리 가능하도록 데이터의 표현형식이 표준화 되더라도, 각기 다른 개발자가 서로 다른 개념하에 구축한 온톨로지를 기반으로 작성된 데이터는 상호 불일치 문제를 유발할 수 있다. 따라서, 서로 다른 개념 하에 구축된 온톨로지 간에는 상호 서로 다른 온톨로지 간 정렬작업이 필요하다. 서로 다른 온톨로지 개념노드 간 자동화 처리된 의미정렬 시 인간전문가가 참으로 판단한 사실을 거짓으로 잘못 판단하는 문제상황(false negative)에 의해 정렬오류문제가 발생하게 되는데, 본 연구에서는 서로 다른 온톨로지 개념노드 간 의미정렬과정에서 발생하는 false negative 오류를 최소화 할 수 있는 알고리즘을 새롭게 개발, 제시하였다.

Keywords

References

  1. 김기성. 2007. 시그니처 트리를 사용한 의미적 유사성 검색 기법. "한국정보과학회논문지D: 데이터베이스", 34(6): 546-553.
  2. 김세종. 2009. 용어를 공유하는 패턴 쌍을 이용한 의미 관계 추출. "한국정보과학회논문지C: 컴퓨팅의 실제", 15(3): 221-225.
  3. 김수경. 2008. 새로운 N-ary 관계 디자인 기반의 온톨로지 모델을 이용한 문장의미결정. "정보관리학회지", 25(4): 43-66. https://doi.org/10.3743/KOSIM.2008.25.4.043
  4. 서은경. 2009. 온톨로지 기반의 연구자정보 검색 인터페이스 설계. "정보관리학회지", 26(2): 173-194. https://doi.org/10.3743/KOSIM.2009.26.2.173
  5. 이유진. 2009. 시맨틱 디지털도서관 서비스를 위한 서지 온톨로지 구축. "정보관리학회지",26(1): 215-230. https://doi.org/10.3743/KOSIM.2009.26.1.215
  6. 변영태, 황상규, 오경묵. 1999. 어휘사전 워드넷을 활용한 의미기반 웹 정보필터링. "정보처리논문지", 6(11): 3399-3409
  7. Bou, Bernard. 2009. “Wordnet Sql Builder.”.
  8. Carbonetto, Andrew August. 2008. “Ontology Alignment in the Presence of a Domain Ontology.” The Degree of Master of Science, University Of British Columbia
  9. Dimitre, A. 2006. “Information Integration via an End-to-End Distributed Semantic Web System.” International Semantic Web Conference.
  10. Hanif, Seddiqui Md., Yohei Seki, and Masaki Aono. 2006. “Automatic Alignment of Ontology Eliminating the Probable Misalignments.” ASWC 2006, LNCS 4185:212-218. https://doi.org/10.1007/11836025_22
  11. Kavalec, M. 2005. “A Study on Automated Relation Lebelling in Ontology Learning.” Ontology Learning and Population form Text: Methods, Evaluation and Applications, IOS Press, 44-58.
  12. Maedche, A. 2002. “Measuring similarity between ontologies.” Proceedings of the European Conference on Knowledge Acquisition and Management (LNAI 2473), 251-263.
  13. Thiagarajan, R., G. Manjunath, and M. Stumptner. 2008. Computing Semantic Similarity Using Ontologies. HPLabs Technical Report HPL-2008-87. Available from
  14. Wu, Zhibiao. 1994. “Verb semantics and lexical selection.” 32nd Annual Meeting of the Association for Computational Linguistics. 133-138.
  15. Zhang, C., Yu-Jing Wang, Bin Cui, and Gao Cong. 2008. “Semantic similarity based on compact concept ontology." Proceeding of the 17th international conference on World Wide Web, 1125-1126.
  16. Ziegler, Patrick. 2006. “Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit.” EDBT 2006, LNCS 3896.

Cited by

  1. Multi-level Mapping of Ontologies Based on Lexical and Structural Information vol.22, pp.1, 2012, https://doi.org/10.5391/JKIIS.2012.22.1.42