一、系统聚类特点
可以指出从粗 细的系列分类结果 例:样本点集合: ={w1,w2,…,w6,w7}
“谱系图”: fi 表示 “聚合指数”— 表示聚合水平
二、样本点之间的相似性测度-聚类
定义:距离 d(· ,·): R+ ① d(x,y)≥0 x,y (正定性) d(x,y) = 0 当且仅当 x=y ② d(x,y) = d(y,x) (对称性) ③ d(x,y) d(x,z) + d(z,y) (三角不等式)
三、类与类之间的相似性测度 —— 聚合指数
问题:如果有两类G1,G2,怎么测量它们之间距离? — “聚合指数” 系统聚类是逐步过程:
1.最短距离法:
2. 最长距离法:
3. 重心法:
4. 类平均法:
四、实操