Approximation Algorithm for Minimum p Union Under a Geometric Setting.
Yingli RanZhao ZhangPublished in: CoRR (2022)
Keyphrases
- computational cost
- improved algorithm
- learning algorithm
- times faster
- k means
- detection algorithm
- experimental evaluation
- computational complexity
- optimal solution
- np hard
- objective function
- data sets
- expectation maximization
- search space
- convergence rate
- segmentation algorithm
- recognition algorithm
- dynamic programming
- approximation algorithms
- polygonal approximation
- approximation ratio
- polynomial time approximation
- closed form
- optimization algorithm
- input data
- linear programming
- high accuracy
- cost function
- significant improvement
- similarity measure