k-means聚类方法

这个东西其实很简单

 

比如我有n个点，我要将他们m类

那么我随机的先去m个点

 

对与途中的每个点，我计算他们与这m个点的距离

计算完之后，找距离最小的i，将这个点归为点i的那一类

这样我们就得到了m类

 

然后对于这m类，我们求每一类点的平均值

将这些平均值作为点，再做一次迭代

 

当迭代到一定次数之后，我们这些点就被分为m类了