2달 전

테트라-태깅: 단어 동기화 파싱과 선형 시간 추론

Nikita Kitaev; Dan Klein
테트라-태깅: 단어 동기화 파싱과 선형 시간 추론
초록

우리는 각 문장의 단어에 라벨을 할당하는 방식으로 작동하는 구성 요소 구문 분석 알고리즘을 제시합니다. 이 모델은 현재의 신경망 아키텍처를 최대한 활용하기 위해, 각 단어의 태그를 병렬로 점수화하며, 작업 특유의 구조를 최소화합니다. 점수화 후, 왼쪽에서 오른쪽으로 진행되는 조정 단계에서 (실증적으로) 선형 시간 내에 트리를 추출합니다. 우리의 파서는 WSJ 테스트 세트에서 95.4 F1 점수를 달성하였으며, 유사한 정확도를 가진 현재 최신 파서들보다 상당한 속도 향상을 이루었습니다.