Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations.
Qiang DuMaria EmelianenkoLili JuPublished in: SIAM J. Numer. Anal. (2006)
Keyphrases
- np hard
- improved algorithm
- preprocessing
- convergence rate
- theoretical analysis
- dynamic programming
- voronoi diagram
- computational complexity
- optimal solution
- search algorithm
- experimental evaluation
- computational cost
- times faster
- convergence property
- recognition algorithm
- objective function
- matching algorithm
- detection algorithm
- segmentation algorithm
- expectation maximization
- probabilistic model
- cost function
- significant improvement
- computationally efficient
- clustering method
- vector quantization
- particle swarm optimization
- k means
- data structure
- iterative algorithms
- stochastic approximation
- reinforcement learning
- convergence proof