DOI QR코드

DOI QR Code

Design and Implementation of Search System Using Domain Ontology

도메인 온톨로지를 이용한 검색 시스템 설계 및 구현

  • 강래구 (조선대학교 전산통계학과) ;
  • 정채영 (조선대학교 전산통계학과)
  • Published : 2007.07.31

Abstract

TSP(Traveling Salesman Problem) is a problem finding out the shortest distance out of many courses where given cities of the number of N, one starts a certain city and turns back to a starting city, visiting every city only once. As the number of cities having visited increases, the calculation rate increases geometrically. This problem makes TSP classified in NP-Hard Problem and genetic algorithm is used representatively. To obtain a better result in TSP, various operators have been developed and studied. This paper suggests new method of population initialization and of sequential transformation, and then proves the improvement of capability by comparing them with existing methods.

지금까지의 상품 검색 방법으로는 찾고자하는 정보를 검색할 때 주로 단어의 빈도수나 어휘 정보를 이용하는 키워드 기반의 검색이 주로 쓰이고 있었다. 키워드 기반의 검색에서는 사용자의 질의와 관련이 없는 문서들까지도 같은 결과로 나타내 주고 이로 인해 사용자는 제시된 결과를 한번 더 수동적으로 검색해야하는 부담을 않게 되었다. 이러한 문제점을 해결하기 위해 온톨로지가 대두되었다. 본 논문에서는 온톨로지를 이용한 상품 검색 시스템을 직접 구축하여 분류별 검색을 통해 얼마나 정확한 검색을 하는지 실험하였다. 실험을 위해 전국적으로 On/Off라인 할인점을 운영 중에 있는 A할인점의 상품 데이터 약 40,000여개를 데이터 베이스로 구축하였고 User Interface 개발환경은 JSP와 PowerBuilder9.0을 사용하여 검색 시스템을 개발하여 실험하였다. 그 결과 본 논문에서 제안하고 설계한 상품 도메인 온톨로지를 이용한 검색 방법이 기존의 기반의 검색 방법보다 우수한 결과를 나타내고 있음을 입증하였다.

Keywords

References

  1. 김홍기, 김학래, 이강찬, 정지훈, 이재호 외, '월드 와이드 웹에서 시맨틱 웹으로,' 마이크로소프트웨어, pp.242-301, 2002
  2. Guarino, N., 'Formal Ontology and Information Systems,' Proceedings of FOIS'98, pp.3-15, 1998
  3. Kuhanandha Mahalingam and Michael N. Huhns 'An Ontology Tool for Query Formulation in an Agent-Based Context', 1997
  4. Robert Neches et. al. 'Enabling Technology for Knowledge Sharing' AI Magazine, Winter, 1991
  5. Rudi Studer, V. Richard Benjamins, and Dieter Fensel. 'Knowledge Engineering : Principles and Methods.' Data & Knowledge Engineering. Vol.2 5, No.1-2, pp.184-185, 1998
  6. 김홍기, 김학래, '생명이 없는 공간과 의사소통을 온톨로지', (주)마이크로소프트웨어, 2002
  7. Stefan Decker, Dan Brickley, Janne Saarela, and Jurgen Angele, A Query and Inference Service for RDF, The Query Languages Workshop(QL'98), W3C, 1998
  8. WD-RDF-Schema Website, http://www.w3.org/TR/2004/REC-owl-features-20040210/
  9. 김영민, 이상춘, '시맨틱을 이용한 연구논문 검색 시스템', 인터넷 정보학회 논문지 Vol.4 No.3, pp.15-22, 2003
  10. 한국전산원, '웹 온톨로지 개발지침 연구', 2004
  11. http://protege.stanford.edu