A POMDP Approximation Algorithm That Anticipates the Need to Observe.
Valentina Bayer ZubekThomas G. DietterichPublished in: PRICAI (2000)
Keyphrases
- dynamic programming
- learning algorithm
- experimental evaluation
- computational complexity
- cost function
- computational cost
- matching algorithm
- preprocessing
- objective function
- probabilistic model
- times faster
- search space
- optimal solution
- neural network
- worst case
- theoretical analysis
- similarity measure
- error tolerance
- polygonal approximation
- recognition algorithm
- error bounds
- segmentation algorithm
- high accuracy
- np hard