Составители:
Рубрика:
15
10.50.80.3
0.5 1 0.2 0.7
.
0.8 0.2 1 0.9
0.3 0.7 0.9 1
1M
Начальное разбиение R
0
= {{a
1
}, {a
2
}, {a
3
}, {a
4
}}. Максимальное
сходство между A
3
и A
4
равно 0.9, что требует объединения указан"
ных кластеров в один и построение нового разбиения R
1
= {{a
1
}, {a
2
},
{a
3
,
a
4
}}. Произведем пересчет целевого сходства для нового разбие"
ния методом ближайшего соседа:
1
10.50.8
0.5 1 0.7 .
0.8 0.7 1
1M
Максимальное сходство между A
1
= {a
1
} и
3
A
1
= {a
3
,
a
4
} равно 0.8,
что требует объединения указанных кластеров в один и построение
нового разбиения R
2
= {{a
2
}, {a
1
,
a
3
,
a
4
}}. Произведем пересчет целево"
го сходства для нового разбиения методом ближайшего соседа:
2
10.7
M.
0.7 1
1
Последнее объединение всех задач в исходное множество А = {а
1
,
а
2
, а
3
, а
4
} со значением целевого сходства 0.7.
Полученное иерархическое разбиение T
g
изображается графи"
чески (рис. 7) в виде графа специального вида, получившего назва"
ние дендрограммы (ребра графа идут параллельно вертикальной оси,
которая изображает целевое сходство кластеров разбиений различ"
ных уровней).
Рис. 7
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
