Efficient Inner-to-outer Greedy Algorithm for Higher-order Labeled Dependency Parsing.
Xuezhe MaEduard H. HovyPublished in: EMNLP (2015)
Keyphrases
- greedy algorithm
- dependency parsing
- higher order
- greedy algorithms
- greedy strategy
- semantic role labeling
- pairwise
- greedy heuristic
- worst case
- dependency parser
- set cover
- semantic parsing
- objective function
- supervised learning
- syntactic semantic
- information retrieval
- greedy approximation algorithm
- submodular functions
- knapsack problem
- dynamic programming
- training data
- learning algorithm