Составители:
Рубрика:
36
Начальное разбиение {{a
1
}, {a
2
}, {a
3
}, {a
4
}, {a
5
}}. Максимальное
сходство между A
2
и A
4
равно 0.9, что требует объединения указан"
ных кластеров в один и построение нового разбиения {{a
1
}, {a
2
,
a
4
},
{a
3
}, {a
5
}}. Произведем пересчет целевого сходства для нового разби"
ения методом простого среднего:
1
1 0.5 0.65 0.5
1 0.575 0.3
.
10.8
1
g
1M
Максимальное сходство между A
3
= {a
3
} и A
5
= {a
5
} равно 0.8, что
требует объединения указанных кластеров в один и построение ново"
го разбиения {{a
1
}, {a
2
,
a
4
}, {a
3
, a
5
}}. Произведем пересчет целевого
сходства для нового разбиения методом простого среднего:
2
1 0.5 0.575
10.437.
1
g
1M
Максимальное сходство между A
1
= {a
1
} и A
3
¢
= {a
3
, a
5
} равно 0.575,
что требует объединения указанных кластеров в один и построение
нового разбиения {{a
1
, a
3
,
a
5
}, {a
2
, a
4
}}. Произведем пересчет целевого
сходства для нового разбиения методом простого среднего:
3
10.468
.
1
g
1M
Последнее объединение всех задач в исходное множество A = {a
1
,
a
2
, a
3
, a
4
, a
5
} со значением целевого сходства 0.468.
Полученное иерархическое разбиение T
g
изображается графи"
чески (рис. 12).
Рис. 12
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
