Natural Language Parsing through Evolutionary Computation

진화연산을 이용한 자연어 파싱

  • 김동민 (서울대학교 공과대학 컴퓨터공학부 바이오지능 연구실) ;
  • 박성배 (서울대학교 공과대학 컴퓨터공학부 바이오지능 연구실) ;
  • 장병탁 (서울대학교 공과대학 컴퓨터공학부 바이오지능 연구실)
  • Published : 2003.04.01

Abstract

본 논문에서는 진화 연산 기법을 이용한 자연어 구운 분석 기법을 제시한다 기존의 확률 문맥 무관문법(PCFG)에 관한 연구는 차트 파싱 방법을 구문 분석을 위한 기법으로 가정하고 있다. 하지만, 차트 파싱은 문장의 길이가 늘어날수록 복잡도가 크게 증가하는 문제를 안고 있다. 따라서, 차트 파서의 대안으로서 진화 연산 기법을 사용하여 이 문제를 해결하였다. 진화 연산의 적합도 함수로는 생성된 파스트리의 확률을 사용하였다. 작은 규모의 자연어 문제에 적용한 결과, 진화 연산이 파싱 문제를 성공적으로 해결할 수 있음을 확인할 수 있었다.

Keywords