- 확률 RTN과 한국어 적용을 위한 고려사항
- Probabilistic RTN and Application to Korean
- ㆍ 저자명
- 한영석=YoungS.Han
- ㆍ 간행물명
- 인지과학
- ㆍ 권/호정보
- 1996년|7권 4호|pp.163-178 (16 pages)
- ㆍ 발행정보
- 한국인지과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
확률문법은 한정된 규칙에서 필연적으로 발생하는 불확실성을 효과적으로 다루는 방법으로 인식이 되면서 여러가지 문법언어에 적용이 되었다.본 논문에서 소개하는 것은 RTN에 확률을 부여한 것으로 CFG를 확률문법으로 확장한 것과 같은 효과를 같는다.확률 RTN에 확률을 부여한 것으로 CFG를 확률문법으로 확장한 것과 같은 효과를 같는다.확률 RTN의 개발은 확률변수의 정의와 함께 확률변수의 값을 구하는 알고리듬(학습방법)및 확률문법을 이용한 파싱방법을 구체화함으로써 완성되었다.이들 각 알고리듬을 간단하게 설명하며 어순이 자유로운 한국어에 적용될 수 있는 가능성을 몇가지 안을 제시함으로써 살펴보았다. 키워드:자연언어처리,구문분석,확률모델
This paper first introduces Probabilistic RTN and explains a best parse parsing method with the details of performance characteristics. Then the paper proposes a possible extension of the PRTN for Korean. The extension aims at covering the extra-grammatical inputs and reducing the search space.Inside parsing is a best parse parsing method based on the Inside algorithm that is often used in estimating probabilistic parameters of stochastic context free grammars.It produces a best parse in O(N/SUP3/G/SUP3/)time where N is the input size and G is the grammar size.Earley algorithm can be made to return best parses with the same complexity in N. Keyword:Probabilistic grammar