Outcome-Space Polyblock Approximation Algorithm for Optimizing over Efficient Sets.
Bach Kim Nguyen ThiLe Thi Hoai AnMinh Thanh TranPublished in: MCO (2008)
Keyphrases
- times faster
- space requirements
- detection algorithm
- experimental evaluation
- clustering method
- optimization algorithm
- preprocessing
- single pass
- significant improvement
- dynamic programming
- approximation ratio
- learning algorithm
- high accuracy
- closed form
- search space
- recognition algorithm
- efficient computation
- expectation maximization
- segmentation algorithm
- theoretical analysis
- computationally efficient
- computational cost
- np hard
- worst case
- state space
- probabilistic model
- convex hull
- cost function
- higher dimensional
- k means
- computational complexity
- bayesian networks