Steiner Point Removal with distortion O(log k), using the Noisy-Voronoi algorithm.
Arnold FiltserPublished in: CoRR (2018)
Keyphrases
- dynamic programming
- computational complexity
- preprocessing
- learning algorithm
- optimization algorithm
- computational cost
- cost function
- k means
- noisy data
- np hard
- times faster
- objective function
- prediction error
- worst case
- computationally efficient
- detection algorithm
- convex hull
- segmentation algorithm
- experimental evaluation
- significant improvement
- incomplete data
- minimum spanning tree
- voronoi diagram
- ant colony optimization
- high accuracy
- probabilistic model
- optimal solution
- decision trees