Й способ кластеризации
Лабораторная работа №11
Группирование имеющихся альтернатив
Задача
Провести кластеризацию регионов Украины в однородные группы: выделить области-лидеры, области-преследователи и области-аутсайдеры.
Задания к лабораторной работе:
1. Ввести исходные данные, приведенные в таблице.
2. Рассчитать матрицу расстояний. Расстояние между регионами и определяется по формуле:
,
где aij – j -я координата і -го объекта.
3. Выбрать центры группирования (вспользовавшись результатами предыдущей лабораторной работы).
й способ кластеризации
4. Провести процедуру группирования, в результате которой присоединить оставшиеся регионы к сформированным центрам группирования:
где центр группирования к -ой группы.
5. Рассчитать центр тяжести каждого кластера:
, j=1, 2.,p...
где Ek – множество номеров объектов, которые вошли в к -й кластер.
6. Вычислить критерий качества кластеризации:
.
7. Повторить шаги 4-6, выбрав в качестве центров группирования центры тяжести кластеров.
Поиск по сайту:
|