ClusterAnalysis(聚类)试题.pptVIP

四、中间距离法 最长距离 最短距离 中间距离 中间距离法的递推公式 若在某步聚类中将类p与q合并为类r，则任一类k与新类r的距离： 当β=-0.25时，为三角形中线： 五、重心法（Centroid clustering): 含义： 两类间的距离定义为两类重心(均值点)之间的的距离 ? ? 例题：数据如前 样品间距离为欧氏距离时的递推公式 Gr Gt 重心法虽有较好的代表性,但并未充分利用各个样品的信息.比如下面两组类按重心法类间距离相等,这是不合理的. 六、类平均法(Between-group Linkage) 含义：类间距离为所有样品对间的平均距离。 ? ? ? ? ? ? 利用了所有样品对距离的信息 类与类之间的距离平方为两类样品两两之间的距离平方的平均,即 类平均法的类间距离： 合并新类的距离递推公式： 设某一步将Gp和Gq合并成Gr,它们所包含的样品个数分别为np ,nq和nr(nr=np+nq).Gr与其他类Gk的类间距离的递推公式为 七.离差平方和法 (Ward’s method ) 类似于方差分析的想法，如果类分得恰当，同类内的样品之间的离差平方和应较小，而类间的离差平方和应当较大。 其中 是由Gp和Gq合并成的Gr类的类内离差平方和。可以证明离差平方和法的类间递推公式为 例题：数据如前 八、系统聚类法的软件实现——SPSS 以教材