An approximation algorithm for the Euclidean incremental median problem.
Vladimir ShenmaierPublished in: Discret. Optim. (2016)
Keyphrases
- search space
- k means
- cost function
- computational complexity
- preprocessing
- learning algorithm
- error bounds
- computational cost
- recognition algorithm
- approximation ratio
- worst case
- convergence rate
- computationally efficient
- distance function
- times faster
- improved algorithm
- incremental learning
- incremental algorithms
- error tolerance
- convex hull
- matching algorithm
- ant colony optimization
- theoretical analysis
- expectation maximization
- dynamic programming
- np hard
- special case
- optimal solution
- bayesian networks
- feature selection