An approximation algorithm for a general class of parametric optimization problems.
Cristina BazganArne HerzelStefan RuzikaClemens ThielenDaniel VanderpootenPublished in: J. Comb. Optim. (2022)
Keyphrases
- cost function
- optimization problems
- error bounds
- k means
- computational cost
- experimental evaluation
- worst case
- preprocessing
- segmentation algorithm
- evolutionary algorithm
- simulated annealing
- learning algorithm
- convergence rate
- detection algorithm
- dynamic programming
- input data
- optimization algorithm
- recognition algorithm
- significant improvement
- multi class classification
- optimal solution
- image segmentation
- randomized algorithm
- improved algorithm
- closed form
- metaheuristic
- expectation maximization
- semi supervised
- probabilistic model
- special case
- search space
- computational complexity
- objective function