Identifying Nonlocal Dependencies in Incremental Parsing

Yoshihide KATO  Shigeki MATSUBARA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.4   pp.994-998
Publication Date: 2015/04/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014EDL8186
Type of Manuscript: LETTER
Category: Natural Language Processing
Keyword: 
incremental parsing,  nonlocal dependency,  empty element,  slash feature,  c-command,  

Full Text: PDF(357.5KB)
>>Buy this Article


Summary: 
This paper describes a method of identifying nonlocal dependencies in incremental parsing. Our incremental parser inserts empty elements at arbitrary positions to generate partial parse trees including empty elements. To identify the correspondence between empty elements and their fillers, our method adapts a hybrid approach: slash feature annotation and heuristic rules. This decreases local ambiguity in incremental parsing and improves the accuracy of our parser.