Search algorithms for statistical machine translation based on dynamic programming and pruning techniques.
Ismael García-VareaFrancisco CasacubertaPublished in: MTSummit (2001)
Keyphrases
- dynamic programming
- search algorithm
- search space
- heuristic search
- branch and bound
- state space
- coarse to fine
- search methods
- path finding
- single machine
- markov decision processes
- greedy algorithm
- search problems
- linear programming
- satisfiability problem
- data structure
- search tree
- optimal control
- search strategy
- evolutionary algorithm
- heuristic search algorithms
- graph search
- greedy search
- data sets
- locally optimal
- hill climbing
- search strategies
- stereo matching
- optimal policy
- upper bound
- mobile robot
- data mining