一维数组kmeans聚类c语言,一维数组的 K-Means 聚类算法理解

刚看了这个算法，理解如下，放在这里，备忘，如有错误的地方，请指出，谢谢

需要做聚类的数组我们称之为【源数组】

需要一个分组个数K变量来标记需要分多少个组，这个数组我们称之为【聚类中心数组】及

一个缓存临时聚类中心的数组，我们称之为【缓存聚类中心数组】

然后初始化一个K长度的数组，值随机(尽量分布在原数组的更大的区间以便计算)，用于和源数组进行比对计算。

下面是计算的部分：

死循环遍历对源数据进行分组。

分组内遍历原数组的每个元素与聚类中心的每个元素的距离(差值的绝对值)，将最小距离的聚类中心数组下标缓存的临时变量临时变量数组A中(长度=原数组)，

创建二维数组，我们称之为【分组数组】 [聚类中心数组长度][源数组中分类的值]，

遍历临时变量数组A，使用A的小标拿到原数组对应的值，赋值给分组数组。

具体公式如：

分组数组[A[i]].add(原数组[i]);

返回分组数组

对分组后的数组计算中间值存入缓存聚类中心数组，比较缓存剧烈数组和聚类数组，是否位置一样，值一样，如果一样跳出死循环，分类结束，

否则将临时剧烈中心数组赋值给聚类中心数组进行下次循环

别笑！语文从来没及格过，表达能力就这样了。。。。。。。。不明白我说的啥，那么就看代码吧。

下面是c#代码，如果需要java代码，请看http://www.oschina.net/code/snippet_42411_2527

usingSyste