Linde–Buzo–Gray algorithm

会让重建值位于其相关分类区间的质心（条件期望值）。 Lloyd方法I算法（英语：Lloyd's algorithm），最初于1957提出，并可以直接推广到用于向量数据。这个推广会得到Linde–Buzo–Gray（LBG）（英语：Linde–Buzo–Gray algorithm）或K-平均分类器最优化方法。此外，此方法还可以进一步推广到对向量数据包含一个熵约束。

完成的編碼簿之中，與被識別目標(如語音訊號等)有最小誤差的碼向量，其對應的索引即代表識別的目標(使用者)。 Linde, Y.; Buzo, A.; Gray, R. An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications