Page 62 - 4196

При обчисленні відстані d  2 необхідно врахувати, що
 1  1
після об’єднання на цьому етапі множин X 1 , X зміни
4
в таблиці 4.2 відбудуться лише в стовпцях 1, 4: 4-й стов-
пець та рядок викреслюється, а замість 1-го стовпця не-
обхідно записати відстані
 2  2  1  1  1  1  1  1 
d X , X  a d X , X  b d X , X  c d X , X
1 e 1 1 e 1 4 e 1 1 4
,
1
a  , 3 / 2 b  , 3 / 2 c   , e  , 2 , 3 , 5 , 6 . 8 , 7
1
1
1
3
Обчислення за цією формулою дають наступні результа-
ти.

Таблиця 4.3 – Трансформовані відстані 1-го стовпця таб-
лиці 4.2

e 2 3 5 6 7 8

d X  2 , X  2  3.7 5.7 2 6.7 8.3 5
1 e

Інші відстані в таблиці 4.2 залишаються не змінними.
 2
В таблиці 4.4 наведені відстані d на другому
кроці об’єднання.

Таблиця 4.4 – Міжгрупові відстані d  2

j i 1 2 3 5 6 7
2 3.7
3 5.7 1.5
5 2 2.5 4
6 6.7 8 9 6
7 8.3 9 10 6 8
8 5 5 8 3 3 5

62