論 文Papers

CONFERENCE (INTERNATIONAL)

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

Manabu Sassano, Sadao Kurohashi(Kyoto University)

Proceedings of the ACL-IJCNLP 2009 Conference Short Papers, 2009/8 pp.49-52

Category:

自然言語処理 (Natural Language Processing)

Abstract:
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.