Max-Margin Parsing
Ben Taskar, Dan Klein, Michael Collins et al. · 2004
We present a novel discriminative approach to parsing inspired by the large-margin criterion underlying support vector machines. Our formulation uses a factorization analogous to the standard dynamic programs for parsing. In particular, it allows one to efficiently learn a model which discriminates among the entire space of parse trees, as opposed to reranking the top few candidates. Our models can condition on arbitrary features of input sentences, thus incorporating an important kind of lexical information without the added algorithmic complexity of modeling headedness. We provide an efficient algorithm for learning such models and show experimental evidence of the model’s improved performance over a natural baseline model and a lexicalized probabilistic context-free grammar. 1
Cited by 193 works.
Authors
References
- Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
- An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
- Head-Driven Statistical Models for Natural Language Parsing
- Accurate unlexicalized parsing
- Feature-rich part-of-speech tagging with a cyclic dependency network
- Discriminative Reranking for Natural Language Parsing
- Max-Margin Markov Networks
- Hidden Markov support vector machines
- Estimators for stochastic "Unification-Based" grammars
- Parameter Estimation for Statistical Parsing Models: Theory and Practice of Distribution-Free Methods