随笔分类 -  AI:聚类算法

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