NLPExplorer

A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency Parsing

Yue Zhang | Stephen Clark |

Paper Details:

Month: October
Year: 2008
Location: Honolulu, Hawaii
Venue: EMNLP |
SIG: SIGDAT

Citations

URL

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

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

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

Jointly or Separately: Which is Better for Parsing Heterogeneous Dependencies?
Meishan Zhang | Wanxiang Che | Yanqiu Shao | Ting Liu |

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

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

A Universal Framework for Inductive Transfer Parsing across Multi-typed Treebanks
Jiang Guo | Wanxiang Che | Haifeng Wang | Ting Liu |

Seq2seq Dependency Parsing
Zuchao Li | Jiaxun Cai | Shexia He | Hai Zhao |

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

Bilingually-Constrained (Monolingual) Shift-Reduce Parsing
Liang Huang | Wenbin Jiang | Qun Liu |

Multi-Source Transfer of Delexicalized Dependency Parsers
Ryan McDonald | Slav Petrov | Keith Hall |

Training dependency parsers by jointly optimizing multiple objectives
Keith Hall | Ryan McDonald | Jason Katz-Brown | Michael Ringgaard |

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 |

Unified Dependency Parsing of Chinese Morphological and Syntactic Structures
Zhongguo Li | Guodong Zhou |

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 |

Online Learning for Inexact Hypergraph Search
Hao Zhang | Liang Huang | Kai Zhao | Ryan McDonald |

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

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 |

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

Improved Transition-based Parsing by Modeling Characters instead of Words with LSTMs
Miguel Ballesteros | Chris Dyer | Noah A. Smith |

Combining Discrete and Continuous Features for Deterministic Transition-based Dependency Parsing
Meishan Zhang | Yue Zhang |

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

Joint Event Trigger Identification and Event Coreference Resolution with Structured Perceptron
Jun Araki | Teruko Mitamura |

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

Exploiting Mutual Benefits between Syntax and Semantic Roles using Neural Network
Peng Shi | Zhiyang Teng | Yue Zhang |

evision PDF of 'LSTM Shift-Reduce CCG Parsing
Wenduan Xu |

Transition-Based Dependency Parsing with Heuristic Backtracking
Jacob Buckman | Miguel Ballesteros | Chris Dyer |

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 |

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 |

Projecting the Knowledge Graph to Syntactic Parsing
Andrea Gesmundo | Keith Hall |

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

Don’t Stop Me Now! Using Global Dynamic Oracles to Correct Training Biases of Transition-Based Dependency Parsers
Lauriane Aufrant | Guillaume Wisniewski | François Yvon |

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

Analyzing and Integrating Dependency Parsers
Ryan McDonald | Joakim Nivre |

Squibs: Constrained Arc-Eager Dependency Parsing
Joakim Nivre | Yoav Goldberg | Ryan McDonald |

Squibs: Arc-Eager Parsing with the Tree Constraint
Joakim Nivre | Daniel Fernández-González |

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

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 |

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

The Challenges of Parsing Chinese with Combinatory Categorial Grammar
Daniel Tse | James R. Curran |

Cross-lingual Word Clusters for Direct Transfer of Linguistic Structure
Oscar Täckström | Ryan McDonald | Jakob Uszkoreit |

A Linear-Time Transition System for Crossing Interval Trees
Emily Pitler | Ryan McDonald |

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

Expected F-Measure Training for Shift-Reduce Parsing with Recurrent Neural Networks
Wenduan Xu | Michael Auli | Stephen Clark |

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

Improving Chinese Semantic Role Labeling with Rich Syntactic Features
Weiwei Sun |

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

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

Shift-Reduce CCG Parsing
Yue Zhang | Stephen Clark |

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 |

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

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 |

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 |

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

Chinese Parsing Exploiting Characters
Meishan Zhang | Yue Zhang | Wanxiang Che | Ting Liu |

A Transition-Based Dependency Parser Using a Dynamic Parsing Strategy
Francesco Sartorio | Giorgio Satta | Joakim Nivre |

Punctuation Prediction with Transition-based Parsing
Dongdong Zhang | Shuangzhi Wu | Nan Yang | Mu Li |

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

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

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

Learning Structured Perceptrons for Coreference Resolution with Latent Antecedents and Non-local Features
Anders Björkelund | Jonas Kuhn |

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

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

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

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 |

Structured Training for Neural Network Transition-Based Parsing
David Weiss | Chris Alberti | Michael Collins | Slav Petrov |

Efficient Disfluency Detection with Transition-based Parsing
Shuangzhi Wu | Dongdong Zhang | Ming Zhou | Tiejun Zhao |

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

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

Generative Incremental Dependency Parsing with Neural Networks
Jan Buys | Phil Blunsom |

Noise reduction and targeted exploration in imitation learning for Abstract Meaning Representation parsing
James Goodman | Andreas Vlachos | Jason Naradowsky |

Generalized Transition-based Dependency Parsing via Control Parameters
Bernd Bohnet | Ryan McDonald | Emily Pitler | Ji Ma |

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

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 |

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

Transition-based dependency parsing with topological fields
Daniël de Kok | Erhard Hinrichs |

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

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 |

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 |

Easy-First Dependency Parsing with Hierarchical Tree LSTMs
Eliyahu Kiperwasser | Yoav Goldberg |

A Dataset of Syntactic-Ngrams over Time from a Very Large Corpus of English Books
Yoav Goldberg | Jon Orwant |

An empirical study for Vietnamese dependency parsing
Dat Quoc Nguyen | Mark Dras | Mark Johnson |

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 Bayesian Model for Generative Transition-based Dependency Parsing
Jan Buys | Phil Blunsom |

Non-Deterministic Oracles for Unrestricted Non-Projective Transition-Based Dependency Parsing
Anders Björkelund | Joakim Nivre |

Stacking or Supertagging for Dependency Parsing – What’s the Difference?
Agnieszka Faleńska | Anders Björkelund | Özlem Çetinoğlu | Wolfgang Seeker |

Dependency Language Models for Transition-based Dependency Parsing
Juntao Yu | Bernd Bohnet |

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

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

No URLs Found

Field Of Study

Language

Chinese English

Similar Papers

Analysis of ASL Motion Capture Data towards Identification of Verb Type

Evguenia Malaia | John Borneman | Ronnie B. Wilbur |

Computer Understanding of Physics Problems Stated in Natural Language

Gordon S. Novak Jr. |

Supervised Morphology Generation Using Parallel Corpus

Alireza Mahmoudi | Mohsen Arabsorkhi | Heshaam Faili |

DIADORIM - A Lexical Database for Brazilian Portuguese

Juliana Galvani Greghi | Ronaldo Teixeira Martins | Maria das Graças Volpe Nunes |

Synchronous Models off Language

Owen Rambow | Giorgio Satta |