한국지능시스템학회논문지 (Journal of the Korean Institute of Intelligent Systems)

  • 제14권6호
  • /
  • Pages.737-744
  • /
  • 2004
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

지식기반 의미 메타 검색엔진

Knowledge-based Semantic Meta-Search Engine

  • 이인근 (영남대학교 전자정보공학부) ;
  • 손세호 (영남대학교 전자정보공학부) ;
  • 권순학 (영남대학교 전자정보공학부)
  • 발행 : 2004.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

웹으로부터 사용자가 원하는 정보에 잘 부응하는 정보를 추출하는 것은 검색엔진이 갖추어야 할 기본적 요소라 할 수 있다. 그러나 질의어와의 패턴 매칭 방식에 의존하는 기존의 대부분의 검색엔진은 질의어가 갖는 애매성으로 인하여 사용자의 요구에 부합하는 검색결과를 제공하기가 쉽지 않다는 단점을 지니고 있다. 이를 극복하기 위하여 본 논문에서는 다음과 같은 5가지 과정, 즉, (i) 질의어 형성, (ii) 질의어 확장, (iii) 검색, (iv) 순위 재생성 및 (v) 지식베이스로 구성되는 지식기반 의미 메타 검색엔진의 기본 구조를 제안한다 영어로 구현된 웹 문서에 대한 모의실험을 통하여 본 논문에서 제안된 지식기반 의미 메타 검색엔진이 기존의 검색엔진(구글)을 사용하여 얻은 결과보다 좋은 결과를 보임을 확인할 수 있었다.

Retrieving relevant information well corresponding to the user`s request from web is a crucial task of search engines. However, most of conventional search engines based on pattern matching schemes to queries have a limitation that is not easy to provide results corresponding to the user`s request due to the uncertainty of queries. To overcome the limitation in this paper, we propose a framework for knowledge-based semantic meta-search engines with the following five processes: (i) Query formation, (ii) Query expansion, (iii) Searching, (iv) Ranking recreation, and (v) Knowledge base. From simulation results on english-based web documents, we can see that the Proposed knowledge-based semantic meta-search engine provides more correct and better searching results than those obtained by using the Google.

키워드

참고문헌

  1. M. Nikravesh, V. Loia, B. Azvine, “Fuzzy logic and the Internet (FLINT): Internet, World Wide Web, and search engines,” Soft Computing - A Fusion of Foundations, Methodologies and Applications, Vol. 6, No.5, pp. 287-299, Aug. 2002. https://doi.org/10.1007/s00500-002-0182-x
  2. A. Arasu, J. Cho, H. Garcia-Molina, A. Paepcke and A. Raghavan, “Searching the web,” ACM Trans. Internet Technology, Vol.1, No.1, pp. 2-43, Aug. 2001. https://doi.org/10.1145/383034.383035
  3. S. Brin and L. Page, “The anatomy of a large-scale hypertextual Web search engine,” In Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia, pp. 107-117, 1998.
  4. L. Page, S. Brin, R. Motwani, T. Winograd, “The PageRank Citation Ranking: Bringing Order to the Web,” Proceedings of ASIS'98, Annual Meeting of the American Society for Information Science, 1998.
  5. E. Selberg and O. Etzioni, “The MetaCrawler architecture for resource aggregation on the Web,” IEEE Expert, Vol.12, No.1, pp. 8-14, 1997. https://doi.org/10.1109/64.577466
  6. http://www.google.com
  7. http://www.yahoo.com
  8. 박기선, 이덕남, 김우주, 이용석, “자연어 질의 문맥 구조 기반 개인형 메타 검색 에이전트,” 한국정보과학회 가을 학술발표논문집, vol.29, No.2, pp. 688-690, 2002.
  9. S. Lawrence and C. L. Giles, “Inquirus, the NECI meta search engine,” 7th International World Wide Web Conference, pp. 95-105, 1998.
  10. U. Hahn, “Making understanders out of parsers: semantically driven parsing as a key concept for realistic text understanding applications,” International Journal of Intelligent Systems, Vol.4, No.3, pp. 345-393, 1989. https://doi.org/10.1002/int.4550040307
  11. D. D. Lewis and K. Sparck Jones, “Natural language processing for information retrieval,” Communications of the ACM, Vol.39, No.1, pp. 92-101, 1996. https://doi.org/10.1145/234173.234210
  12. J. Morris and G. Hirst, “Lexical cohesion computed by thesaural relations as an indicator of the structure of text,” Computational Linguistics, Vol.17, No.1, pp. 21-43, 1991.
  13. 박현규, 오종훈, 김명호, 최기선, 이광형, “퍼지 추론에 의한 자연언어 정보 검색,” 정보처리학회 논문지 B, 제8-B권, pp. 243-250, 2001.
  14. 강현규, “개념 검색어 확장을 통해 질의 형식화를 도와주는 '개념마법사'의 설계 및 구현,” 정보처리학회 논문지 B, 제9-B권, pp. 437-444, 2002. https://doi.org/10.3745/KIPSTB.2002.9B.4.437
  15. 김형일, 김준태, “협동적 순위 평가와 워드넷을 이용한 검색 질의어의 모호성 해결,” 한국정보과학회 가을 학술발표논문집, Vol.28, No.2, pp. 103-105, 2001.
  16. 박상위, 오정석, 이상호, “메타 검색엔진을 위한 페이지 변경 탐지기 설계,” 한국정보과학회 봄 학술발표논문집, Vol.28, No.1, pp. 205-207, 2001.
  17. J. Kleinberg, “Authoritative sources in a hyperlinked environment,” In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, Vol.46, No.5, pp. 604-632, 1998.
  18. http://www.cogsci.princeton.edu/~wn/
  19. http://dmoz.org
  20. http://www.dictionary.com