2018年10月13日
K-Means算法原理
摘要： 原理 给定样本集，k-means算法得到聚类，使得下面平方误差最小 其中表示聚类的中心点。 实现 上式最小化是一个NP难问题，实际上采用EM算法可以求得近似解。算法伪代码如下 输入：，聚类数量k 从D中随机选择k个样本点作为k个聚类的中心repeat 循环所有样本点，把样本点划分到最近的聚类中：ar 阅读全文
posted @ 2018-10-13 23:56 coshaho 阅读(835) 评论(0) 推荐(0) 编辑