A New Method for Estimating Rule Probabilities of Stochastic Context-Free Grammars

확률문맥자유문법의 규칙확률 추정을 위한 새로운 기법

  • Published : 1998.10.09

Abstract

본 논문에서는 확률문맥자유문법의 규칙확률을 추정하여 주는 새로운 알고리즘을 제시한다. 이 알고리즘은 이미 잘 알려진 인사이드-아웃사이드 알고리즘에 비하여 개념적으로 이해하기 쉽다는 장점을 가지고 있으며 속도면에서 훨씬 빠르다는 것이 실험으로 입증되었다.

Keywords