Space-Progressive Value Iteration: An Anytime Algorithm for a Class of POMDPs.
Nevin Lianwen ZhangWeihong ZhangPublished in: ECSQARU (2001)
Keyphrases
- dynamic programming
- detection algorithm
- search space
- cost function
- np hard
- markov decision processes
- belief state
- computational complexity
- learning algorithm
- machine learning
- preprocessing
- multi class classification
- higher dimensional
- reinforcement learning
- matching algorithm
- approximate solutions
- convergence rate
- segmentation algorithm
- expectation maximization
- linear programming
- simulated annealing
- worst case
- least squares
- probabilistic model
- k means