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) По методу ближнего соседа:


 

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

70794. Реализация личностно ориентированного подхода при обучении детей технике спортивных движений 493.5 KB
  Только через деятельность могут быть реализованы основные функции обучения и только посредством деятельности может быть достигнут необходимый результат Г. Основные функции обучения логически вытекают из задач которые общество ставит перед народным образованием схематически...
70795. Правовые основы организации местного самоуправления на примере Новгородской области 351.5 KB
  Цель работы - выявить проблемы, с которыми сталкивается местное самоуправление и проанализировать состояние его правовой основы на примере определенной территории. В связи с обозначенной целью дипломная работа будет решать следующие задачи: рассмотреть становление местного самоуправления...
70796. СОВЕРШЕНСТВОВАНИЕ УЧЕТА И НАЛОГООБЛОЖЕНИЯ В ООО «ДАЛЬВУД СЕВЕР» 169.26 KB
  Цели и задачи определяют структуру данной ВКР, которая состоит из трех частей. Первая часть посвящена анализу упрощенной системы налогообложения в РФ. Во второй части дана характеристика финансовой деятельности организации. В третьей части проследим совершенствование учета...
70797. Учет кредитов и займов в коммерческом банке 99.27 KB
  Актуальность данной работы видится в том что у предприятий всех форм собственности всё чаще объективно возникает потребность привлечения заемных средств для осуществления своей деятельности и извлечения прибыли.
70798. Государственные гарантии и социальные стандарты в системе социальной защиты населения 379 KB
  Социальная сфера - это пространство сложных социальных отношений и связей между различными элементами социума по поводу их социального статуса, равенства и неравенства в обществе. Один из основателей социологической науки О.Конт, указывал та то, что изучать отдельные...
70799. Анализ платёжеспособности и ликвидности на предприятии ИП Беливанцева А.А. 131.69 KB
  Денежные средства организаций находятся в кассе в виде наличных денег и денежных документов на счетах в банках, в выставленных аккредитивах и на открытых особых счетах, чековых книжках и т.д. Основными задачами бухгалтерского учёта денежных средств являются: точный, полный и своевременный учёт...
70800. Управление дебиторской и кредиторской задолженностью предприятия как элемент финансовой политики 171.04 KB
  Важная роль в реализации предотвращения кризиса отводится управлению дебиторской и кредиторской задолженности предприятий. В ходе исследования были поставлены и решены следующие задачи: изучены теоретические основы анализа и управления кредиторской и дебиторской задолженностью...
70801. Оценка состояния и эффективности конституционной защиты социальных прав граждан РФ 94.69 KB
  Актуальность заключается в том, что проблема конституционной защиты социальных прав волнует большинство граждан в наше время. Так как все граждане обладают социальными правами и, соответственно, могут столкнуться с их нарушением.
70802. Разработка маркетинговой стратегии продвижения в строительной отрасли услуги по производству промышленных полов на примере ООО «Бетоникум» 1.33 MB
  В основе маркетинга лежит идея человеческих нужд. Нужды людей многообразны и сложны. Они не формируются усилиями рекламных агентств, а исходят от природы человека. Если нужда человека не удовлетворена, то он чувствует себя обездоленным и несчастным.