Lloyd Max 量化和聚类:第 1 部分

信息处理 机器学习 自习 术语 量化 聚类
2022-02-23 05:05:21

Lloyd-Max 量化器是一种标量量化器,可以看作是使用 Linde Buzo Gray (LBG) 算法设计的矢量量化器 (VQ) 的一种特殊情况。

在 k-means 聚类中,给定 d 维空间中的一组 n 个数据点和一个整数 k,问题是确定其中的一组 k 个点Rd,称为中心,以最小化每个数据点到其最近中心的均方距离。一种流行的 k 均值聚类启发式算法是 Lloyd (1982) 算法。

困惑 :

Lloyd-Max 算法是否简称为 Lloyd 算法?还是它们完全不同?

我很困惑,请帮助。谢谢你。

1个回答

不同的。

  • Lloyd-Max 是一种特殊类型的标量量化器设计,它针对源 pdf 进行了优化(就 MSE 而言)。因此,量化器通常是不均匀的。

  • Lloyd 算法(以及更广义的 LBG 算法)是一种设计矢量量化的方案。更多信息在这里这里

也就是说,应该注意 Lloyd 的 VQ 算法本质上是标量 Lloyd-Max 量化到更高维度(矢量化源)的扩展。