Page 57 - 4196

T
d  ,x i x j  x  x j  P T K 1  x  x j ,
i
i
де P - матриця вагових коефіцієнтів, K - коваріаційна
матриця. Застосовується у випадку, коли апріорні дані
свідчать про нормальний розподіл x .
3 Евклідова відстань
d  ,x i x j  x  x .
i
j
4 Міра Танімото
x T z
d  z,x   ,
x T x  z T z  x T z
де ,x z   1,0 - двійкові об’єкти.
Із мір попарної подібності можна отримати різні
варіанти мір групової подібності. Наведемо приклади
деяких з них.
1 Характеристики ущільнення елементів в окремій
групі X
k
а) діаметр множини X
k
d X k   sup d  ,x i x j ,
x , x  X
i j k
б) середня групова відстань
 1 
d X k     d r  ,x i x j  r / 1  ,   r   .
n
 k x i , x j X k  

2 Міри міжгрупової подібності:
а) Xd , X   min d  ,x x 
k m i j
x  X , x  X
i k j m
або
d X k , X m   max d  ,x i x j ;
x  X , x  X
i k j m
б) осереднена міжгрупова відстань

57