Составители:
Рубрика:
30
Максимальное сходство между A
1
¢
= {a
1
, a
2
} и A
3
= {a
3
} равно 0.7,
что требует объединения указанных кластеров в один и построение
нового разбиения {{a
1
, a
2
,
a
3
}, {a
4
, a
5
}}. Произведем пересчет функци"
онального сходства для нового разбиения методом ближайшего сосе"
да:
3
10.6
.
1
f
1M
Последнее объединение всех задач в исходное множество A = {a
1
,
a
2
, a
3
, a
4
, a
5
} со значением функционального сходства 0.6.
Полученное иерархическое разбиение T
f
изображается графичес"
ки (рис. 9).
Рис. 9
3. Вычисление относительных показателей структурного подобия
дендрограмм T
g
и T
f
:
11
11 22
(,)/( 1), (,)/( 1).
gf gf
SDTTn SDTTn1213
Здесь
11
1
(,) ( , )( )
k
gf
gf l l
ll
l
DTT R R1 2 343
5
,
21
1
(,) ( , )( )
k
gf
gf l l
ll
l
DTT R R1 2343
5
,
m(R
i
,R
j
) = 2card(R
i
Ç R
j
) – card R
i
–
card R
j
,
n(R
i
,R
j
) = card R
i
+ card R
i
–
2card (R
i
È R
j
).
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
