K-means算法

参考网址：https://www.cnblogs.com/zhzhang/p/5437778.html

K-means 

 首先选择K，代表分为几类

例如分为两类2-means，下面是计算过程：

 

一堆数据

一、先设两个中心  例如16，19   

 

二、接着计算各个点与中心之间的距离

 

距离如何计算可以自己定义？例如计算欧氏距离

 

三、根据计算出来的距离，找出离16最近的一组数据D1，离22最近的一组数据D2，D1+D2 = 总数据

 

四、找出D1均值mean1，D2均值mean2，mean1和mean2作为新的中心

 

依次循环 直到均值不再变化，这是K-means的思想