DDa=S-s,+sa) 其中S,S分别为,类于m类的离差平方和 S为类的离差平方和 增量愈小,合并愈合理。 ·(2)系统聚类的算法(略) 例:如下图所示 G6 12345678910 设全部样本分为6类, 2、作距离矩阵D(O)
增量愈小，合并愈合理。 为 类的离差平方和 其中 分别为 类于 类的离差平方和 r r p q p q p q r p q S S S D S S S , , ( ) 2 = − + • （2）系统聚类的算法（略） • 例：如下图所示 • 1、设全部样本分为6类， • 2、作距离矩阵D(0) G3 G1 G2 G5 G4 G6 x
16 491664 254 364 6425811
ω 1 ω 2 ω 3 ω 4 ω 5 ω 2 9 ω 3 1 16 ω 4 49 16 64 ω 5 25 4 36 4 ω 6 64 25 81 1 9
3、求最小元素:31=d64=1 4、把ω1,O3合并O7=(1,3) O406合并o3=(46) 5、作距离矩阵D(1) 7 2 49 16 25 4
• 3、求最小元素： • 4、把ω1 ,ω3合并ω7=(1,3) • ω4 ,ω6合并ω8=(4,6) • 5、作距离矩阵D(1) d31 = d64 =1 ω7 ω2 ω8 ω2 9 ω8 49 16 ω5 25 4 4
6、若合并的类数没有达到要求,转3。 否则停止 ·3、求最小元素: d =d 52 58 4 4、O3,O502合并,O9=(2,5,4,6) 7 10 枝状图
• 6、若合并的类数没有达到要求，转3。 否则停止。 • 3、求最小元素： • 4、ω8 ,ω5 ,ω2合并, ω9 =（2,5,4,6） d52 = d58 = 4 枝状图 1 5 2 3 4 6 7 8 9 10
§6-2分解聚类 分解聚类:把全部样本作为一类,然后 根据相似性、相邻性分解 目标函数两类均值方差 E NNi( 2 x 1-2 N:总样本数,N1:o1类样本数 N2:02类样本数,x12x2:两类均值
§6-2 分解聚类 • 分解聚类：把全部样本作为一类，然后 根据相似性、相邻性分解。 • 目标函数 两类均值方差 ( ) ( ) 1 2 1 2 1 2 x x x x T N N N E = − − N：总样本数， ：ω1类样本数 ：ω2类样本数， x1, x2 :两类均值 N1 N2