K均值聚类算法

　　 K均值聚类算法是什么？这个问题对很多老站长来说比较清楚，但是作为一个新手或是在实践中的站长来说不是很了解。这里seo经验交流为您介绍K均值聚类算法，希望对您有一定的帮助。
* ?: {# w( y! q  l
　　【K均值聚类算法】——下面通过什么是聚类 、k均值算法及、k均值伪代码。
! f% _# j* v- ]9 P: y7 i
* D5 g9 r- G8 T　　一、什么是类聚；
7 w: e, Y% C0 t! T. a( X+ i
　　聚类是一个将数据集中在某些方面相似的数据成员进行分类组织的过程，聚类就是一种发现这种内在结构的技术，聚类技术经常被成为无监督学习。
! Z& J. V$ y/ T& |
　　k均值聚类是最著名的划分聚类算法，由于简洁和效率使得他成为所有聚类算法中最广泛使用的。给定一个数据点集合和需要的聚类数目k，k由用户指定，k均值算法根据某个距离函数反复把数据分入k个聚类中。
/ }; o: v; ?4 T2 Z/ S
% }  {& k; A6 ]+ n　　二、k均值算法；
" r9 c3 E# C7 m; W$ w8 q
　　先随机选取K个对象作为初始的聚类中心。然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。一旦全部对象都被分配了，每个聚类的聚类中心会根据聚类中现有的对象被重新计算。这个过程将不断重复直到满足某个终止条件。终止条件可以是以下任何一个：

　　1)没有（或最小数目）对象被重新分配给不同的聚类。

! x& _4 u! S& D2 H　　2)没有（或最小数目）聚类中心再发生变化。
, h' B$ Q5 G# I0 P0 y
" G2 R& c( i8 \7 L0 K: o5 x/ i　　3)误差平方和局部最小。
' ?+ Z3 y: ^4 G$ e& ^) q
　　k均值伪代码；
/ P$ a6 I1 m) J% v. @9 @
　　选择k个点作为初始质心。

+ M  c7 K/ [1 p( M1 s7 L　　repeat 将每个点指派到最近的质心，形成k个簇 重新计算每个簇的质心 util 质心不发生变化。
! V- y3 s/ I5 M  i9 p5 N& O3 n1 v
　　希望通过本文介绍您对此有个较为全面的了解，seo校长将于大家一同共勉互通有无，共同进步。
& q" y  }9 Q7 d. n$ p2 \2 `  o+ y
　　本文原创自：http://xw.seo00568.com/

" G. a4 T  {* L+ t% X, y　　http://seoxz.diandian.com/
! c5 X, y" X, a8 n9 c$ |

分析得很透彻，很多细节都说到点子上了～

这个分享太实用了，刚好能用到，感谢楼主！