第8章K-means聚类算法.pptVIP

K-means缺点以及改进 （1）要求用户必须事先给出要生成的簇的数目k。这个k并不是最好的。 解决：肘部算法 肘部算法是一种启发式方法来估计最优聚类数量，称为肘部法则（Elbow Method）。 从图中可以看出， K 值从1到3时，平均畸变程度变化最大。超过3以后，平均畸变程度变化显著降低。因此肘部就是 K=3 。 各个类畸变程度（distortions）之和；每个类的畸变程度等于该类重心与其内部成员位置距离的平方和；最优解以成本函数最小化为目标，其中uk是第k个类的重心位置 K-means缺点以及改进 （2）K-Means算法需要用初始随机种子点来搞，不同是起点结果不同。可能导致算法陷入局部最优。 解决：K-Means++算法（初始的聚类中心之间的相互距离要尽可能的远） 1.先从我们的数据库随机挑个随机点当“种子点” 2.对于每个点，我们都计算其和最近的一个“种子点”的距离D(x)并保存在一个数组里，然后把这些距离加起来得到Sum(D(x))。 3.然后，再取一个随机值，用权重的方式来取计算下一个“种子点”。这个算法的实现是，先取一个能落在Sum(D(x))中的随机值Random，然后用Random -= D(x)，直到其=0，此时的点就是下一个“种子点”。 4.重复2和3直到k个聚类中心被选出来 5.利用这k个初始的聚类中心来运行标准的k-means算法 假设A、B、C、