DOI QR코드

DOI QR Code

The analysis of Korean Spelling Corrector using Hill-Climbing Method

등산법을 이용한 한국어 맞춤법 교정기의 분석

  • 윤근수 (울산과학대학교 컴퓨터정보학부)
  • Received : 2012.07.18
  • Accepted : 2012.08.09
  • Published : 2012.08.31

Abstract

To find the module sequence that makes correction rate optimal is the goal of this paper. The Hill-climbing algorithm was used in the experiment to analyze the performance of Korean Spelling Corrector. Given the wrong eojul set, We found the module sequence that shows correction rate of 96.41%. Because of the quite high correction rate, Hill-climbing is a practical method for our Spelling Corrector.

최적 교정률을 보이는 모듈 순서를 찾는 것이 논문의 목적이다. 한국어 맞춤법 교정기의 성능을 분석하기 위하여 등산법을 실험에서 사용하였다. 주어진 오류어절 집합에 대하여 96.41%의 교정률을 나타낸 모듈순서열을 찾았다. 교정률이 상당히 높기때문에, 등산법이 맞춤법 교정기에 대하여 실용적인 방법임을 보였다.

Keywords

References

  1. 강재우, "접속정보를 이용한 한국어 철자 띄어쓰기 검사기의 설계 및 구현", 한국과학기술원 전산학과 석사 학위 논문, 1990.
  2. 박종만, "효율적인 한국어 형태소분석기 및 철자 검사교정기의 구현," 서울대학교 석사학위논문, 1990.
  3. 심광섭, "음절 간 상호정보를 이용한 한국어 자동띄어쓰기", 정보과학회논문지(B), 23권, 9호, pp. 991-1000, 1996.
  4. 강승식, 장병탁, "음절특성을 이용한 범용 한국어 형태소 분석기 및 맞춤법 검사기", 정보과학회 논문지, 23권, 5호, pp. 530-539, 1996.
  5. 김덕봉, 최기선, 강재우, "한국어 형태소와 사전-접속 정보를 이용한 한글 철자 및 띄어쓰기 검사기", 언어연구, 26권, 1호, pp. 87-113, 1990.
  6. 이병훈, 윤준태, 송만석, "말뭉치를 기반으로 한 한국어 철자교정기의 구현", 한글 및 한국어 정보처리 학술발표논문집, pp. 285-293, 1993.
  7. 정한민, 이근배, 이종혁, "자판특성을 이용한 Neuro-Fuzzy 한국어 철자교정기의 구현", 한글 및 한국어 정보처리 학술발표논문집, pp. 317-328, 1993.
  8. 이원일, 홍남희, 이종혁, 이근배, "Binary n-gram과 형태소 분석기를 이용한 한국어 철자 교정기", '93 KISS 학술발표 논문집, pp. 813-816, 1993.
  9. 이도길, 이상주, 임희석, 임해창, "한글 문장의 자동 띄어쓰기를 위한 두 가지 통계적 모델", 정보과학회 논문지: 소프트웨어 및 응용, 30권 4호, pp. 358-370, 2003.
  10. Russell, Stuart J ; Nonvig, Peter, "Artificial Intelligence: A Modern Approach(2nd ed)", Upper Saddle River, New Jersey: Prentice Hall, pp. 111-114, 2003.
  11. 윤근수, "한국어 맞춤법 교정기의 문제점", 한국전자통신학회논문지, 4권, 2호, pp. 405-408, 2010.