Paper: A Unified Single Scan Algorithm for Japanese Base Phrase Chunking and Dependency Parsing

ACL ID P09-2013
Title A Unified Single Scan Algorithm for Japanese Base Phrase Chunking and Dependency Parsing
Venue Annual Meeting of the Association of Computational Linguistics
Session Short Paper
Year 2009
Authors

We describe an algorithm for Japanese analysis that does both base phrase chunk- ing and dependency parsing simultane- ously in linear-time with a single scan of a sentence. In this paper, we show a pseudo code of the algorithm and evaluate its per- formance empirically on the Kyoto Uni- versity Corpus. Experimental results show that the proposed algorithm with the voted perceptron yields reasonably good accu- racy.