NLPExplorer

Non-Projective Dependency Parsing using Spanning Tree Algorithms

Ryan McDonald | Fernando Pereira | Kiril Ribarov | Jan Hajič |

Paper Details:

Month: October
Year: 2005
Location: Vancouver, British Columbia, Canada
Venue: EMNLP | HLT |
SIG: SIGDAT

Citations

URL

Shift-Reduce Dependency DAG Parsing
Kenji Sagae | Jun’ichi Tsujii |

Relational-Realizational Parsing
Reut Tsarfaty | Khalil Sima’an |

ILP-based Conceptual Analysis for Chinese NPs
Paul D. Ji | Stephen G. Pulman |

Semi-supervised dependency parsing using generalized tri-training
Anders Søgaard | Christian Rishøj |

Effective Constituent Projection across Languages
Wenbin Jiang | Yajuan Lv | Yang Liu | Qun Liu |

Notes on the Evaluation of Dependency Parsers Obtained Through Cross-Lingual Projection
Kathrin Spreyer |

Query-by-Example Image Retrieval using Visual Dependency Representations
Desmond Elliott | Victor Lavrenko | Frank Keller |

Multi-view Chinese Treebanking
Likun Qiu | Yue Zhang | Peng Jin | Houfeng Wang |

Automatic Feature Selection for Agenda-Based Dependency Parsing
Miguel Ballesteros | Bernd Bohnet |

A Structured Language Model for Incremental Tree-to-String Translation
Heng Yu | Haitao Mi | Liang Huang | Qun Liu |

Language Independent Dependency to Constituent Tree Conversion
Young-Suk Lee | Zhiguo Wang |

Quantifying training challenges of dependency parsers
Lauriane Aufrant | Guillaume Wisniewski | François Yvon |

Characterizing the Errors of Data-Driven Dependency Parsing Models
Ryan McDonald | Joakim Nivre |

Probabilistic Models of Nonprojective Dependency Trees
David A. Smith | Noah A. Smith |

Structured Prediction Models via the Matrix-Tree Theorem
Terry Koo | Amir Globerson | Xavier Carreras | Michael Collins |

Multilingual Dependency Parsing Using Global Features
Tetsuji Nakagawa |

A Multilingual Dependency Analysis System Using Online Passive-Aggressive Learning
Le-Minh Nguyen | Akira Shimazu | Phuong-Thai Nguyen | Xuan-Hieu Phan |

Structural Correspondence Learning for Dependency Parsing
Nobuyuki Shimizu | Hiroshi Nakagawa |

Stacking Dependency Parsers
André Filipe Torres Martins | Dipanjan Das | Noah A. Smith | Eric P. Xing |

A Dependency-based Word Subsequence Kernel
Rohit Kate |

An Empirical Study of Semi-supervised Structured Conditional Models for Dependency Parsing
Jun Suzuki | Hideki Isozaki | Xavier Carreras | Michael Collins |

Recognizing Textual Relatedness with Predicate-Argument Structures
Rui Wang | Yi Zhang |

Evaluating the Impact of Alternative Dependency Graph Encodings on Solving Event Extraction Tasks
Ekaterina Buyko | Udo Hahn |

Approximate Scalable Bounded Space Sketch for Large Data NLP
Amit Goyal | Hal Daumé III |

Parser Evaluation over Local and Non-Local Deep Dependencies in a Large Corpus
Emily M. Bender | Dan Flickinger | Stephan Oepen | Yi Zhang |

Exact Inference for Generative Probabilistic Non-Projective Dependency Parsing
Shay B. Cohen | Carlos Gómez-Rodríguez | Giorgio Satta |

A Fast, Accurate, Non-Projective, Semantically-Enriched Parser
Stephen Tratz | Eduard Hovy |

Structured Sparsity in Structured Prediction
André Martins | Noah Smith | Mário Figueiredo | Pedro Aguiar |

Improving Transition-Based Dependency Parsing with Buffer Transitions
Daniel Fernández-González | Carlos Gómez-Rodríguez |

Dynamic Programming for Higher Order Parsing of Gap-Minding Trees
Emily Pitler | Sampath Kannan | Mitchell Marcus |

Exploiting Chunk-level Features to Improve Phrase Chunking
Junsheng Zhou | Weiguang Qu | Fen Zhang |

Parse, Price and Cut—Delayed Column and Row Generation for Graph Based Parsers
Sebastian Riedel | David Smith | Andrew McCallum |

Improving NLP through Marginalization of Hidden Syntactic Structure
Jason Naradowsky | Sebastian Riedel | David Smith |

An Empirical Investigation of Statistical Significance in NLP
Taylor Berg-Kirkpatrick | David Burkett | Dan Klein |

On Amortizing Inference Cost for Structured Prediction
Vivek Srikumar | Gourab Kundu | Dan Roth |

Learning to Map into a Universal POS Tagset
Yuan Zhang | Roi Reichart | Regina Barzilay | Amir Globerson |

Improved Parsing and POS Tagging Using Inter-Sentence Consistency Constraints
Alexander Rush | Roi Reichart | Michael Collins | Amir Globerson |

Dynamic Feature Selection for Dependency Parsing
He He | Hal Daumé III | Jason Eisner |

Dependency-based Discourse Parser for Single-Document Summarization
Yasuhisa Yoshida | Jun Suzuki | Tsutomu Hirao | Masaaki Nagata |

Constraints on Non-Projective Dependency Parsing
Joakim Nivre |

Parsing Mildly Non-Projective Dependency Structures
Carlos Gómez-Rodríguez | David Weir | John Carroll |

Dependency Trees and the Strong Generative Capacity of CCG
Alexander Koller | Marco Kuhlmann |

Treebank Grammar Techniques for Non-Projective Dependency Parsing
Marco Kuhlmann | Giorgio Satta |

Improving Grammaticality in Statistical Sentence Generation: Introducing a Dependency Spanning Tree Algorithm with an Argument Satisfaction Model
Stephen Wan | Mark Dras | Robert Dale | Cécile Paris |

Cross-Framework Evaluation for Statistical Parsing
Reut Tsarfaty | Joakim Nivre | Evelina Andersson |

Dependency Parsing of Hungarian: Baseline Results and Challenges
Richárd Farkas | Veronika Vincze | Helmut Schmid |

Dependency Parsing with Undirected Graphs
Carlos Gómez-Rodríguez | Daniel Fernández-González |

Spectral Learning for Non-Deterministic Dependency Parsing
Franco M. Luque | Ariadna Quattoni | Borja Balle | Xavier Carreras |

Algorithms for Deterministic Incremental Dependency Parsing
Joakim Nivre |

Syntactic Processing Using the Generalized Perceptron and Beam Search
Yue Zhang | Stephen Clark |

Analyzing and Integrating Dependency Parsers
Ryan McDonald | Joakim Nivre |

Dependency Parsing Schemata and Mildly Non-Projective Dependency Parsing
Carlos Gómez-Rodríguez | John Carroll | David Weir |

Finite-State Chart Constraints for Reduced Complexity Context-Free Parsing Pipelines
Brian Roark | Kristy Hollingshead | Nathan Bodenstab |

Squibs: Going to the Roots of Dependency Parsing
Miguel Ballesteros | Joakim Nivre |

Morphological and Syntactic Case in Statistical Dependency Parsing
Wolfgang Seeker | Jonas Kuhn |

Data-Driven Parsing using Probabilistic Linear Context-Free Rewriting Systems
Laura Kallmeyer | Wolfgang Maier |

Improvements to Dependency Parsing Using Automatic Simplification of Data
Tomáš Jelínek |

Parser Combination by Reparsing
Kenji Sagae | Alon Lavie |

Tree Revision Learning for Dependency Parsing
Giuseppe Attardi | Massimiliano Ciaramita |

Incremental Non-Projective Dependency Parsing
Joakim Nivre |

Relationship between Non-Projective Edges, Their Level Types, and Well-Nestedness
Jiří Havelka |

Minimal-length linearizations for mildly context-sensitive dependency trees
Y. Albert Park | Roger Levy |

Reverse Revision and Linear Tree Combination for Dependency Parsing
Giuseppe Attardi | Felice Dell’Orletta |

From Baby Steps to Leapfrog: How “Less is More” in Unsupervised Dependency Parsing
Valentin I. Spitkovsky | Hiyan Alshawi | Daniel Jurafsky |

Optimal Parsing Strategies for Linear Context-Free Rewriting Systems
Daniel Gildea |

Tree Edit Models for Recognizing Textual Entailments, Paraphrases, and Answers to Questions
Michael Heilman | Noah A. Smith |

Training Dependency Parser Using Light Feedback
Avihai Mejer | Koby Crammer |

Are You Sure? Confidence in Prediction of Dependency Tree Edges
Avihai Mejer | Koby Crammer |

Exploiting Dynamic Oracles to Train Projective Dependency Parsers on Non-Projective Trees
Lauriane Aufrant | Guillaume Wisniewski | François Yvon |

Guiding a Constraint Dependency Parser with Supertags
Kilian A. Foth | Tomas By | Wolfgang Menzel |

Hybrid Parsing: Using Probabilistic Models as Predictors for a Symbolic Parser
Kilian A. Foth | Wolfgang Menzel |

The Benefit of Stochastic PP Attachment to a Rule-Based Parser
Kilian A. Foth | Wolfgang Menzel |

Graph Branch Algorithm: An Optimum Tree Search Method for Scored Dependency Graph with Arc Co-Occurrence Constraints
Hideki Hirakawa |

Mildly Non-Projective Dependency Structures
Marco Kuhlmann | Joakim Nivre |

Mildly Context-Sensitive Dependency Languages
Marco Kuhlmann | Mathias Möhl |

Optimizing Grammars for Minimum Dependency Length
Daniel Gildea | David Temperley |

K-best Spanning Tree Parsing
Keith Hall |

Beyond Projectivity: Multilingual Evaluation of Constraints and Measures on Non-Projective Structures
Jiří Havelka |

HPSG Parsing with Shallow Dependency Constraints
Kenji Sagae | Yusuke Miyao | Jun’ichi Tsujii |

Generalizing Tree Transformations for Inductive Dependency Parsing
Jens Nilsson | Joakim Nivre | Johan Hall |

Logistic Online Learning Methods and Their Application to Incremental Dependency Parsing
Richard Johansson |

Semi-Supervised Convex Training for Dependency Parsing
Qin Iris Wang | Dale Schuurmans | Dekang Lin |

Simple Semi-supervised Dependency Parsing
Terry Koo | Xavier Carreras | Michael Collins |

Integrating Graph-Based and Transition-Based Dependency Parsers
Joakim Nivre | Ryan McDonald |

A Deductive Approach to Dependency Parsing
Carlos Gómez-Rodríguez | John Carroll | David Weir |

Concise Integer Linear Programming Formulations for Dependency Parsing
André Martins | Noah Smith | Eric Xing |

Non-Projective Dependency Parsing in Expected Linear Time
Joakim Nivre |

Cross-Domain Dependency Parsing Using a Deep Linguistic Grammar
Yi Zhang | Rui Wang |

Quadratic-Time Dependency Parsing for Machine Translation
Michel Galley | Christopher D. Manning |

Sentence diagram generation using dependency parsing
Elijah Mayfield |

Dependency Parsing and Projection Based on Word-Pair Classification
Wenbin Jiang | Qun Liu |

Dynamic Programming for Linear-Time Incremental Parsing
Liang Huang | Kenji Sagae |

A Transition-Based Parser for 2-Planar Dependency Structures
Carlos Gómez-Rodríguez | Joakim Nivre |

Transition-Based Parsing with Confidence-Weighted Classification
Martin Haulrich |

A Discriminative Model for Joint Morphological Disambiguation and Dependency Parsing
John Lee | Jason Naradowsky | David A. Smith |

Effective Measures of Domain Similarity for Parsing
Barbara Plank | Gertjan van Noord |

Event Extraction as Dependency Parsing
David McClosky | Mihai Surdeanu | Christopher Manning |

Temporal Restricted Boltzmann Machines for Dependency Parsing
Nikhil Garg | James Henderson |

Automatic Detection and Correction of Errors in Dependency Treebanks
Alexander Volokh | Günter Neumann |

Typed Graph Models for Learning Latent Attributes from Names
Delip Rao | David Yarowsky |

Getting the Most out of Transition-based Dependency Parsing
Jinho D. Choi | Martha Palmer |

Effects of Noun Phrase Bracketing in Dependency Parsing and Machine Translation
Nathan Green |

Extracting Narrative Timelines as Temporal Dependency Structures
Oleksandr Kolomiyets | Steven Bethard | Marie-Francine Moens |

Head-driven Transition-based Parsing with Top-down Prediction
Katsuhiko Hayashi | Taro Watanabe | Masayuki Asahara | Yuji Matsumoto |

Semi-supervised Dependency Parsing using Lexical Affinities
Seyed Abolghasem Mirroshandel | Alexis Nasr | Joseph Le Roux |

Higher-order Constituent Parsing and Parser Combination
Xiao Chen | Chunyu Kit |

Sentence Compression with Semantic Role Constraints
Katsumasa Yoshikawa | Ryu Iida | Tsutomu Hirao | Manabu Okumura |

A Shift-Reduce Parsing Algorithm for Phrase-based String-to-Dependency Translation
Yang Liu |

Cut the noise: Mutually reinforcing reordering and alignments for improved machine translation
Karthik Visweswariah | Mitesh M. Khapra | Ananthakrishnan Ramanathan |

Enhanced and Portable Dependency Projection Algorithms Using Interlinear Glossed Text
Ryan Georgi | Fei Xia | William D. Lewis |

Dependency Parser Adaptation with Subtrees from Auto-Parsed Target Domain Data
Xuezhe Ma | Fei Xia |

Turning on the Turbo: Fast Third-Order Non-Projective Turbo Parsers
André Martins | Miguel Almeida | Noah A. Smith |

Survey on parsing three dependency representations for English
Angelina Ivanova | Stephan Oepen | Lilja Øvrelid |

Text-level Discourse Dependency Parsing
Sujian Li | Liang Wang | Ziqiang Cao | Wenjie Li |

Structured Learning for Taxonomy Induction with Belief Propagation
Mohit Bansal | David Burkett | Gerard de Melo | Dan Klein |

Approximation Strategies for Multi-Structure Sentence Compression
Kapil Thadani |

Unsupervised Dependency Parsing with Transferring Distribution via Parallel Guidance and Entropy Regularization
Xuezhe Ma | Fei Xia |

Improving Dependency Parsing Using Sentence Clause Charts
Vincent Kríž | Barbora Hladká |

Finding Optimal 1-Endpoint-Crossing Trees
Emily Pitler | Sampath Kannan | Mitchell Marcus |

Branch and Bound Algorithm for Dependency Parsing with Non-local Features
Xian Qian | Yang Liu |

Efficient Parsing for Head-Split Dependency Trees
Giorgio Satta | Marco Kuhlmann |

Dynamically Shaping the Reordering Search Space of Phrase-Based Statistical Machine Translation
Arianna Bisazza | Marcello Federico |

Heterogeneous Networks and Their Applications: Scientometrics, Name Disambiguation, and Topic Modeling
Ben King | Rahul Jha | Dragomir R. Radev |

A Crossing-Sensitive Third-Order Factorization for Dependency Parsing
Emily Pitler |

A Graph-based Lattice Dependency Parser for Joint Morphological Segmentation and Syntactic Analysis
Wolfgang Seeker | Özlem Çetinoğlu |

SemEval-2010 Task 12: Parser Evaluation Using Textual Entailments
Deniz Yuret | Aydin Han | Zehra Turgut |

MARS: A Specialized RTE System for Parser Evaluation
Rui Wang | Yi Zhang |

Zhijun Wu: Chinese Semantic Dependency Parsing with Third-Order Features
Zhijun Wu | Xuan Wang | Xinxin Li |

In-House: An Ensemble of Pre-Existing Off-the-Shelf Parsers
Yusuke Miyao | Stephan Oepen | Daniel Zeman |

ÚFAL: Using Hand-crafted Rules in Aspect Based Sentiment Analysis on Parsed Data
Kateřina Veselovská | Aleš Tamchyna |

Using Information about Multi-word Expressions for the Word-Alignment Task
Sriram Venkatapathy | Aravind K. Joshi |

Incremental Integer Linear Programming for Non-projective Dependency Parsing
Sebastian Riedel | James Clarke |

CoNLL-X Shared Task on Multilingual Dependency Parsing
Sabine Buchholz | Erwin Marsi |

Experiments with a Multilanguage Non-Projective Dependency Parser
Giuseppe Attardi |

Vine Parsing and Minimum Risk Reranking for Speed and Precision
Markus Dreyer | David A. Smith | Noah A. Smith |

Multilingual Dependency Analysis with a Two-Stage Discriminative Parser
Ryan McDonald | Kevin Lerman | Fernando Pereira |

Multi-lingual Dependency Parsing with Incremental Integer Linear Programming
Sebastian Riedel | Ruket Çakıcı | Ivan Meza-Ruiz |

Maximum Spanning Tree Algorithm for Non-projective Labeled Dependency Parsing
Nobuyuki Shimizu |

Latent Semantic Grammar Induction: Context, Projectivity, and Prior Distributions
Andrew M. Olney |

Discriminative word alignment by learning the alignment structure and syntactic divergence between a language pair
Sriram Venkatapathy | Aravind Joshi |

Symbolic Preference Using Simple Scoring
Paula Newman |

On the Complexity of Non-Projective Data-Driven Dependency Parsing
Ryan McDonald | Giorgio Satta |

Dependency Parsing with Second-Order Feature Maps and Annotated Semantic Information
Massimiliano Ciaramita | Giuseppe Attardi |

Data-Driven Dependency Parsing across Languages and Domains: Perspectives from the CoNLL-2007 Shared task
Joakim Nivre |

Phrase-Based and Deep Syntactic English-to-Czech Statistical Machine Translation
Ondřej Bojar | Jan Hajič |

TectoMT: Highly Modular MT System with Tectogrammatics Used as Transfer Layer
Zdeněk Žabokrtský | Jan Ptáček | Petr Pajas |

Hybrid Learning of Dependency Structures from Heterogeneous Linguistic Resources
Yi Zhang | Rui Wang | Hans Uszkoreit |

Dependency Tree-based SRL with Proper Pruning and Extensive Feature Engineering
Hongling Wang | Honglin Wang | Guodong Zhou | Qiaoming Zhu |

Data-Driven Dependency Parsing of New Languages Using Incomplete and Noisy Training Data
Kathrin Spreyer | Jonas Kuhn |

Improving Translation Lexicon Induction from Monolingual Corpora via Dependency Contexts and Part-of-Speech Equivalences
Nikesh Garera | Chris Callison-Burch | David Yarowsky |

Summarization with a Joint Model for Sentence Extraction and Compression
André Martins | Noah A. Smith |

Maximum Entropy Translation Model in Dependency-Based MT Framework
Zdeněk Žabokrtský | Martin Popel | David Mareček |

Grammar-Driven versus Data-Driven: Which Parsing System Is More Affected by Domain Shifts?
Barbara Plank | Gertjan van Noord |

Hedge Detection and Scope Finding by Sequence Labeling with Procedural Feature Selection
Shaodian Zhang | Hai Zhao | Guodong Zhou | Bao-Liang Lu |

Chinese Syntactic Parsing Evaluation
Qiang Zhou | Jingbo Zhu |

Empty Categories in Hindi Dependency Treebank: Analysis and Recovery
Chaitanya GSK | Samar Husain | Prashanth Mannem |

From ranked words to dependency trees: two-stage unsupervised non-projective dependency parsing
Anders Søgaard |

Two-step translation with grammatical post-processing
David Mareček | Rudolf Rosa | Petra Galuščáková | Ondřej Bojar |

Influence of Parser Choice on Dependency-Based MT
Martin Popel | David Mareček | Nathan Green | Zdeněk Žabokrtský |

Hybrid Combination of Constituency and Dependency Trees into an Ensemble Dependency Parser
Nathan Green | Zdeněk Žabokrtský |

DEPFIX: A System for Automatic Correction of Czech MT Outputs
Rudolf Rosa | David Mareček | Ondřej Dušek |

Domain Adaptation of a Dependency Parser with a Class-Class Selectional Preference Model
Raphael Cohen | Yoav Goldberg | Michael Elhadad |

Using an SVM Ensemble System for Improved Tamil Dependency Parsing
Nathan Green | Loganathan Ramasamy | Zdeněk Žabokrtský |

Using Parallel Features in Parsing of Machine-Translated Sentences for Correction of Grammatical Errors
Rudolf Rosa | Ondřej Dušek | David Mareček | Martin Popel |

Parsing Russian: a hybrid approach
Dan Skatov | Sergey Liverko | Vladimir Okatiev | Dmitry Strebkov |

Improvements to Syntax-based Machine Translation using Ensemble Dependency Parsers
Nathan Green | Zdeněk Žabokrtský |

A Statistical Approach to Prediction of Empty Categories in Hindi Dependency Treebank
Puneeth Kukkadapu | Prashanth Mannem |

An Empirical Study on the Effect of Morphological and Lexical Features in Persian Dependency Parsing
Mojtaba Khallash | Ali Hadian | Behrouz Minaei-Bidgoli |

Distributed Word Representation Learning for Cross-Lingual Dependency Parsing
Min Xiao | Yuhong Guo |

On maximum spanning DAG algorithms for semantic DAG parsing
Natalie Schluter |

Sentence diagrams: their evaluation and combination
Jirka Hana | Barbora Hladká | Ivana Lukšová |

Targeted Paraphrasing on Deep Syntactic Layer for MT Evaluation
Petra Barančíková | Rudolf Rosa |

ParsPer: A Dependency Parser for Persian
Mojgan Seraji | Bernd Bohnet | Joakim Nivre |

Merged bilingual trees based on Universal Dependencies in Machine Translation
David Mareček |

Pronoun Prediction with Linguistic Features and Example Weighing
Michal Novák |

Toward Universal Dependencies for Ainu
Hajime Senuma | Akiko Aizawa |

On the Utility of Lay Summaries and AI Safety Disclosures: Toward Robust, Open Research Oversight
Allen Schmaltz |

No URLs Found

Field Of Study

Language

English

Similar Papers

Anaphora and Discourse Structure

Bonnie Webber | Matthew Stone | Aravind Joshi | Alistair Knott |

The OTIM Formal Annotation Model: A Preliminary Step before Annotation Scheme

Coordination and context-dependence in the generation of embodied conversation

Justine Cassell | Matthew Stone | Hao Yan |

THE INTONATIONAL STRUCTURING OF DISCOURSE

Julia Hirschberg | Janet Pierrehumbert |

Gesture Theory is Linguistics: On Modelling Multimodality as Prosody

Dafydd Gibbon |