An Approximation Algorithm for the Continuous k-Medians Problem in a Convex Polygon.
John Gunnar CarlssonFan JiaYing LiPublished in: INFORMS J. Comput. (2014)
Keyphrases
- convex hull
- piecewise linear
- preprocessing
- experimental evaluation
- cost function
- learning algorithm
- times faster
- dynamic programming
- piecewise constant
- polygonal approximation
- k means
- convergence rate
- high accuracy
- detection algorithm
- expectation maximization
- objective function
- recognition algorithm
- quadratic optimization problems
- optimization algorithm
- theoretical analysis
- computational cost
- np hard
- evolutionary algorithm
- computational complexity
- particle swarm optimization
- closed form
- input data
- worst case
- error bounds
- probabilistic model
- search space
- approximation ratio