关于模式识别C语言的K均值算法

时间:2011-12-16 03:51:43
【文件属性】:

文件名称:关于模式识别C语言的K均值算法

文件大小:27KB

文件格式:DOC

更新时间:2011-12-16 03:51:43

K均值

首先产生100个大于-20小于50的随机数,存于数组X[100]中。然后产生三个不相同的初始聚类中心存在W[3]中,算出每个样本离哪个聚类中心最近就将对应的系数1存入d[i][j]中i为对应的类,j为第几个样本数,对应其他两类的d[i][j]为0。然后进行聚类修正,将对应的样本与对应的d[i][j]相乘然后取平均,即除以这类中多少个样本数。计算误差,将上面算得的结果与上次的聚类中心比较,求总和,即把所得的三个新的聚类中心与旧的聚类中心分别求距离,然后求和为E,如果E


网友评论

  • 这个真心很好,对于K-均值的理解很有帮助,很适合初學者去參考的。
  • 我想处理图像的,这个虽然貌似不行,但是主题思想在,很好!
  • k均值聚类经典算法!赞一个,哈哈。