NLPExplorer

Online Learning of Approximate Dependency Parsing Algorithms

Ryan McDonald | Fernando Pereira |

Paper Details:

Month: April
Year: 2006
Location: Trento, Italy
Venue: EACL |

Citations

URL

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

Chinese Dependency Parsing with Large Scale Automatically Constructed Case Structures
Kun Yu | Daisuke Kawahara | Sadao Kurohashi |

Fast and Accurate Arc Filtering for Dependency Parsing
Shane Bergsma | Colin Cherry |

Top Accuracy and Fast Dependency Parsing is not a Contradiction
Bernd Bohnet |

Evaluation of Dependency Parsers on Unbounded Dependencies
Joakim Nivre | Laura Rimell | Ryan McDonald | Carlos Gómez-Rodríguez |

Benchmarking of Statistical Dependency Parsers for French
Marie Candito | Joakim Nivre | Pascal Denis | Enrique Henestroza Anguiano |

Improving Graph-based Dependency Parsing with Decision History
Wenliang Chen | Jun’ichi Kazama | Yoshimasa Tsuruoka | Kentaro Torisawa |

Informed ways of improving data-driven dependency parsing for German
Wolfgang Seeker | Bernd Bohnet | Lilja Øvrelid | Jonas Kuhn |

Soft Cross-lingual Syntax Projection for Dependency Parsing
Zhenghua Li | Min Zhang | Wenliang Chen |

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

Hybrid Grammars for Discontinuous Parsing
Mark-Jan Nederhof | Heiko Vogler |

Combining Natural and Artificial Examples to Improve Implicit Discourse Relation Identification
Chloé Braud | Pascal Denis |

A subtree-based factorization of dependency parsing
Qiuye Zhao | Qun Liu |

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 |

A New Perceptron Algorithm for Sequence Labeling with Non-Local Features
Jun’ichi Kazama | Kentaro Torisawa |

Bootstrapping Feature-Rich Dependency Parsers with Entropic Priors
David A. Smith | Jason Eisner |

Multilingual Dependency Parsing Using Global Features
Tetsuji Nakagawa |

Experiments with a Higher-Order Projective Dependency Parser
Xavier Carreras |

Global Learning of Labeled Dependency Trees
Michael Schiehlen | Kristina Spranger |

Dependency-based Semantic Role Labeling of PropBank
Richard Johansson | Pierre Nugues |

Dependency Parsing by Belief Propagation
David Smith | Jason Eisner |

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

A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency Parsing
Yue Zhang | Stephen Clark |

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

Improving Dependency Parsing with Subtrees from Auto-Parsed Data
Wenliang Chen | Jun’ichi Kazama | Kiyotaka Uchimoto | Kentaro Torisawa |

Fast and Robust Joint Models for Biomedical Event Extraction
Sebastian Riedel | Andrew McCallum |

Evaluating Dependency Parsing: Robust and Heuristics-Free Cross-Annotation Evaluation
Reut Tsarfaty | Joakim Nivre | Evelina Andersson |

Relaxed Cross-lingual Projection of Constituent Syntax
Wenbin Jiang | Qun Liu | Yajuan Lv |

Parse Correction with Specialized Models for Difficult Attachment Types
Enrique Henestroza Anguiano | Marie Candito |

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

Structural Opinion Mining for Graph-based Sentiment Representation
Yuanbin Wu | Qi Zhang | Xuanjing Huang | Lide Wu |

Third-order Variational Reranking on Packed-Shared Dependency Forests
Katsuhiko Hayashi | Taro Watanabe | Masayuki Asahara | Yuji Matsumoto |

Generalized Higher-Order Dependency Parsing with Cube Pruning
Hao Zhang | Ryan McDonald |

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

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

A Transition-Based System for Joint Part-of-Speech Tagging and Labeled Non-Projective Dependency Parsing
Bernd Bohnet | Joakim Nivre |

Semi-Supervised Feature Transformation for Dependency Parsing
Wenliang Chen | Min Zhang | Yue Zhang |

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

A Fast and Accurate Dependency Parser using Neural Networks
Danqi Chen | Christopher Manning |

Greed is Good if Randomized: New Inference for Dependency Parsing
Yuan Zhang | Tao Lei | Regina Barzilay | Tommi Jaakkola |

Efficient Inner-to-outer Greedy Algorithm for Higher-order Labeled Dependency Parsing
Xuezhe Ma | Eduard Hovy |

The Structured Weighted Violations Perceptron Algorithm
Rotem Dror | Roi Reichart |

Effective Greedy Inference for Graph-based Non-Projective Dependency Parsing
Ilan Tchernowitz | Liron Yedidsion | Roi Reichart |

An Evaluation of Parser Robustness for Ungrammatical Sentences
Homa B. Hashemi | Rebecca Hwa |

Fast(er) Exact Decoding and Global Training for Transition-Based Dependency Parsing via a Minimal Feature Set
Tianze Shi | Liang Huang | Lillian Lee |

Quasi-Second-Order Parsing for 1-Endpoint-Crossing, Pagenumber-2 Graphs
Junjie Cao | Sheng Huang | Weiwei Sun | Xiaojun Wan |

Correcting Dependency Annotation Errors
Markus Dickinson |

Cube Summing, Approximate Inference with Non-Local Features, and Dynamic Programming without Semirings
Kevin Gimpel | Noah A. Smith |

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

The Best of BothWorlds – A Graph-based Completion Model for Transition-based Parsers
Bernd Bohnet | Jonas Kuhn |

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

Reconstructing the house from the ad: Structured prediction on real estate classifieds
Giannis Bekoulis | Johannes Deleu | Thomas Demeester | Chris Develder |

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 |

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

Transition-based Spinal Parsing
Miguel Ballesteros | Xavier Carreras |

The Covert Helps Parse the Overt
Xun Zhang | Weiwei Sun | Xiaojun Wan |

A Novel Neural Network Model for Joint POS Tagging and Graph-based Dependency Parsing
Dat Quoc Nguyen | Mark Dras | Mark Johnson |

A Transition-based System for Universal Dependency Parsing
Hao Wang | Hai Zhao | Zhisong Zhang |

Initial Explorations of CCG Supertagging for Universal Dependency Parsing
Burak Kerim Akkus | Heval Azizoglu | Ruket Cakici |

Joint Learning of POS and Dependencies for Multilingual Universal Dependency Parsing
Zuchao Li | Shexia He | Zhuosheng Zhang | Hai Zhao |

An Improved Neural Network Model for Joint POS Tagging and Dependency Parsing
Dat Quoc Nguyen | Karin Verspoor |

Comparing Dependency and Constituent Syntax for Frame-semantic Analysis
Richard Johansson | Pierre Nugues |

Discosuite - A parser test suite for German discontinuous structures
Wolfgang Maier | Miriam Kaeshammer | Peter Baumann | Sandra Kübler |

Language Resource Addition Strategies for Raw Text Parsing
Atsushi Ushiku | Tetsuro Sasada | Shinsuke Mori |

Differentia compositionem facit. A Slower-Paced and Reliable Parser for Latin
Edoardo Maria Ponti | Marco Passarotti |

Test Sets for Chinese Nonlocal Dependency Parsing
Manjuan Duan | William Schuler |

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

Incremental Non-Projective Dependency Parsing
Joakim Nivre |

Learning Structured Classifiers for Statistical Dependency Parsing
Qin Iris Wang |

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

Distributed Training Strategies for the Structured Perceptron
Ryan McDonald | Keith Hall | Gideon Mann |

An Efficient Algorithm for Easy-First Non-Directional Dependency Parsing
Yoav Goldberg | Michael Elhadad |

Relaxed Marginal Inference and its Application to Dependency Parsing
Sebastian Riedel | David A. Smith |

Structured Perceptron with Inexact Search
Liang Huang | Suphan Fayong | Yang Guo |

Vine Pruning for Efficient Multi-Pass Dependency Parsing
Alexander Rush | Slav Petrov |

Minibatch and Parallelization for Online Large Margin Structured Learning
Kai Zhao | Liang Huang |

Target Language Adaptation of Discriminative Transfer Parsers
Oscar Täckström | Ryan McDonald | Joakim Nivre |

Transition-Based Syntactic Linearization
Yijia Liu | Yue Zhang | Wanxiang Che | Bing Qin |

Unsupervised Dependency Parsing: Let’s Use Supervised Parsers
Phong Le | Willem Zuidema |

Top-down Tree Long Short-Term Memory Networks
Xingxing Zhang | Liang Lu | Mirella Lapata |

Graph Transformations in Data-Driven Dependency Parsing
Jens Nilsson | Joakim Nivre | Johan Hall |

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

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

Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with Unfold-Fold
Mark Johnson |

K-best Spanning Tree Parsing
Keith Hall |

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

Minimally Lexicalized Dependency Parsing
Daisuke Kawahara | Kiyotaka Uchimoto |

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 |

Cross Language Dependency Parsing using a Bilingual Lexicon
Hai Zhao | Yan Song | Chunyu Kit | Guodong Zhou |

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

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

Automatic Adaptation of Annotation Standards: Chinese Word Segmentation and POS Tagging – A Case Study
Wenbin Jiang | Liang Huang | Qun Liu |

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

Bitext Dependency Parsing with Bilingual Subtree Constraints
Wenliang Chen | Jun’ichi Kazama | Kentaro Torisawa |

Detecting Errors in Automatically-Parsed Dependency Relations
Markus Dickinson |

Hard Constraints for Grammatical Function Labelling
Wolfgang Seeker | Ines Rehbein | Jonas Kuhn | Josef van Genabith |

Tree-Based Deterministic Dependency Parsing — An Application to Nivre’s Method —
Kotaro Kitagawa | Kumiko Tanaka-Ishii |

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

Web-Scale Features for Full-Scale Parsing
Mohit Bansal | Dan Klein |

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

Transition-based Dependency Parsing with Rich Non-local Features
Yue Zhang | Joakim Nivre |

An Ensemble Model that Combines Syntactic and Semantic Clustering for Discriminative Dependency Parsing
Gholamreza Haffari | Marzieh Razavi | Anoop Sarkar |

Utilizing Dependency Language Models for Graph-based Dependency Parsing Models
Wenliang Chen | Min Zhang | Haizhou Li |

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

Exploiting Multiple Treebanks for Parsing with Quasi-synchronous Grammars
Zhenghua Li | Ting Liu | Wanxiang Che |

Attacking Parsing Bottlenecks with Unlabeled Data and Relevant Factorizations
Emily Pitler |

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

A Comparison of Chinese Parsers for Stanford Dependencies
Wanxiang Che | Valentin Spitkovsky | Ting Liu |

Transition-based Dependency Parsing with Selectional Branching
Jinho D. Choi | Andrew McCallum |

Bilingually-Guided Monolingual Dependency Grammar Induction
Kai Liu | Yajuan Lü | Wenbin Jiang | Qun Liu |

Joint Inference for Heterogeneous Dependency Parsing
Guangyou Zhou | Jun Zhao |

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

The Effect of Higher-Order Dependency Features in Discriminative Phrase-Structure Parsing
Greg Coppola | Mark Steedman |

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

Ambiguity-aware Ensemble Training for Semi-supervised Dependency Parsing
Zhenghua Li | Min Zhang | Wenliang Chen |

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

Enforcing Structural Diversity in Cube-pruned Dependency Parsing
Hao Zhang | Ryan McDonald |

Punctuation Processing for Projective Dependency Parsing
Ji Ma | Yue Zhang | Jingbo Zhu |

Tailoring Continuous Word Representations for Dependency Parsing
Mohit Bansal | Kevin Gimpel | Karen Livescu |

Joint Case Argument Identification for Japanese Predicate Argument Structure Analysis
Hiroki Ouchi | Hiroyuki Shindo | Kevin Duh | Yuji Matsumoto |

Identifying Cascading Errors using Constraints in Dependency Parsing
Dominick Ng | James R. Curran |

A convex and feature-rich discriminative approach to dependency grammar induction
Édouard Grave | Noémie Elhadad |

A Data-Driven, Factorization Parser for CCG Dependency Structures
Yantao Du | Weiwei Sun | Xiaojun Wan |

Dependency-based Convolutional Neural Networks for Sentence Embedding
Mingbo Ma | Liang Huang | Bowen Zhou | Bing Xiang |

Non-distributional Word Vector Representations
Manaal Faruqui | Chris Dyer |

Probabilistic Graph-based Dependency Parsing with Convolutional Neural Network
Zhisong Zhang | Hai Zhao | Lianhui Qin |

Semantic Dependency Parsing via Book Embedding
Weiwei Sun | Junjie Cao | Xiaojun Wan |

Parsing to 1-Endpoint-Crossing, Pagenumber-2 Graphs
Junjie Cao | Sheng Huang | Weiwei Sun | Xiaojun Wan |

Global Transition-based Non-projective Dependency Parsing
Carlos Gómez-Rodríguez | Tianze Shi | Lillian Lee |

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

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 |

Approximation-Aware Dependency Parsing by Belief Propagation
Matthew R. Gormley | Mark Dredze | Jason Eisner |

bRol: The Parser of Syntactic and Semantic Dependencies for Basque
Haritz Salaberri | Olatz Arregi | Beñat Zapirain |

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

The complexity of finding the maximum spanning DAG and other restrictions for DAG parsing of natural language
Natalie Schluter |

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 |

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 |

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 |

TAG, Dynamic Programming, and the Perceptron for Efficient, Feature-Rich Parsing
Xavier Carreras | Michael Collins | Terry Koo |

Dependency-based Syntactic–Semantic Analysis with PropBank and NomBank
Richard Johansson | Pierre Nugues |

Efficient Parsing of Syntactic and Semantic Dependency Structures
Bernd Bohnet |

A Second-Order Joint Eisner Model for Syntactic and Semantic Dependency Parsing
Xavier Lluís | Stefan Bott | Lluís Màrquez |

Improving Arabic Dependency Parsing with Lexical and Inflectional Morphological Features
Yuval Marton | Nizar Habash | Owen Rambow |

Inspecting the Structural Biases of Dependency Parsing Algorithms
Yoav Goldberg | Michael Elhadad |

A Discriminative Approach for Dependency Based Statistical Machine Translation
Sriram Venkatapathy | Rajeev Sangal | Aravind Joshi | Karthik Gali |

Transition-based Semantic Role Labeling Using Predicate Argument Clustering
Jinho D. Choi | Martha Palmer |

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

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

Does Size Matter? Text and Grammar Revision for Parsing Social Media Data
Mohammad Khan | Markus Dickinson | Sandra Kuebler |

Utilizing State-of-the-art Parsers to Diagnose Problems in Treebank Annotation for a Less Resourced Language
Quy Nguyen | Ngan Nguyen | Yusuke Miyao |

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

Exploring Options for Fast Domain Adaptation of Dependency Parsers
Viktor Pekar | Juntao Yu | Mohab El-karef | Bernd Bohnet |

Combining Active Learning and Partial Annotation for Domain Adaptation of a Japanese Dependency Parser
Daniel Flannery | Shinsuke Mori |

Dependency Parsing with Compression Rules
Pablo Gamallo |

Parser Adaptation to the Biomedical Domain without Re-Training
Jeff Mitchell | Mark Steedman |

Discontinuity (Re)²-visited: A Minimalist Approach to Pseudoprojective Constituent Parsing
Yannick Versley |

Text Completion using Context-Integrated Dependency Parsing
Amr Rekaby Salama | Özge Alaçam | Wolfgang Menzel |

TRAVERSAL at PARSEME Shared Task 2018: Identification of Verbal Multiword Expressions Using a Discriminative Tree-Structured Model
Jakub Waszczuk |

High-order Graph-based Neural Dependency Parsing
Zhisong Zhang | Hai Zhao |

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 |