본 논문에서는 효율적인 한국어 의존 파서를 위하여 연결주의와 기호주의 기법을 결합한 혼합 모델을 제안한다. 첫번째 단계에서 두 개의 신경망과 구문 의존관계 규칙을 사용하여 어절들 사이의 가능한 모든 의존관계를 찾은 다음,각각의 의존관계에 문법적 역할을 명시하여 구문 의존관계그래프(Syntactic Denpendency Graph:SDG)에 저장한다. 두번째 단계에서는 제약조건 만족 과정을 통하여 구조적 애매성을 해결한다.제약조건 만족 과정에서는 일치되지 않는 의존관계를 제거하기 위하여 다양한 의존구조의 제약이 구문 의존관계 그래프 속에서 전파된다.효율적으로 해를 구하기 위해서 술어 중심 제약 전파 알고리즘과 Forwoar Checking(FC)알고리즘이 사용된다.실험결과 10어절 미만의 한국어 문장에 대하요 90%이상의 분석 정확률을 보여,제안한 한국어 의존 파서가 어순이 자유로운 언어에 적합함을 알수 있었다. 주제어:의존파서,자유어순언어,연결주의/기호주의 혼합 모델,역전파 신경망,제약조건 만족 알고리즘,구조적 애매성 해소, 술어중심 제약전파,Forward Checking알고리즘
This paper suggests a hybrid method for a dependency parser of Korean which integrates both connectionist and symbolic techniques.In the first connectionist and symbolic phase,two neural nets and a set of syntactic dependency rules are used to identify syntactic dependencies between individual words,specifying the grammatical role of dependency in each case.All the plausible dependencies are kept in a Syntactic Dependency Graph(SDG).In the second symbolic phase,structural disambiguation is carried out by a constraint satisfaction algorithm,in which various constraints on dependency structure are propagated through SDG to filter out inconsistent dependencies.For an effeicient control, we use a predicate-driven constrain propagation algprithm as well as a Forward Checkin(FC)algorithm.Experimental evaluation turned out that the suggested dependency parsing strategy is quite promising for variable word-order languages,showing the parsing accuracy of above 90%for almost all Korean sentences of less than 10words. Keyword:dependecy parser,free word-order language,connectionist/symbolic hybrid mdel,back propagation neural network,constriaint satisfaction algorithm,structural disambiguation,predicate-driven constraint propagation,forward checking algorithm
의존파서자유어순언어연결주의/기호주의 혼합 모델역전파 신경망제약조건 만족 알고리즘구조적 애매성 해소술어중심 제약전파Forward Checking알고리즘dependecy parserfree word-order languageconnectionist/symbolic hybrid mdelback propagation neural networkconstriaint satisfaction algorithmstructural disambiguationpredicate-driven constraint propagationforward checking algorithm
