Corrective modeling for non-projective dependency parsing

Authors:
Keith Hall;Václav Novák
Affiliations:
Johns Hopkins University, Baltimore, MD;Charles University, Prague, Czech Republic
Venue:
Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
Year:
2005

Citing 17
Cited 13

Transformation-based error-driven learning and natural language processing: a case study in part-of-speech tagging

Computational Linguistics
A maximum entropy approach to natural language processing

Computational Linguistics
Foundations of statistical natural language processing

Foundations of statistical natural language processing
Discriminative Reranking for Natural Language Parsing

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
New figures of merit for best-first probabilistic chart parsing

Computational Linguistics
Three new probabilistic models for dependency parsing: an exploration

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
A statistical parser for Czech

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Immediate-head parsing for language models

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
A simple pattern-matching algorithm for recovering empty nodes and their antecedents

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Probabilistic parsing for German using sister-head dependencies

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Head-Driven Statistical Models for Natural Language Parsing

Computational Linguistics
Incremental parsing with the perceptron algorithm

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Deep dependencies from context-free statistical parsers: correcting the surface dependency approximation

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Pseudo-projective dependency parsing

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Coarse-to-fine n-best parsing and MaxEnt discriminative reranking

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Contrastive estimation: training log-linear models on unlabeled data

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Factored A* search for models over sequences and trees

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence

Graph transformations in data-driven dependency parsing

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Mildly non-projective dependency structures

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Sorting Out Dependency Parsing

GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
Dependency Parsing by Transformation and Combination

GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
DeSRL: a linear-time semantic role labeling system

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Treebank grammar techniques for non-projective dependency parsing

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
On the complexity of non-projective data-driven dependency parsing

IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Online graph planarisation for synchronous parsing of semantic and syntactic dependencies

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Non-projective dependency parsing in expected linear time

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Detecting errors in automatically-parsed dependency relations

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Parse correction with specialized models for difficult attachment types

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Bare-Bones dependency parsing

SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Multilingual joint parsing of syntactic and semantic dependencies with a latent variable model

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a corrective model for recovering non-projective dependency structures from trees generated by state-of-the-art constituency-based parsers. The continuity constraint of these constituency-based parsers makes it impossible for them to posit non-projective dependency trees. Analysis of the types of dependency errors made by these parsers on a Czech corpus show that the correct governor is likely to be found within a local neighborhood of the governor proposed by the parser. Our model, based on a MaxEnt classifier, improves overall dependency accuracy by .7% (a 4.5% reduction in error) with over 50% accuracy for non-projective structures.