Page 61 - 4196

Приклад 4.5 Для 8 елементів мішаної вибірки об-
числені попарні евклідові відстані d  1  d (таблиця 4.2).
ij

 1
Таблиця 4.2 – евклідові відстані d для кластер - аналізу

j 1 2 3 4 5 6 7
i

2 3
3 4 1,5
4 1 3 5
5 1,5 2,5 4 2
6 6,5 8 9 4 6
7 7 9 10 6 6 8
8 4 5 8 4 3 3 5

Виконати класифікацію кластер - аналізом для двох ви-
падків: а) невідомої кількості класів при d kp  4; б) чис-
ло класів дорівнює двом.
Розв’язання.
1 На першому кроці класами є самі елементи:
 ,X  1 i  1 ,..., 8 .
i
2 Мінімальному значенню відстані d   1  1 відпові-
ij
дають елементи i  j , 1  4 , які об’єднуються на другому
кроці:
 2  1  1
X  X U X ,
1 1 4
інші класи залишаються без змін:
 2  1  2  1
X  X , X  X ,
2 2 3 3
 2  1  2  1  2  1  2  1
X  X , X  X , X  X , X  X .
5 5 6 6 7 7 8 8

61