Kmeans与Meanshift的区别

Question

问两个问题：
1：从原理来说Kmeans与Meanshift的区别是什么，好像都是需要计算各个点到原点的平均值，然后根据平均值调整原点，他们的区别是什么，除了Kmeans需要提前制定簇的数据集数量以外；

2：Kmeans与Meanshift计算各个点到原点的平均值，这个平均指应该是以向量的形式体现吧，要不然移动的时候往哪个方向移动呢？

···

Answer 1

flare_zhao 2024-02-28 20:28:28

两者都涉及了均值的计算，但均值计算的方式、影响是不同的。kmeans直接计算相关样本的空间中心点，而meanshift关注的是已有中心点与各样本的平均偏移（考虑方向，向量方式呈现）。kmeans中得到了中心点即是结果，而meanshift得到平均偏移量，还需要在原有中心点基础上做偏移才得到新的中心，其结果还会收到原中心点的影响。