我有一组N个数值,并对它们执行以下两个操作
1) 对数值进行排序和迭代,然后将它们划分为k个桶。
2) 运行Lloyd算法(如此处所述)并获得k个均值。
能否请有人解释这两个结果的物理意义和区别?
回答:
在#2中,k-means建立了一个Voronoi图,它为分类实例提供了分区。你可以将每个分区视为#1中的一个“桶”。
你对#1的描述实际上并没有描述一个算法,所以从某种模糊的角度来看,这两个描述之间没有区别。
我有一组N个数值,并对它们执行以下两个操作
1) 对数值进行排序和迭代,然后将它们划分为k个桶。
2) 运行Lloyd算法(如此处所述)并获得k个均值。
能否请有人解释这两个结果的物理意义和区别?
回答:
在#2中,k-means建立了一个Voronoi图,它为分类实例提供了分区。你可以将每个分区视为#1中的一个“桶”。
你对#1的描述实际上并没有描述一个算法,所以从某种模糊的角度来看,这两个描述之间没有区别。