聚类分析-动态聚类.pptVIP

* 2、定义分类的损失函数 用b(n,k)表示将n个有序的样品分为k类的某种分法： 定义这种分类法的损失函数为：各类的直径之和。 * 由损失函数的构造可以看出，损失函数是各类的直径之和。如果分类不好，则各类的直径之和大，否则比较小。 当n和k固定时， L[b(n,k)]越小表示各类的离差平方和越小，分类是合理的。因此要寻找一种分法b(n,k)，使分类损失函数L[b(n,k)]达到最小。记该分法为P[n,k]。 * 若分类数k是已知的，求分类法b(n,k)，使它在损失函数意义下达到最小，其求法如下： 首先，找出分点jk，使 于是得第k类 3、最优解的求法 * 然后，找出jk－1，使它满足 于是得第k-1类 * 再然后，找出jk－2，使它满足 于是得第k-2类 类推。一直可以得到所有类G1，G2，…Gk，这就是所求得最优解。 * 4、L[b(n,k)]的递推公式 以上的两个公式的含义是，如果要找到n个样品分为k个类的最优分割，应建立在将j-1（j＝2,3,…,n)个样品分为k-1类的最优分割的基础上。 * 分析儿童的生长期。有如下的资料是1-11岁的男孩平