码迷,mamicode.com
首页 > 编程语言 > 详细

算法入门系列1:k-means

时间:2016-04-27 18:36:09      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:

k-means是一种无监督学习算法,用于聚类。

下图(来自http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006910.html)展示了k-means算法k=2时的聚类过程。

第一步:给定k个中心点,然后依次遍历所有数据点,计算每个数据点到k个中心点的距离,距离最短的就归为该中心点

第二步:利用在第一步的结果重新计算中心点

第三步:循环第一第二步直到k个中心点不再变化。

技术分享

算法入门系列1:k-means

标签:

原文地址:http://www.cnblogs.com/qwj-sysu/p/5439735.html

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