Jenks和K Means在一维数据时,是不是等价的?

  统计/机器学习 无监督学习    浏览次数:5765        分享
1

Jenks和K Means在一维数据时,是不是等价的?

它们的目标都是最大化簇间方差,最小化簇内方差。

Jenks只能作用在一维数据上,那么K Means在一维数据上是不是等价于Jenks呢?


 

飞翔钉子   2018-04-04 13:58



   2个回答 
6

是的,完全等价。它们的目标函数都是一样的。

一维的K means就是Jenks Natural Breaks。


SofaSofa数据科学社区DS面试题库 DS面经

strong.man   2018-04-15 10:22

4

它们的目标函数一样,但是算法的步骤不完全相同。

K Means是先设定好K个初始随机点。而Jenks Breaks则是用遍历的方法,一个点一个点地移动,直到达到最小值。

可以说它们都是实现簇内方差最小的算法,具体实施办法不同而已。


SofaSofa数据科学社区DS面试题库 DS面经

MangoCoke   2018-04-17 11:36



  相关讨论

k-medoids和k-means区别

kmeans可以做并行化计算达到加速效果吗?

K-Means实现mini-batch online learning的原理是什么?

kernal kmeans是什么意思?和一般的kmeans的区别是什么?

K-MEANS初始点选择的问题

关于小批量K均值(mini-batch K Means)的问题

kmeans可以用在三维数据上吗?

通俗地解释c-means以及fuzzy c-means是什么意思

关于online KMeans步骤中成员更新分类的问题?

K Means初始点必须是样本中的点吗

  随便看看

随机森林会发生过拟合(overfitting)吗?

统计学中的自变量和因变量分别是什么意思?

凸优化中局部最优解就是全局最优解吗?

鞍点的数学定义是什么?

pandas.DataFrame里的loc和iloc什么区别?