36909

Кластерный анализ. Агломеративные методы

Лабораторная работа

Информатика, кибернетика и программирование

В качестве выбора нового расстояния между кластерами рассмотреть: 1Метод дальнего соседа 2Метод ближнего соседа. 3 Используем метод дальнего соседа. 4 Используем метод ближнего соседа. Решение поставленной задачи: 1Центрируем и нормируем: 2Рассчитаем матрицу расстояний: 1 2 3 4 5 6 Далее поскольку матрицы будут симметричными будут записаны полученные данные только над главной диагональю 3По методу...

Русский

2013-09-23

16.97 KB

9 чел.

Лабораторная работа №10

Кластерный анализ. Агломеративные методы.

Исходные данные:

Х6  0.40  0.26  0.40  0.50  0.40  0.19

Х8  1.23  1.04  1.80  0.43  0.88  0.57

Х12  167.69   186.10   220.45   169.30   39.53     40.41

Постановка задачи:

Даны шесть предприятий. Необходимо по трём признакам разделить на их кластеры, используя агломеративный метод. В качестве выбора нового расстояния между кластерами рассмотреть: 1)Метод дальнего соседа   2)Метод ближнего соседа.   Построить гистрограмму.

Алгоритм решения:

1) Сначала данные необходимо центрировать и нормировать.

2) Рассчитываем матрицу расстояний.

3) Используем метод дальнего соседа. Строим гистограмму.

4) Используем метод ближнего соседа. Строим гистограмму.

Решение поставленной задачи:

1)Центрируем и нормируем:

     

2)Рассчитаем матрицу расстояний:

          1          2          3           4           5          6

( Далее, поскольку матрицы будут симметричными, будут записаны полученные данные только над главной диагональю )

3)По методу дальнего соседа:

Объединим  1 и 2 с расстоянием 0.84

                   1        3          4            5         6

Объединим 1 и 3 с расстоянием 0.85

                  1         4          5          6

Об ъеденим 1 и 4 с расстоянием 1.14

                1        5           6

Объеденим 1 и 5 с расстоянием 1.17

         1        6

Объеденим 1 и 6 с расстоянием 1.78

Построим гистограмму:

4) По методу ближнего соседа:


 

А также другие работы, которые могут Вас заинтересовать

232. Материаловедение. Технология конструкционных материалов 351 KB
  Типы кристаллических решеток у металлов. Основные структурные составляющие сплавов. Превращения на линиях диаграммы при нагревании и охлаждении. Диаграмма распада аустенита при непрерывном охлаждении. Основные виды термической обработки стали.
233. Исследование электромеханических реле 508 KB
  Исследование работы электромагнитного реле РТ-40. Исследование электронных реле тока и реле времени. Исследование измерительного блока электронного реле тока (напряжения). Исследование схемы генератора меандра на КР1006ВИ1.
234. Разработка цифрового вольтметра, на основе метода двойного интегрирования 139.64 KB
  Структурная схема цифрового вольтметра и расчет основных его параметров. Схемотехника основных узлов цифрового вольтметра. Последовательный ввод информации с входа D и её сдвиг. Использование четырехразрядного реверсивного счетчика.
235. Розрахунок головної балки мостового вантажопідйомного крану 398.33 KB
  Розрахунок конструкцій за допустимими напруженнями. Визначення висоти основного перерізу балки з умов міцності (мінімальної маси). Визначення еквівалентних напружень у небезпечному перерізі балки. Стійкість нижньої частини вертикального полотна.
236. Информационное обеспечение департамента управления министерства финансов Республики Хакасия 562.5 KB
  Структура организации (функциональные и информационные связи). План и схема развёртывания комплекса программ. Составление заявки на ремонт неисправного, а также приобретение нового и модернизацию устаревшего аппаратного оборудования серверов и рабочих станции, а также сетевого оборудования.
237. Теоретический расчет работы электродвигателя 193.34 KB
  Определение мощности и частоты вращения двигателя, общий коэффициент полезного действия. Фактическая частота вращения на валу рабочей машины, расчет зубчатых колёс редуктора. Конструктивные размеры шестерни и колеса.
238. Система электронно-цифровой подписи 648.47 KB
  Изучения руководства пользователя программы, регистрация открытых ключей и проверка подписей. Вывод названия организации и составление отчетов по запросу банк - клиент. Проверка правильности работы программы и наличия цифровой подписи.
239. Расчет показателей судна и его энергетический установки 368.5 KB
  Обоснование эксплуатационных режимов работы главных двигателей СЭУ. Выбор схемы обеспечения судна электроэнергией и теплом. Выбор режима работы главных двигателей судна. Обоснование и выбор схемы энергетического теплоснабжения.
240. Принципы расчета оплаты труда персонала предприятия 479.5 KB
  Основные принципы организации оплаты труда, состав фонда оплаты труда. Теоретические основы системы организации и оплаты труда. Направления по усовершенствованию системы оплаты труда. Совершенствования системы оплаты труда для повышения ее стимулирующий функции.