The knowledge gradient algorithm for online subset selection.
Ilya O. RyzhovWarren B. PowellPublished in: ADPRL (2009)
Keyphrases
- dynamic programming
- subset selection
- learning algorithm
- k means
- improved algorithm
- preprocessing
- detection algorithm
- experimental evaluation
- optimization algorithm
- high accuracy
- worst case
- expectation maximization
- np hard
- times faster
- theoretical analysis
- simulated annealing
- tree structure
- knowledge acquisition
- domain knowledge
- cost function
- expert systems
- computational complexity
- knowledge base
- linear programming
- particle swarm optimization
- probabilistic model
- computational cost
- segmentation algorithm
- optimal solution
- exhaustive search
- intensity information
- gradient method