Approximate Value Trees in Structured Dynamic Programming.
Craig BoutilierRichard DeardenPublished in: ICML (1996)
Keyphrases
- dynamic programming
- tree edit distance
- tree structured data
- piecewise linear
- edit distance
- greedy algorithm
- markov decision processes
- tree structures
- structured data
- linear programming
- coarse to fine
- exact solution
- decision trees
- labeled trees
- exact and approximate
- tree models
- real time
- stereo matching
- tree structure
- state space
- search algorithm
- optimal policy
- upper bound
- tree construction
- genetic algorithm
- dynamic programming algorithms
- binary trees
- data sets