Составители:
Рубрика:
37
2. Построение дендрограммы T
f
:
10.80.70.30.25
1 0.1 0.2 0.4
(, ) .
10.50.6
10.9
1
fij
fa a11M
Начальное разбиение {{a
1
}, {a
2
}, {a
3
}, {a
4
}, {a
5
}}. Максимальное
сходство между A
4
и A
5
равно 0.9, что требует объединения указан"
ных кластеров в один и построение нового разбиения {{a
1
}, {a
2
},
{a
3
},{a
4
,
a
5
}}. Произведем пересчет функционального сходства для
нового разбиения методом простого среднего:
1
1 0.8 0.7 0.275
10.10.3
.
10.55
1
f
1M
Максимальное сходство между A
1
= {a
1
} и A
2
= {a
2
} равно 0.8, что
требует объединения указанных кластеров в один и построение ново"
го разбиения {{a
1
,
a
2
}, {a
3
},{a
4
,
a
5
}}. Произведем пересчет функцио"
нального сходства для нового разбиения методом простого среднего:
2
1 0.4 0.287
10.55.
1
f
1M
Максимальное сходство между A
3
¢
= {a
4
, a
5
} и A
3
= {a
3
} равно 0.55,
что требует объединения указанных кластеров в один и построение
нового разбиения {{a
1
, a
2
}, {a
3
, a
4
, a
5
}}. Произведем пересчет функци"
онального сходства для нового разбиения методом дальнего соседа:
3
10.344
.
1
f
1M
Последнее объединение всех задач в исходное множество A = {a
1
,
a
2
, a
3
, a
4
, a
5
} со значением функционального сходства 0.344.
Полученное иерархическое разбиение T
f
изображается графи"
чески (рис. 13).
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
