为什么K Means算法对样本的输入顺序比较敏感?

  统计/机器学习 无监督学习 开放问题    浏览次数: 108
1

我看到K Means算法有哪些缺陷、劣势?这个里面的回答说:

  • K means对样本的输入顺序比较敏感
  • K means对数值特征的缩放也非常敏感

我想知道为什么K均值算法对样本的输入顺序比较敏感?这个敏感体现在什么方面?

 

huanx8t   2018-10-04 14:52



   2个回答 
5
估计说的是用了online-learning策略的变异kmeans算法。原始的静态kmeans对输入顺序不敏感,静态指训练数据固定。

Zealing   2018-10-04 17:41

谢谢,我认同你说的,应该顺序不影响结果 - huanx8t   2018-10-07 11:01
4

对正常的K-means,或者说batch K-means,样本的顺序肯定是不会对结果有影响的,甚至中间步骤的结果也是没有影响的。

zl_pku   2018-10-05 08:12

谢谢,我认同你说的,应该顺序不影响结果 - huanx8t   2018-10-07 11:02


  相关主题

二分法K Means的算法是什么?和普通的K Means有什么区别?   2回答

K-means怎么选K?   6回答

K-MEANS初始点选择的问题   2回答

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

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

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

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

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

如何用K Means做异常点检测?   3回答

k-medoids和k-means区别   3回答

特征归一化对K Means有影响吗?   3回答

进行K-Means聚类前,需要对数据做怎样的预处理?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!