k-means

一、一个例子

用一种形象的形式表达出来，这里考虑用一维向量来描述：

一条线上，有1000个点，根据距离紧挨程度分成10类，怎么分？

（1）在线上随机取10个类m_i(i=1,2,...,10)。

（2）分析1000个点，根据距离那个类近，将之归于那类。

（3）

　　for i=1:10

　　对于第i类，将所有i类的作距离平均，得到新的m_i

（4）重复步骤（2）。

二、算法流程