聚类分析简单例子.ppt

第31页,共38页，星期六，2024年，5月三、类间距离的统一性上述八种系统聚类法的步骤完全一样，只是距离的递推公式不同。兰斯（Lance）和威廉姆斯（Williams）于1967年给出了一个统一的公式。(5.28) 其中ap、aq、?、?是参数，不同的系统聚类法，它们取不 同的数，详见表5.8。这里应该注意，不同的聚类方法结果不一定完全相同，一般只是大致相似。如果有很大的差异，则应该仔细考查，找到问题所在；另外，可将聚类结果与实际问题对照，看哪一个结果更符合经验。第32页,共38页，星期六，2024年，5月表5.8系统聚类法参数表第33页,共38页，星期六，2024年，5月【例5.3】假定我们对A、B、C、D四个样品分别测量两个变量和得到结果见表5.9。 试将以上的样品聚成两类。表5.9样品测量结果动态聚类法第34页,共38页，星期六，2024年，5月 第一步：按要求取K=2，为了实施均值法聚类，我们将这些样品随意分成两类，比如（A、B）和（C、D），然后计算这两个聚类的中心坐标，见表5.10所示。 表5.10中的中心坐标是通过原始数据计算得来的，比如（A、B）类的，等等。表5.10中心坐标第35页,共38页，星期六，2024年，5月 第二步：计算某个样品到各类中心的欧氏平方距离，然后将该样品分配给最近的一类。对于样品有变动的类，重新计算它们的中心坐标，为下一步聚类做准备。先计算A到两个类的平方距离： 由于A到（A、B）的距离小于到（C、D）的距离，因此A不用重新分配。计算B到两类的平方距离：第36页,共38页，星期六，2024年，5月由于B到（A、B）的距离大于到（C、D）的距离，因此B要分配给（C、D）类，得到新的聚类是（A）和（B、C、D）。更新中心坐标如表5.11所示。表5.11更新后的中心坐标第37页,共38页，星期六，2024年，5月感谢大家观看第38页,共38页，星期六，2024年，5月关于聚类分析简单例子二、类间距离与系统聚类法在进行系统聚类之前，我们首先要定义类与类之间的距离，由类间距离定义的不同产生了不同的系统聚类法。常用的类间距离定义有8种之多，与之相应的系统聚类法也有8种，分别为最短距离法、最长距离法、中间距离法、重心法、类平均法、可变类平均法、可变法和离差平方和法。它们的归类步骤基本上是一致的，主要差异是类间距离的计算方法不同。以下用dij表示样品Xi与Xj之间距离，用Dij表示类Gi与Gj 之间的距离。第2页,共38页，星期六，2024年，5月 1.最短距离法 定义类Gi与Gj之间的距离为两类最近样品的距离，即为 (5.11) 设Gk类与合并成一个新类记为Gr，则任一类与的距离为 (5.12)第3页,共38页，星期六，2024年，5月最短距离法进行聚类分析的步骤如下： （1）定义样品之间距离，计算样品的两两距离，得一距离阵记为D（0），开始每个样品自成一类，显然这时Dij=dij。 （2）找出距离最小元素，设为Dpq，则将Gp和Gq合并成一个 新类，记为Gr，即Gr=｛Gp，Gq｝。 （3）按（5.12）计算新类与其它类的距离。（4）重复（2）、（3）两步，直到所有元素。并成一类为止。如果某一步距离最小的元素不止一个，则对应这些最小元素的类可以同时合并。第4页,共38页，星期六，2024年，5月【例5.1】设有六个样品，每个只测量一个指标，分别是1，2，5，7，9，10，试用最短距离法将它们分类。 （1）样品采用绝对值距离，计算样品间的距离阵D（0），见表5.1表5.