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

We describe an algorithm for Japanese analysis that does both base phrase chunking and dependency parsing simultaneously in linear-time with a single scan of a sentence. In this paper, we show a pseudo code of the algorithm and evaluate its performance empirically on the Kyoto University Corpus. Experimental results show that the proposed algorithm with the voted perceptron yields reasonably good accuracy.

• Type: Journal
• Year: 2009
• Where: ACL
• Authors: Manabu Sassano, Sadao Kurohashi
• Keywords: ACL 2009, Algorithm, Computational Linguistics, Kyoto University Corpus, Voted Perceptron Yields