NLPExplorer

Dynamic Programming for Linear-Time Incremental Parsing

Liang Huang | Kenji Sagae |

Paper Details:

Month: July
Year: 2010
Location: Uppsala, Sweden
Venue: ACL |

Citations

URL

An LR-inspired generalized lexicalized phrase structure parser
Benoit Crabbé |

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 |

Left-corner Transitions on Dependency Parsing
Hiroshi Noji | Yusuke Miyao |

Incremental Natural Language Processing: Challenges, Strategies, and Evaluation
Arne Köhn |

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

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 |

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

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

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

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

Optimal Incremental Parsing via Best-First Dynamic Programming
Kai Zhao | James Cross | Liang Huang |

The Inside-Outside Recursive Neural Network model for Dependency Parsing
Phong Le | Willem Zuidema |

A Polynomial-Time Dynamic Oracle for Non-Projective Dependency Parsing
Carlos Gómez-Rodríguez | Francesco Sartorio | Giorgio Satta |

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

Search-Aware Tuning for Machine Translation
Lemao Liu | Liang Huang |

The Forest Convolutional Network: Compositional Distributional Semantics with a Neural Chart and without Binarization
Phong Le | Willem Zuidema |

Span-Based Constituency Parsing with a Structure-Label System and Provably Optimal Dynamic Oracles
James Cross | Liang Huang |

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

Incremental Graph-based Neural Dependency Parsing
Xiaoqing Zheng |

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

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

Regularized Structured Perceptron: A Case Study on Chinese Word Segmentation, POS Tagging and Parsing
Kaixu Zhang | Jinsong Su | Changle Zhou |

Deterministic Parsing using PCFGs
Mark-Jan Nederhof | Martin McCaffery |

Non-Monotonic Parsing of Fluent Umm I mean Disfluent Sentences
Mohammad Sadegh Rasooli | Joel Tetreault |

Improving Dependency Parsers with Supertags
Hiroki Ouchi | Kevin Duh | Yuji Matsumoto |

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

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

Analyzing and Integrating Dependency Parsers
Ryan McDonald | Joakim Nivre |

Transition-based Spinal Parsing
Miguel Ballesteros | Xavier Carreras |

Combining Global Models for Parsing Universal Dependencies
Tianze Shi | Felix G. Wu | Xilun Chen | Yao Cheng |

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 |

Shift-Reduce Constituency Parsing with Dynamic Programming and POS Tag Lattice
Haitao Mi | Liang Huang |

Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers
Tianze Shi | Carlos Gómez-Rodríguez | Lillian Lee |

Incremental Syntactic Language Models for Phrase-based Translation
Lane Schwartz | Chris Callison-Burch | William Schuler | Stephen Wu |

Dynamic Programming Algorithms for Transition-Based Dependency Parsers
Marco Kuhlmann | Carlos Gómez-Rodríguez | Giorgio Satta |

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

Joint Training of Dependency Parsing Filters through Latent Support Vector Machines
Colin Cherry | Shane Bergsma |

Fast Syntactic Analysis for Statistical Language Modeling via Substructure Sharing and Uptraining
Ariya Rastrow | Mark Dredze | Sanjeev Khudanpur |

Capturing Paradigmatic and Syntagmatic Lexical Relations: Towards Accurate Chinese Part-of-Speech Tagging
Weiwei Sun | Hans Uszkoreit |

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

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

Incremental Joint Approach to Word Segmentation, POS Tagging, and Dependency Parsing in Chinese
Jun Hatori | Takuya Matsuzaki | Yusuke Miyao | Jun’ichi Tsujii |

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

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

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

Easy-First POS Tagging and Dependency Parsing with Beam Search
Ji Ma | Jingbo Zhu | Tong Xiao | Nan Yang |

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

Efficient Implementation of Beam-Search Incremental Parsers
Yoav Goldberg | Kai Zhao | Liang Huang |

Shift-Reduce CCG Parsing with a Dependency Model
Wenduan Xu | Stephen Clark | Yue Zhang |

Incremental Joint Extraction of Entity Mentions and Relations
Qi Li | Heng Ji |

Character-Level Chinese Dependency Parsing
Meishan Zhang | Yue Zhang | Wanxiang Che | Ting Liu |

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

Syntactic Processing Using Global Discriminative Learning and Beam-Search Decoding
Yue Zhang | Meishan Zhang | Ting Liu |

A Re-ranking Model for Dependency Parser with Recursive Convolutional Neural Network
Chenxi Zhu | Xipeng Qiu | Xinchi Chen | Xuanjing Huang |

Semantic Role Labeling Improves Incremental Parsing
Ioannis Konstas | Frank Keller |

A Neural Probabilistic Structured-Prediction Model for Transition-Based Dependency Parsing
Hao Zhou | Yue Zhang | Shujian Huang | Jiajun Chen |

Optimal Shift-Reduce Constituent Parsing with Structured Perceptron
Le Quang Thang | Hiroshi Noji | Yusuke Miyao |

How to Train Dependency Parsers with Inexact Search for Joint Sentence Boundary Detection and Parsing of Entire Documents
Anders Björkelund | Agnieszka Faleńska | Wolfgang Seeker | Jonas Kuhn |

Empty element recovery by spinal parser operations
Katsuhiko Hayashi | Masaaki Nagata |

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

Linear-time Constituency Parsing with RNNs and Dynamic Programming
Juneki Hong | Liang Huang |

Incremental Tree Substitution Grammar for Parsing and Sentence Prediction
Federico Sangati | Frank Keller |

Efficient Stacked Dependency Parsing by Forest Reranking
Katsuhiko Hayashi | Shuhei Kondo | Yuji Matsumoto |

Data-driven, PCFG-based and Pseudo-PCFG-based Models for Chinese Dependency Parsing
Weiwei Sun | Xiaojun Wan |

Parsing entire discourses as very long strings: Capturing topic continuity in grounded language learning
Minh-Thang Luong | Michael C. Frank | Mark Johnson |

A Tabular Method for Dynamic Oracles in Transition-Based Parsing
Yoav Goldberg | Francesco Sartorio | Giorgio Satta |

Efficient Structured Inference for Transition-Based Parsing with Neural Networks and Error States
Ashish Vaswani | Kenji Sagae |

Simple and Accurate Dependency Parsing Using Bidirectional LSTM Feature Representations
Eliyahu Kiperwasser | Yoav Goldberg |

SemEval-2012 Task 5: Chinese Semantic Dependency Parsing
Wanxiang Che | Meishan Zhang | Yanqiu Shao | Ting Liu |

ICT:A System Combination for Chinese Semantic Dependency Parsing
Hao Xiong | Qun Liu |

Alpage: Transition-based Semantic Graph Parsing with Syntactic Features
Corentin Ribeyre | Eric Villemonte de la Clergerie | Djamé Seddah |

Learning with Lookahead: Can History-Based Models Rival Globally Optimized Models?
Yoshimasa Tsuruoka | Yusuke Miyao | Jun’ichi Kazama |

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

A Non-Monotonic Arc-Eager Transition System for Dependency Parsing
Matthew Honnibal | Yoav Goldberg | Mark Johnson |

A Cross-Task Flexible Transition Model for Arabic Tokenization, Affix Detection, Affix Labeling, POS Tagging, and Dependency Parsing
Stephen Tratz |

Exploring beam-based shift-reduce dependency parsing with DyALog: Results from the SPMRL 2013 shared task
Éric de la Clergerie |

Experiments with Easy-first nonprojective constituent parsing
Yannick Versley |

A Bayesian Model for Generative Transition-based Dependency Parsing
Jan Buys | Phil Blunsom |

Transition-based dependency parsing as latent-variable constituent parsing
Mark-Jan Nederhof |

Reducing Lexical Features in Parsing by Word Embeddings
Hiroya Komatsu | Ran Tian | Naoaki Okazaki | Kentaro Inui |

No URLs Found

Field Of Study

Approach

Semi-supervised Learning

Language

Chinese English

Similar Papers

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

Arne Mauser | Saša Hasan | Hermann Ney |

Integrating Graph-Based and Transition-Based Dependency Parsers

Joakim Nivre | Ryan McDonald |

Training a Natural Language Generator From Unaligned Data

Ondřej Dušek | Filip Jurčíček |

A treebank-based study on the influence of Italian word order on parsing performance

Anita Alicante | Cristina Bosco | Anna Corazza | Alberto Lavelli |

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

Nizar Habash | Jun Hu |