Global convergence and empirical consistency of the generalized Lloyd algorithm

DOI10.1109/TIT.1986.1057168zbMath0593.94002WikidataQ62111255 ScholiaQ62111255MaRDI QIDQ3724220

Michael J. Sabin, Robert M. Gray

Publication date: 1986

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

training sequenceconvex distortion functionsfixed-point quantizersvector quantizer design

Mathematics Subject Classification ID

Nonlinear programming (90C30) Information theory (general) (94A15) Probabilistic methods, stochastic differential equations (65C99) Rate-distortion theory in information and communication theory (94A34)

Related Items (12)

Local convergence of the fuzzy c-means algorithms ⋮ Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems ⋮ A space quantization method for numerical integration ⋮ ON EXISTENCE AND STRONG CONSISTENCY OF A CLASS OF FUZZYC-MEANS CLUSTERING PROCEDURES ⋮ Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers ⋮ A Result on Multidimensional Quantization ⋮ Limit theorems for random normalized distortion ⋮ Quantization and clustering with Bregman divergences ⋮ On adjusted Viterbi training ⋮ The adjusted Viterbi training for hidden Markov models ⋮ Stability of equilibria in multi-party political systems ⋮ On The Characterization and Uniqueness of Centroidal Voronoi Tessellations

This page was built for publication: Global convergence and empirical consistency of the generalized Lloyd algorithm