Labeled pseudo-projective dependency parsing with support vector machines

Authors:
Joakim Nivre;Johan Hall;Jens Nilsson;Gülşen Eryiǧit;Svetoslav Marinov
Affiliations:
Växjö University, Växjö, Sweden;Växjö University, Växjö, Sweden;Växjö University, Växjö, Sweden;Istanbul Technical University, Istanbul, Turkey;University of Skövde, Skövde, Sweden
Venue:
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Year:
2006

Citing 5
Cited 60

Head-driven statistical models for natural language parsing

Head-driven statistical models for natural language parsing
Towards history-based grammars: using richer models for probabilistic parsing

HLT '91 Proceedings of the workshop on Speech and Natural Language
Japanese dependency analysis using cascaded chunking

COLING-02 proceedings of the 6th conference on Natural language learning - Volume 20
Inductive Dependency Parsing (Text, Speech and Language Technology)

Inductive Dependency Parsing (Text, Speech and Language Technology)
Pseudo-projective dependency parsing

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics

Sequential dependency analysis for online spontaneous speech processing

Speech Communication
Automatic Generation of Fine-Grained Representations of Learner Response Semantics

ITS '08 Proceedings of the 9th international conference on Intelligent Tutoring Systems
Finite Matters

GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
Dependency parsing of turkish

Computational Linguistics
Extracting a representation from text for semantic analysis

HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Using Short Dependency Relations from Auto-Parsed Data for Chinese Dependency Parsing

ACM Transactions on Asian Language Information Processing (TALIP)
Linguistic features in data-driven dependency parsing

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
The CoNLL-2008 shared task on joint parsing of syntactic and semantic dependencies

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
A latent variable model of synchronous parsing for syntactic and semantic dependencies

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
A combined memory-based semantic role labeler of English

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

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Empirical evaluations of animacy annotation

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Stacking dependency parsers

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A tale of two parsers: investigating and combining graph-based and transition-based dependency parsing using beam-search

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Sentence realisation from bag of words with dependency constraints

SRWS '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Student Research Workshop and Doctoral Consortium
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
HIT-IR-WSD: a WSD system for English lexical sample task

SemEval '07 Proceedings of the 4th International Workshop on Semantic Evaluations
Evaluating the effects of treebank size in a practical application for parsing

SETQA-NLP '08 Software Engineering, Testing, and Quality Assurance for Natural Language Processing
High-accuracy annotation and parsing of CHILDES transcripts

CACLA '07 Proceedings of the Workshop on Cognitive Aspects of Computational Language Acquisition
Classification errors in a domain-independent assessment system

EANL '08 Proceedings of the Third Workshop on Innovative Use of NLP for Building Educational Applications
ITU treebank annotation tool

LAW '07 Proceedings of the Linguistic Annotation Workshop
Online graph planarisation for synchronous parsing of semantic and syntactic dependencies

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Improving data-driven dependency parsing using large-scale LFG grammars

ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
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
Predictive text entry using syntax and semantics

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
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
Transition-based parsing of the Chinese treebank using a global discriminative model

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Dependency parsing with energy-based reinforcement learning

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Efficient third-order dependency parsers

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Dependency parsing and projection based on word-pair classification

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
A transition-based parser for 2-planar dependency structures

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Transition-based parsing with confidence-weighted classification

ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
Training and Testing Low-degree Polynomial Data Mappings via Linear SVM

The Journal of Machine Learning Research
Automatic discovery of feature sets for dependency parsing

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Evaluation of dependency parsers on unbounded dependencies

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Towards an n-version dependency parser

TSD'10 Proceedings of the 13th international conference on Text, speech and dialogue
Informed ways of improving data-driven dependency parsing for German

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Notes on the evaluation of dependency parsers obtained through cross-lingual projection

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Syntactic processing using the generalized perceptron and beam search

Computational Linguistics
Analyzing and integrating dependency parsers

Computational Linguistics
Shift-reduce CCG parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Temporal restricted Boltzmann machines for dependency parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Transition-based dependency parsing with rich non-local features

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

Computational Linguistics
Dual decomposition with many overlapping components

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Relaxed cross-lingual projection of constituent syntax

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
Information retrieval from turkish radiology reports without medical knowledge

FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Bare-Bones dependency parsing

SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Multiword expressions in statistical dependency parsing

SPMRL '11 Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages
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
A Two-Phase Framework for Learning Logical Structures of Paragraphs in Legal Articles

ACM Transactions on Asian Language Information Processing (TALIP)
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

We use SVM classifiers to predict the next action of a deterministic parser that builds labeled projective dependency graphs in an incremental fashion. Non-projective dependencies are captured indirectly by projectivizing the training data for the classifiers and applying an inverse transformation to the output of the parser. We present evaluation results and an error analysis focusing on Swedish and Turkish.