模式识别03-聚类分析.pptVIP

* 济南大学 模式识别与智能系统研究所(R) * 类的定义、类间距离和聚类准则 聚类准则 类内、类间距离准则 聚类的基本目标：Tr[SB]?max；Tr[SW]?min 定义如下聚类准则： J1 = Tr[SW-1 SB] J2 = |SW-1 SB| J3 = Tr[SW-1 ST] J4 = |SW-1 ST| 思考：这些准则应该越大越好，还是越小越好？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 类的定义、类间距离和聚类准则 聚类准则 基于模式与类核距离的准则函数 前面是以一个点（类心）表示一类的位置并代替类核；缺点是：严重损失了各类在特征空间中所占子空间（类域）的形状和各类中各个模式在类域中的分布情况。 引入类核：Kj = K(x, Vj)，表示?j类的模式分布结构。其中Vj是?j的一个参数集，x是特征空间中一点。 还应该引入一个模式x与核Kj的距离以及准则函数；模式x与核Kj的距离依赖于Kj的构造。 d(x, Kl) = minj [d(x, Kj)] ? x ??l。 准则函数（显然，JK?min）： * 济南大学 模式识别与智能系统研究所(R) * Evaluation