Page 177 - 4511

 ,x 1 x 2 ,..., x n  мішана, в процесі кластер – аналізу може не під-
твердитися.
В кластер – аналізі розділення на класи базується на мірі
попарної подібності елементів вибірки, яка узагальнюється в
процесі розділення на класи до міри групової подібності. Розг-
лянемо декілька типових прикладів побудови міри попарної по-
дібності.
1 «Зважена» евклідова відстань між елементами x та x
i
j

2
2
  1
d  ,x i x j  c 1 x  x   1   ... c p x   p  x   p  .
j
j
i
i

2 Зважена відстань

T
d  ,x i x j  x  i x j  P T K  1 x  x j ,
i

де P - матриця вагових коефіцієнтів, K - коваріаційна матриця.
Застосовується у випадку, коли апріорні дані свідчать про нор-
мальний розподіл x .
3 Евклідова відстань

d  ,x i x j  x  x .
j
i
4 Міра Танімото
x T z
d   z,x  ,
x T x  z T z  x T z

де z,x    1,0 - двійкові об’єкти.
Із мір попарної подібності можна отримати різні варіанти
мір групової подібності. Наведемо приклади деяких з них.
1 Характеристики ущільнення елементів в окремій групі
X :
k
а) діаметр множини X k

176