정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
문형 정보를 이용한 규칙 기반 한국어 의존구문분석 |
| 영문제목(English Title) |
Rules-based Korean Dependency Parsing Using Sentence Pattern Information |
| 저자(Author) |
김성태
김민호
김현아
권혁철
Sung-Tae Kim
Minho Kim
Hyuna Kim
Hyuk-Chul Kwon
|
| 원문수록처(Citation) |
VOL 47 NO. 05 PP. 0488 ~ 0495 (2020. 05) |
한글내용
(Korean Abstract) |
본 논문에서 제안하는 구문분석기는 문장에서 나오는 모든 형태소 분석 후보에 의존관계를 부여하는 광범위 의존구문분석기이다. 중의성이 발생할 수 있는 문장에 대해 나오는 모든 후보 구문분석 트리를 출력하며 규칙을 통해 순위화를 진행한다. agenda mechanism을 이용한 차트 파싱기법으로 지배-의존관계를 형성하고 입력 문장으로부터 4단계의 구문분석과정을 통하여 후보트리를 생성한다. 또한 문형 정보 말뭉치의 적절한 사용을 위해 이전 연구의 한계점을 극복한 규칙과 알고리즘을 구현하고 문형 정보를 통해 후보 구문분석 트리의 순위화를 강화하였다. 뿐만 아니라 순위화가 어려운 [명사-관형사구] 자질에 대해 문형 정보를 사용하여 순위화를 강화하였다. 그 결과, 1순위의 구문 분석 트리에 대한 UAS(unlabeled attachment score)가 0.74%p 향상되었고, 후보트리에 대한 평균 정답 순위는 28.1%의 성능향상을 보였다. 또한 최고성능은 UAS 94.02%를 보였다
|
영문내용
(English Abstract) |
The parser proposed in this paper is a wide range dependency parser that facilitates dependency r-elations to all the possible candidates appearing in sentences. Output a parse tree of all candidates appearing in a sentence in which neutrality can occur, and use the rules to advance the ranking. Use the agenda mechanism to form a dominance-dependency relationship with the graph analysis method and create a candidate tree from the input sentence through the four stages of the analysis process. Additionally, for the proper use of sentence pattern information corpus, we implemented rules and algorithms that overcome the limitations of previous studies and enhanced the ranking of candidate parse trees using the sentence pattern information. As well as difficulty in ranking the [noun - determiner] strengthened the ranking using sentence pattern information about qualities. As a result, the UAS (unlabeled attachment score) of the parse tree top-rank improved by 0.74%p, and the average correct ranking of the candidate tree improved by 28.1%. Additionally, the highest performance was UAS 94.02%.
|
| 키워드(Keyword) |
문형 정보
규칙 기반
의존구문분석
중의성 표현
sentence information
rule-based
dependency analysis
neutral expression
|
| 파일첨부 |
PDF 다운로드
|
