应用多元统计分析第六章习题解答【通用】.ppt

第六章 聚类分析 精选文档 * 第六章 聚类分析 精选文档 * 精选课件 精选课件 精选课件 精选课件 精选课件 精选课件 精选课件 应用多元统计分析 第六章部分习题解答 精选文档 * 第六章 聚类分析 6-1 证明下列结论: (1) 两个距离的和所组成的函数仍是距离; (2) 一个正常数乘上一个距离所组成的函数仍是距离; (3)设d为一个距离,c>0为常数,则 仍是一个距离; (4) 两个距离的乘积所组成的函数不一定是距离; 精选文档 * 第六章 聚类分析 ① ② ③ (2) 设d是距离,a >0为正常数.令d*=ad,显然有 ① ② 精选文档 * 第六章 聚类分析 ③ 故d*=ad是一个距离. (3) 设d为一个距离,c>0为常数,显然有 ② ① 精选文档 * 第六章 聚类分析 故d*是一个距离. ③ 精选文档 * 第六章 聚类分析 精选文档 * 第六章 聚类分析 6-2 试证明二值变量的相关系数为(6.2.2)式，夹角余弦为(6.2.3)式. 证明：设变量Xi和Xj是二值变量，它们的n次观测值记为xti, xtj (t=1,…,n). xti, xtj 的值或为0，或为1.由二值变量的列联表（表6.5）可知：变量Xi取值1的观测次数为a+b,取值0的观测次数为c+d;变量Xi和Xj取值均为1的观测次数为a,取值均为0的观测次数为d 等等。利用两定量变量相关系数的公式： 精选文档 * 第六章 聚类分析 精选文档 * 第六章 聚类分析 故二值变量的相关系数为： (6.2.2) 精选文档 * 第六章 聚类分析 利用两定量变量夹角余弦的公式： 其中 故有 精选文档 * 第六章 聚类分析 6-3 下面是5个样品两两间的距离阵 试用最长距离法、类平均法作系统聚类，并画出谱系聚类图. 解:用最长距离法: ① 合并{X(1),X(4)}=CL4, 并类距离 D1=1. 精选文档 * 第六章 聚类分析 ② 合并{X(2),X(5)}=CL3,并类距离 D2=3. ③ 合并{CL3,CL4}=CL2,并类距离 D3=8. ④ 所有样品合并为一类CL1,并类距离 D4=10. 精选文档 * 第六章 聚类分析 最长距离法的谱系聚类图如下: 精选文档 * 第六章 聚类分析 ① 合并{X(1),X(4)}=CL4,并类距离 D1=1. 用类平均法: 精选文档 * 第六章 聚类分析 ② 合并{X(2),X(5)}=CL3,并类距离 D2=3. ③ 合并{CL3,CL4}=CL2,并类距离 D3=(165/4)1/2. ④ 所有样品合并为一类CL1,并类距离 D4=(121/2)1/2. 精选文档 * 第六章 聚类分析 类平均法的谱系聚类图如下: 精选文档 * 第六章 聚类分析 6-4 利用距离平方的递推公式 来证明当γ＝0,αp≥0,αq≥0,αp+αq+β≥1时,系统聚类中的类平均法、可变类平均法、可变法、Ward法的单调性. 证明：设第L次合并Gp和Gq为新类Gr后,并类距离DL ＝Dpq,且必有Dpq2≤Dij2 . 新类Gr与其它类Gk的距离平方的递推公式 ,当γ＝0,αp≥0,αq≥0, αp+αq+ β ≥1 时 这表明新的距离矩阵中类间的距离均≥ Dpq ＝ DL ，故有DL＋1 ≥ DL ，即相应的聚类法有单调性. 精选文档 * 第六章 聚类分析 对于类平均法，因 故类平均法具有单调性。 对于可变类平均法，因 故可变类平均法具有单调性。 精选文档 * 第六章 聚类分析 对于可变法，因 故可变法具有单调性。 对于离差平方和法，因 故离差平方和法具有单调性。 精选文档 * 第六章 聚类分析 6-5 试从定义直接证明最长和最短距离法的单调性. 证明：先考虑最短距离法： 设第L步从类间距离矩阵 出发，假设 故合并Gp和Gq为一新类Gr，这时第L步的并类距离: 且新类Gr与其它类Gk的距离由递推公式可知 设第L+1步从类间距离矩阵 出发， 精选文档 * 第六章 聚类分析 故第L＋1步的并类距离: 即最短距离法具有单调性. 类似地,可以证明最长距离法也具有单调性. 精选文档 * 第六章 聚类分析 6-6 设A,B,C为平面上三个点,它们之间的距离为 将三个点看成三个二维样品,试用此例说明中间距离法和重心法不具有单调性. 解:按中间距离法,取β=-1/4,将B和C合并为一类后,并类距离D1=1,而A与新类Gr={B,C}的类间平方距离为