《数学建模聚类分析.pptVIP

基本思想 基本思想 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.类平均距离 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2