A Las Vegas approximation algorithm for metric 1-median selection.
Ching-Lueh ChangPublished in: CoRR (2017)
Keyphrases
- learning algorithm
- dynamic programming
- times faster
- selection algorithm
- similarity measure
- preprocessing
- computational cost
- particle swarm optimization
- worst case
- cost function
- significant improvement
- search space
- computational complexity
- optimal solution
- linear programming
- expectation maximization
- optimization algorithm
- distance metric
- approximation ratio
- convergence rate
- tree structure
- graph cuts
- image quality
- high accuracy
- experimental evaluation