Dynamic Programming for Linear-Time Incremental Parsing.
Liang HuangKenji SagaePublished in: ACL (2010)
Keyphrases
- dynamic programming
- state space
- incremental learning
- worst case
- data driven
- greedy algorithm
- context free grammars
- natural language
- linear programming
- error recovery
- optimal control
- optimal policy
- dynamic programming algorithms
- word order
- dp matching
- natural language parsing
- neural network
- markov decision processes
- natural language processing
- reinforcement learning
- context free
- phrase structure
- speech understanding
- knowledge base