Page 63 - 4196

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

Таблиця 4.5 – Трансформовані відстані 2-го стовпця таб-
лиці 4.4

e 1 5 6 7 8
d X  3 , X  3  6.3 3.8 10.8 12.2 8.2
2 e

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

j i 1 2 5 6 7
2 6.3
5 2 3.8
6 6.7 10.8 6
7 8.3 12.2 6 8
8 5 8.2 3 3 5

4 На четвертому кроці згідно таблиці 4.6

 3
min d  3  d 15  2,
X  3 U X  3  X  4 ,
1 5 1

63