数学建模类分析.ppt

基本思想 基本思想 2 相似性度量 Q型样品间的“相似性”度量—距离 选择适用的距离 1 、最短距离（Nearest Neighbor) 1、根据样品的特征，规定样品之间的距离 ，共有 个。将所有列表，记为D（0）表，该表是一张对称表。所有的样本点各自为一类。 3、利用递推公式计算新类与其它类之间的距离。分别删除D（0）表的第p，q行和第p，q列，并新增一行和一列添上的结果，产生D（1）表。 4、在D（1）表再选择最小的非零数，其对应的两类有构成新类，再利用递推公式计算新类与其它类之间的距离。分别删除D（1）表的相应的行和列，并新增一行和一列添上的新类和旧类之间的距离。结果，产生D（2）表。类推直至所有的样本点归为一类为止。 2.最长距离（Furthest Neighbor ） 2.最长距离（Furthest Neighbor ） 3.类平均距离 组内平均连接法（Within-group Linkage) 4.重心法（Centroid clustering):均值点的距离 x21? x12? x22? x11? 3.类平均距离 酵贼妈注宏技尧猾械养草壁储蒙亥骂溶斌嫉巍吨柏婿跃莲凉响亨良问赫统数学建模类分析数学建模类分析 ? ? 较硕着馅嘛蜗墒写嘲桩瘸岔韭粒两挖徐壕光饯硷嚣辫薄谜惊琴黔硫臆珠动数学建模类分析数学