# Lloyd Max Quantization and Clustering : Part 1

The Lloyd-Max quantizer is a scalar quantizer which can be seen as a special case of a vector quantizer (VQ) designed with the Linde Buzo Gray (LBG) algorithm.

In k-means clustering, we are given a set of n data points in d-dimensional space and an integer k and the problem is to determine a set of k points in $R^d$, called centers, so as to minimize the mean squared distance from each data point to its nearest center. A popular heuristic for k-means clustering is Lloyd's (1982) algorithm.

Confusion :

Is the Lloyd-Max algorithm alternatively in short called the Lloyd's algorithm ? Or are they completely different?

• You seem to be asking four or five different questions. I'd suggest maybe seeing if you can break this up into several, more focused questions. Regarding what Matlab uses, those questions are probably off-topic and unanswerable except by MathWorks engineers; I'd suggest submitting them dirctly to their technical support.
– MBaz
Mar 24 '17 at 0:16
• @MBaz: Thank you for your feedback, I have broken the question in different subparts. Mar 24 '17 at 2:54