码迷,mamicode.com
首页 > 其他好文 > 详细

Random Initialization for K-Means

时间:2014-12-07 16:16:45      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   os   sp   for   on   2014   

  K-Means的中心初始化惯用方式是随机初始化。也就是说:从training set中随机挑选出K个

作为中心,再进行下一步的K-Means算法。

  这个方法很容易导致收敛到局部最优解,当簇个个数(K)较小(2<K<10)时,我们可以重复

多次K-Means,记录下他们的每个的cost function的值(如下图),其中cost function最小的便是

最优聚类结果了。

      bubuko.com,布布扣

Random Initialization for K-Means

标签:style   blog   http   io   os   sp   for   on   2014   

原文地址:http://www.cnblogs.com/instant7/p/4149472.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!