K-means算法

K-means 
 首先选择K,代表分为几类
例如分为两类2-means,下面是计算过程:
 
一堆数据
一、先设两个中心  例如16,19   
 
二、接着计算各个点与中心之间的距离
 
距离如何计算可以自己定义?例如计算欧氏距离
 
三、根据计算出来的距离,找出离16最近的一组数据D1,离22最近的一组数据D2,D1+D2 = 总数据
 
四、找出D1均值mean1,D2均值mean2,mean1和mean2作为新的中心
 
依次循环 直到均值不再变化,这是K-means的思想
 
posted @ 2017-12-19 19:49  hozhangel  阅读(197)  评论(0编辑  收藏  举报