NLPExplorer

Experiments with a Higher-Order Projective Dependency Parser

Xavier Carreras |

Paper Details:

Month: June
Year: 2007
Location: Prague, Czech Republic
Venue: CoNLL | EMNLP |

Citations

URL

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

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

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 |

A High-Performance Syntactic and Semantic Dependency Parser
Anders Björkelund | Bernd Bohnet | Love Hafdell | Pierre Nugues |

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 |

Feature Embedding for Dependency Parsing
Wenliang Chen | Yue Zhang | Min Zhang |

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

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

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 |

On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing
Alexander M. Rush | David Sontag | Michael Collins | Tommi Jaakkola |

Dual Decomposition with Many Overlapping Components
André Martins | Noah Smith | Mário Figueiredo | Pedro Aguiar |

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 |

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 |

Monte Carlo MCMC: Efficient Inference by Approximate Sampling
Sameer Singh | Michael Wick | 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 |

Dependency Parsing for Weibo: An Efficient Probabilistic Logic Programming Approach
William Yang Wang | Lingpeng Kong | Kathryn Mazaitis | William W. Cohen |

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

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

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 |

Improved Dependency Parsing using Implicit Word Connections Learned from Unlabeled Data
Wenhui Wang | Baobao Chang | Mairgup Mansur |

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

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 |

Dependency Parsing as Head Selection
Xingxing Zhang | Jianpeng Cheng | Mirella Lapata |

Analyzing and Integrating Dependency Parsers
Ryan McDonald | Joakim Nivre |

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

Parsing Chinese Synthetic Words with a Character-based Dependency Model
Fei Cheng | Kevin Duh | Yuji Matsumoto |

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

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

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

Training Parsers on Incompatible Treebanks
Richard Johansson |

Parser lexicalisation through self-learning
Marek Rei | Ted Briscoe |

Template Kernels for Dependency Parsing
Hillel Taub-Tabib | Yoav Goldberg | Amir Globerson |

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

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

Efficient Third-Order Dependency Parsers
Terry Koo | Michael Collins |

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

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

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

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

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 |

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

Supervised Model Learning with Feature Grouping based on a Discrete Constraint
Jun Suzuki | Masaaki Nagata |

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 |

An Effective Neural Network Model for Graph-based Dependency Parsing
Wenzhe Pei | Tao Ge | Baobao Chang |

Graph-based Dependency Parsing with Bidirectional LSTM
Wenhui Wang | Baobao Chang |

Deep Multitask Learning for Semantic Dependency Parsing
Hao Peng | Sam Thomson | Noah A. Smith |

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

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 |

Joint Arc-factored Parsing of Syntactic and Semantic Dependencies
Xavier Lluís | Xavier Carreras | Lluís Màrquez |

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

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 |

Priberam: A Turbo Semantic Parser with Second Order Features
André F. T. Martins | Mariana S. C. Almeida |

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

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 |

A Joint Model for Parsing Syntactic and Semantic Dependencies
Xavier Lluís | Lluís Màrquez |

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

Multilingual Syntactic-Semantic Dependency Parsing with Three-Stage Approximate Max-Margin Linear Models
Yotaro Watanabe | Masayuki Asahara | Yuji Matsumoto |

Application of Different Techniques to Dependency Parsing of Basque
Kepa Bengoetxea | Koldo Gojenola |

Exploiting the Contribution of Morphological Information to Parsing: the BASQUE TEAM system in the SPRML‘2013 Shared Task
Iakes Goenaga | Koldo Gojenola | Nerea Ezeiza |

Improving cross-domain dependency parsing with dependency-derived clusters
Jostein Lien | Erik Velldal | Lilja Øvrelid |

Enhancing FreeLing Rule-Based Dependency Grammars with Subcategorization Frames
Marina Lloberes | Irene Castellón | Lluís Padró |

Dependency Parsing with Compression Rules
Pablo Gamallo |

Joint UD Parsing of Norwegian Bokmål and Nynorsk
Erik Velldal | Lilja Øvrelid | Petter Hohle |

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

http://www.lsi.upc.edu/mbertran/cess-ece/

Field Of Study

Approach

Structured Prediction

Language

Multilingual Chinese English Arabic

Similar Papers

Integrating Graph-Based and Transition-Based Dependency Parsers

Joakim Nivre | Ryan McDonald |

Extending Statistical Machine Translation with Discriminative and Trigger-Based Lexicon Models

Arne Mauser | Saša Hasan | Hermann Ney |

One-Shot Neural Cross-Lingual Transfer for Paradigm Completion

Katharina Kann | Ryan Cotterell | Hinrich Schütze |

A Comparative Study of Minimally Supervised Morphological Segmentation

Improving Arabic-Chinese Statistical Machine Translation using English as Pivot Language

Nizar Habash | Jun Hu |