Stochastically evaluating the validity of partial parse trees in incremental parsing

Authors:
Yoshihide Kato;Shigeki Matsubara;Yasuyoshi Inagaki
Affiliations:
Nagoya University, Chikusa-ku, Nagoya, Japan;Nagoya University, Chikusa-ku, Nagoya, Japan;Aichi Prefectural University, Kumabari, Aichi-gun, Japan
Venue:
IncrementParsing '04 Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together
Year:
2004

Citing 8
Cited 2

An architecture for more realistic conversational systems

Proceedings of the 6th international conference on Intelligent user interfaces
Theory of Syntactic Recognition for Natural Languages

Theory of Syntactic Recognition for Natural Languages
Building a large annotated corpus of English: the penn treebank

Computational Linguistics - Special issue on using large corpora: II
Probabilistic top-down parsing and language modeling

Computational Linguistics
Incremental interpretation of Categorial Grammar

EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Incremental interpretation: applications, theory, and relationship to dynamic semantics

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
Efficient probabilistic top-down and left-corner parsing

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Incremental interpretation and combinatory categorial grammar

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2

Incremental parsing with monotonic adjoining operation

ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Incremental, predictive parsing with psycholinguistically motivated tree-adjoining grammar

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a method for evaluating the validity of partial parse trees constructed in incremental parsing. Our method is based on stochastic incremental parsing, and it incrementally evaluates the validity for each partial parse tree on a word-by-word basis. In our method, incremental parser returns partial parse trees at the point where the validity for the partial parse tree becomes greater than a threshold. Our technique is effective for improving the accuracy of incremental parsing.