Dynamic Programming-based Search Algorithms in NLP.
Liang HuangPublished in: HLT-NAACL (Tutorial Abstracts) (2009)
Keyphrases
- dynamic programming
- search algorithm
- natural language processing
- information extraction
- linear programming
- question answering
- natural language
- heuristic search
- search methods
- greedy algorithm
- state space
- text mining
- text processing
- search strategy
- markov decision processes
- search space
- field of natural language processing
- satisfiability problem
- selection algorithm
- search tree
- infinite horizon
- path finding
- language processing
- machine learning
- natural language understanding
- word sense disambiguation
- search problems
- sequence alignment
- tree search
- greedy search
- textual entailment
- backtracking search
- text analysis
- hill climbing
- semantic analysis
- optimal control
- free text
- single machine
- search strategies
- named entities
- reinforcement learning