A Method of Dictionary Search for Typographical Error

사용자 입력오류를 고려한 사전 검색 방법

  • Jeong, Hyoung-Il (Department of Computer Science and Engineering, Sogang University) ;
  • Seon, Choong-Nyoung (Department of Computer Science and Engineering, Sogang University) ;
  • Seo, Jung-Yun (Department of Computer Science and Engineering, and Interdisciplinary Program of Integrated Biotechnology, Sogang University)
  • 정형일 (서강대학교 컴퓨터공학과) ;
  • 선충녕 (서강대학교 컴퓨터공학과) ;
  • 서정연 (서강대학교 컴퓨터공학과/바이오융합기술협동과정)
  • Published : 2010.10.08

Abstract

디지털 기기들의 발전은 사전 검색 수요의 증가와 함께 강건한 검색 기법의 필요성도 증가시키고 있다. 기존의 사전 검색 기법들은 사용자의 입력 오류를 고려하지 않고, 검색 최적화만을 위해 설계되었다. 본 논문에서는 언어 모델 키워드와 자소 범주 키워드를 이용하여 오타에 강건한 사전 검색 방법을 제안한다. 제안된 방법은 오류가 포함된 사용자의 입력 단어에 대하여 활용 가능한 수준의 높은 성능과 검색 속도를 보여주었다.

Keywords