美文网首页
【2018-09-26】kmeans

【2018-09-26】kmeans

作者: BigBigFlower | 来源:发表于2018-09-26 22:13 被阅读0次

keans聚类算法,代价函数:

(1)选择k个初始中心点c[k]

(2)计算点x到中心点的距离,若距离最近的中心点为c[i],标记为i,

(3)对于所有标记为i的点,重新计算c[i]

(4)重复上述过程(2)(3),知道达到迭代次数,或达到指定的阈值

缺点:

(1)对离群点很敏感

(2)初始聚类中心的选择对结果有很大的影响,可以多设置初值,进行对比。

相关文章

网友评论

      本文标题:【2018-09-26】kmeans

      本文链接:https://www.haomeiwen.com/subject/subqoftx.html