Формирование и совершенствование организационных структур управления. Павлов А.Н - 28 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

28
1. Построение дендрограммы T
g
:
1 0.7 0.65 0.3 0.5
10.550.90.2
(, ) .
10.60.8
10.4
1
gij
ga a11M
Начальное разбиение {{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.7 0.65 0.5
10.60.4
.
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.7 0.65
10.6.
1
g
1M
Максимальное сходство между A
1
= {a
1
} и A
2
¢
= {a
2
, a
4
} равно 0.7,
что требует объединения указанных кластеров в один и построение
нового разбиения {{a
1
, a
2
,
a
4
}, {a
3
, a
5
}}. Произведем пересчет целевого
сходства для нового разбиения методом ближайшего соседа:
3
10.65
.
1
g
1M
Последнее объединение всех задач в исходное множество A = {a
1
,
a
2
, a
3
, a
4
, a
5
} со значением целевого сходства 0.65.
Полученное иерархическое разбиение T
g
изображается графичес"
ки (рис. 8).

Страницы