Pseudo-projective dependency parsing

Authors:
Joakim Nivre;Jens Nilsson
Affiliations:
Växjö University, Växjö, Sweden;Växjö University, Växjö, Sweden
Venue:
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Year:
2005

Citing 19
Cited 71

Parsing discontinuous constituents in dependency grammar

Computational Linguistics
Head-driven statistical models for natural language parsing

Head-driven statistical models for natural language parsing
A maximum-entropy-inspired parser

NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
A non-projective dependency parser

ANLC '97 Proceedings of the fifth conference on Applied natural language processing
Pseudo-projectivity: a polynomially parsable non-projective dependency grammar

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Dependency Unification Grammar

COLING '86 Proceedings of the 11th coference on 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
Topological dependency trees: a constraint-based account of linear precedence

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Serial combination of rules and statistics: a case study in Czech tagging

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
Deep syntactic processing by combining shallow methods

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Dependency Parsing with an Extended Finite-State Approach

Computational Linguistics
Enriching the output of a parser using memory-based learning

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Long-distance dependency resolution in automatically acquired wide-coverage PCFG-based LFG approximations

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
Using linguistic principles to recover empty categories

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Deterministic dependency parsing of English text

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A statistical constraint dependency grammar (CDG) parser

IncrementParsing '04 Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together

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
A polynomial parsing algorithm for the topological model: synchronizing constituent and dependency grammars, illustrated by German word order phenomena

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Non-projective dependency parsing using spanning tree algorithms

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Graph branch algorithm: an optimum tree search method for scored dependency graph with arc co-occurrence constraints

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Mildly non-projective dependency structures

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Building a dynamic lexicon from a digital library

Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
Sequential dependency analysis for online spontaneous speech processing

Speech Communication
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
Dependency parsing of turkish

Computational Linguistics
Algorithms for deterministic incremental dependency parsing

Computational Linguistics
Being Old Doesn’t Mean Acting Old: How Older Users Interact with Spoken Dialog Systems

ACM Transactions on Accessible Computing (TACCESS)
CoNLL-X shared task on multilingual dependency parsing

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Experiments with a multilanguage non-projective dependency parser

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
A pipeline model for bottom-up dependency parsing

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Investigating multilingual dependency parsing

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Labeled pseudo-projective dependency parsing with support vector machines

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Maximum spanning tree algorithm for non-projective labeled dependency parsing

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Dependency-based syntactic-semantic analysis with PropBank and NomBank

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Parsing syntactic and semantic dependencies with two single-stage maximum entropy models

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Dependency tree-based SRL with proper pruning and extensive feature engineering

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Data-driven dependency parsing of new languages using incomplete and noisy training data

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
A latent variable model of synchronous syntactic-semantic parsing for multiple languages

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Multilingual dependency-based syntactic and semantic parsing

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Efficient parsing of syntactic and semantic dependency structures

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Multilingual syntactic-semantic dependency parsing with three-stage approximate max-margin linear models

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Japanese dependency parsing using a tournament model

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Parsing the SynTagRus treebank of Russian

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Shift-reduce dependency DAG parsing

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Parsing mildly non-projective dependency structures

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
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
Character-level dependencies in Chinese: usefulness and learning

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Dependency-based semantic role labeling of PropBank

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A dependency-driven parser for German dependency and constituency representations

PaGe '08 Proceedings of the Workshop on Parsing German
On the complexity of non-projective data-driven dependency parsing

IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Data-driven dependency parsing across languages and domains: perspectives from the CoNLL 2007 shared task

IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Discontinuity revisited: an improved conversion to context-free representations

LAW '07 Proceedings of the Linguistic Annotation Workshop
Corrective modeling for non-projective dependency parsing

Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
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
Dependency grammar induction via bitext projection constraints

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
Clustering words by syntactic similarity improves dependency parsing of predicate-argument structures

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Statistical bistratal dependency parsing

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
A transition-based parser for 2-planar dependency structures

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Statistical parsing of morphologically rich languages (SPMRL): what, how and whither

SPMRL '10 Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages
Two methods to incorporate local morphosyntactic features in Hindi dependency parsing

SPMRL '10 Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages
Automatic discovery of feature sets for dependency parsing

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Informed ways of improving data-driven dependency parsing for German

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Analyzing and integrating dependency parsers

Computational Linguistics
Getting the most out of transition-based dependency parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Dependency parsing schemata and mildly non-projective dependency parsing

Computational Linguistics
The incremental use of morphological information and lexicalization in data-driven dependency parsing

ICCPOL'06 Proceedings of the 21st international conference on Computer Processing of Oriental Languages: beyond the orient: the research challenges ahead
Experimenting with transitive verbs in a DisCoCat

GEMS '11 Proceedings of the GEMS 2011 Workshop on GEometrical Models of Natural Language Semantics
Multi-source transfer of delexicalized dependency parsers

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Evaluating dependency parsing: robust and heuristics-free cross-nnotation evaluation

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Exact inference for generative probabilistic non-projective dependency parsing

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A fast, accurate, non-projective, semantically-enriched parser

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Combining czech dependency parsers

TSD'06 Proceedings of the 9th international conference on Text, Speech and Dialogue
Statistical dependency parsing in Korean: from corpus generation to automatic parsing

SPMRL '11 Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages
Experiments on POS tagging and data driven dependency parsing for Telugu language

Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Dependency parsing of Hungarian: baseline results and challenges

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Dependency parsing with undirected graphs

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
The best of both worlds: a graph-based completion model for transition-based parsers

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
MaltOptimizer: an optimization tool for MaltParser

EACL '12 Proceedings of the Demonstrations at the 13th Conference of the European Chapter of the Association for Computational Linguistics
BRAT: a web-based tool for NLP-assisted text annotation

EACL '12 Proceedings of the Demonstrations at the 13th Conference of the European Chapter of the Association for Computational Linguistics
SemEval-2012 task 5: Chinese semantic dependency parsing

SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
Syntactic annotations for the Google Books Ngram Corpus

ACL '12 Proceedings of the ACL 2012 System Demonstrations
Generating non-projective word order in statistical linearization

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Going to the roots of dependency parsing

Computational Linguistics
Divisible transition systems and multiplanar dependency parsing

Computational Linguistics
Multilingual joint parsing of syntactic and semantic dependencies with a latent variable model

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to realize the full potential of dependency-based syntactic parsing, it is desirable to allow non-projective dependency structures. We show how a data-driven deterministic dependency parser, in itself restricted to projective structures, can be combined with graph transformation techniques to produce non-projective structures. Experiments using data from the Prague Dependency Treebank show that the combined system can handle non-projective constructions with a precision sufficient to yield a significant improvement in overall parsing accuracy. This leads to the best reported performance for robust non-projective parsing of Czech.