《Q型聚类法.pdf》由会员分享,可在线阅读,更多相关《Q型聚类法.pdf(2页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、聚类分析模型聚类分析模型Q 型聚类分析:1. 样本的相似度度量记事样本点集,距离d(.,.)是* R的一个函数,满足条件:dx, y 0,x, y;dx, y 0,当且仅当x y;dx, y dy,x,x, y;dx, y dx,zdz, y,x, y,z;这一距离的定义是我们所熟悉的, 它满足正定性、对称性和三角不等式。在聚类分析中,对于定量变量,最常用的是闵氏距离,即:dqx, y xk yk , q 0,k1pq1q当 q=1,2 或q 时,则分别得到:(1) 绝对值距离d1(x, y) | xk yk|,k1p(2) 欧式距离d2(x, y) | xk yk| ,k1p122(3) 车
2、比雪夫距离:d(x, y) max | xk yk|,1kp(4)马氏距离d(x, y) (x-y)(x y),T12. 雷雨类之间的相似度量(1) 最短距离法D(G1,G2) mind(xi, yj)xiG1yiG2(2) 最长距离法D(G1,G2) maxd(xi, yj)xiG1yiG2(3) 重心法D(G1,G2) d(x,y)_(4) 类平均法D(G1,G2) 1n1n2xiG1xjG2d(x , y )ij(5) 离差平方和法D1(xi x1) (xi x1),D2=(xj x2) (xj x2)xiG1xjG1TTD12xkG1G2(xk x ) (xk x )T其中x1则定义11x x i,2nn1xiG12xjG2xj,x 1n1n2xkG1G2xkD(G1,G2) D12D1D2