非监精品督学习方法之聚类解析(ppt 55页).pptVIP

分解聚类框图 初始分类 调整分类方案 最终结果 目标函数 达到最优先？ 例2：已知21个样本，每个样本取二个特征，原始资料矩阵如下表： 样本号 1 2 3 4 5 6 7 8 9 10 x1 0 0 2 2 4 4 5 6 6 7 x2 6 5 5 3 4 3 1 2 1 0 11 12 13 14 15 16 17 18 19 20 21 -4 -2 -3 -3 -5 1 0 0 -1 -1 -3 3 2 2 0 2 1 -1 -2 -1 -3 -5 ∴目标函数 ∴ 解：第一次分类时计算所有样本，分别划到 时的E值，找出最大E值对应的样本。 1、开始时， 2、分别计算当 划入 时的E值 把 划入 时有 然后再计算把 划入 时对应的E值，找出一个最大的E值。 一直计算下去… 把 划为 的E值最大。 ∴ E(1)=56.6 再继续进行第二，第三次迭代… 计算出 E(2) , E(3) , … 次数 E值 1