Lloyd-Max 量化器是一种标量量化器,可以看作是使用 Linde Buzo Gray (LBG) 算法设计的矢量量化器 (VQ) 的一种特殊情况。
在 k-means 聚类中,给定 d 维空间中的一组 n 个数据点和一个整数 k,问题是确定其中的一组 k 个点,称为中心,以最小化每个数据点到其最近中心的均方距离。一种流行的 k 均值聚类启发式算法是 Lloyd (1982) 算法。
困惑 :
Lloyd-Max 算法是否简称为 Lloyd 算法?还是它们完全不同?
我很困惑,请帮助。谢谢你。