http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
술어 중심 제약 전파를 이용한 2 - 단계 한국어 의존 파서
류법모(Pummo Ryu),이태승(TaeSeung Lee),이종혁(Jong-Hyeok Lee),이근배(GeunBae Lee) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
본 논문에서는 술어의 결합가 정보(valency information)를 효율적으로 이용함으로써 문장을 보다 정확하게 파싱하는 술어 중심 제약 만족 알고리즘을 이용한 한국어 의존 파서를 제안한다. 지금까지 개발하여 온 연결주의와 기호주의 기법을 결합한 2-단계 한국어 의존 파서(TPDP-K:Two-Phase Dependency Parser of Korean)는 어절의 구문정보 및 의미정보를 이용하여 두 어절간 문법적 관계를 설정하고, 이를 구문 의존관계 그래프(SDG : Syntactic Dependency Graph)로 표현하는 첫번째 단계와 초기 SDG에 존재하는 불필요한 아크를 FC(Forward Checking) 제약 만족 알고리즘을 이용하여 제거하는 두번째 단계로 구성된다. 그러나 첫번째 단계에서 생성되는 초기 SDG(Initial-SDG)에 존재하는 많은 비문법적인 의존관계에 의해서 파싱에 실패하는 경우가 있었다. 술어 중심의 제약전파 알고리즘은 술어의 결합가 정보를 바탕으로 초기 SDG에 존재하는 비문법적인 의존관계(inconstant arc)를 제거함으로써 기존의 방식보다 정확한 파싱결과를 얻을 수 있다. 또한 본 알고리즘은 한국어의 자유 어순과 생략현상 등의 불규칙한 언어 현상을 보다 잘 설명할 수 있으며 문장의 각 술어가 가지는 결합가(valence)에 맞는 체언과 올바른 의존관계를 설정하여 구문적으로 정확한 파스트리를 얻을 수 있는 장점을 가진다.