Multilingual dependency analysis with a two-stage discriminative parser

Authors:
Ryan McDonald;Kevin Lerman;Fernando Pereira
Affiliations:
University of Pennsylvania, Philadelphia, PA;University of Pennsylvania, Philadelphia, PA;University of Pennsylvania, Philadelphia, PA
Venue:
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Year:
2006

Citing 6
Cited 50

Ultraconservative online algorithms for multiclass problems

The Journal of Machine Learning Research
Online large-margin training of dependency parsers

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Machine translation using probabilistic synchronous dependency insertion grammars

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Robust textual inference via graph matching

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
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
CoNLL-X shared task on multilingual dependency parsing

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning

Dependency parsing of turkish

Computational Linguistics
Algorithms for deterministic incremental dependency parsing

Computational Linguistics
Polyhedral outer approximations with application to natural language parsing

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Using Short Dependency Relations from Auto-Parsed Data for Chinese Dependency Parsing

ACM Transactions on Asian Language Information Processing (TALIP)
A pipeline approach for syntactic and semantic dependency parsing

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
The integration of dependency relation classification and semantic role labeling using bilayer maximum entropy Markov models

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
Multilingual dependency learning: exploiting rich features for tagging syntactic and semantic dependencies

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
Learning reliable information for dependency parsing adaptation

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Reading the markets: forecasting public opinion of political candidates by news analysis

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Correcting dependency annotation errors

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Incremental integer linear programming for non-projective dependency parsing

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Stacking dependency parsers

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
A latent variable model for generative dependency parsing

IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
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
Application-driven statistical paraphrase generation

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 2 - Volume 2
An improved oracle for dependency parsing with online reordering

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Co-parsing with competitive models

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Semantic dependency parsing of NomBank and PropBank: an efficient integrated approach via a large-scale feature selection

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Importance of linguistic constraints in statistical dependency parsing

ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
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
On the role of morphosyntactic features in Hindi dependency parsing

SPMRL '10 Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages
Turbo parsers: dependency parsing by approximate variational inference

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Uptraining for accurate deterministic question parsing

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Evaluation of dependency parsers on unbounded dependencies

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
A deterministic method to predict phrase boundaries of a syntactic tree

ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
Towards an n-version dependency parser

TSD'10 Proceedings of the 13th international conference on Text, speech and dialogue
Benchmarking of statistical dependency parsers for French

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Dependency syntax analysis using grammar induction and a lexical categories precedence system

CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Analyzing and integrating dependency parsers

Computational Linguistics
The effect of automatic tokenization, vocalization, stemming, and POS tagging on Arabic dependency parsing

CoNLL '11 Proceedings of the Fifteenth Conference on Computational Natural Language Learning
ULISSE: an unsupervised algorithm for detecting reliable dependency parses

CoNLL '11 Proceedings of the Fifteenth Conference on Computational Natural Language Learning
Dual decomposition with many overlapping components

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A feasibility study on low level techniques for improving parsing accuracy for spanish using maltparser

SETN'10 Proceedings of the 6th Hellenic conference on Artificial Intelligence: theories, models and applications
Bare-Bones dependency parsing

SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Analysis of the difficulties in Chinese deep parsing

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
One-step statistical parsing of hybrid dependency-constituency syntactic representations

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Beyond chart parsing: an analytic comparison of dependency chart parsing algorithms

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Detecting dependency parse errors with minimal resources

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Testing the effect of morphological disambiguation in dependency parsing of Basque

SPMRL '11 Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages
Entropy-Guided feature generation for structured learning of portuguese dependency parsing

PROPOR'12 Proceedings of the 10th international conference on Computational Processing of the Portuguese Language
A plagiarism detection system for arabic text-based documents

PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Managing uncertainty in semantic tagging

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Getting more from morphology in multilingual dependency parsing

NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Improving transition-based dependency parsing with buffer transitions

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Latent structure perceptron with feature induction for unrestricted coreference resolution

CoNLL '12 Joint Conference on EMNLP and CoNLL - Shared Task
Using parallel features in parsing of machine-translated sentences for correction of grammatical errors

SSST-6 '12 Proceedings of the Sixth Workshop on Syntax, Semantics and Structure in Statistical Translation
Natural language inference for arabic using extended tree edit distance with subtrees

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a two-stage multilingual dependency parser and evaluate it on 13 diverse languages. The first stage is based on the unlabeled dependency parsing models described by McDonald and Pereira (2006) augmented with morphological features for a subset of the languages. The second stage takes the output from the first and labels all the edges in the dependency graph with appropriate syntactic categories using a globally trained sequence classifier over components of the graph. We report results on the CoNLL-X shared task (Buchholz et al., 2006) data sets and present an error analysis.