32模煳关系与聚类分析.pptx

第 3 章模糊关系与聚类分析;复 习;;F关系的传递性;[定理1]R是传递的F关系的充要条件是R?R2;[定理1]R是传递的F关系的充要条件是R?R2;R的传递闭包;求R的传递闭包举例[P74例2];R的传递闭包;3.8 F等价关系及聚类图;F等价矩阵的基本定理;F等价矩阵的基本定理;[P75例1]求R的动态聚类图;[P75例1]求R的动态聚类图;[P75例1]求R的动态聚类图;[P75例1]求R的动态聚类图;[P75例1]求R的动态聚类图;[P75例1]求R的动态聚类图;[P75例1]求R的动态聚类图;3.9 F相似关系;F相似矩阵的性质;将相似矩阵改造为等价矩阵举例;3.10 聚类分析;聚类与模式分类的区别;聚类分析的数学模型;聚类分析的方法;相似系数和距离;模式相似性测度的基本概念;相似系数和距离数据的变换处理;相似系数和距离;相似系数和距离;相似系数和距离;相似系数和距离;相似系数和距离常用距离的算法;相似系数和距离常用距离的算法;相似系数和距离常用距离的算法;（1）相似系数;相似系数和距离相似系数的算法; ;距离和相似系数选择的原则;; 样本数据与小类、小类与小类之间的度量; 样本数据与小类、小类与小类之间的度量;; 样本数据与小类、小类与小类之间的度量; 样本数据与小类、小类与小类之间的度量;系统聚类方法;? ; 然后 和 被聚为新类 ，得D(1)： ;最短距离法的递推公式;;;? ; 然后 和 被聚为新类 ，得D(1)： ;最长距离法的递推公式;系统聚类方法常用的种类;系统聚类方法常用的种类;;? ;系统聚类方法常用的种类; ;总离差平方和的分解;总离差平方和的分解;离差平方和法连接;? ;其中 是由Gp和Gq合并成的Gr类的类内离差平方和。可以证明离差平方和的聚类公式为;系统聚类方法常用的种类; 分别为Gp和Gq的重心，类与类之间的距离定义为两个类重心（类内样本平均值）间的平方距离。;系统聚类方法确定类的个数 ; 其中T是数据的总离差平方和， 是组内离差平方和。 R2较大，说明分G个类时，类内的离差平方和比较小，也就是说分G类是合适的。 但分类越多，每个类类内的离差平方和就越小，R2也就越大 所以我们只能取合适的G，随着G的增加，R2的增??不大。 比如，假定分4类时，R2=0.8；下一次合并分三类时，下降了许多，R2 =0.32，则分4 类是合适的。; 设X = (xij)n×p为n个元素p个指标的原始数据矩阵. 为总体样本的中心向量.;3 F统计量;系统聚类方法主要的步骤