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


 

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

40959. Использование двоичного кода 357.5 KB
  Т подходящее имя для обобщенного типа: public clss List T { } public clss LinkedList T { } если к обобщенному типу предъявляются специальные требования например что тип должен реализовывать интерфейс либо наследоваться от определенного класса или же используется два или более обобщенных типа в качестве параметров то следует применять осмысленные имена типов: public delegte void EventHndler TEventrgs object sender TEventrgs e; public delegte TOutput Converter TInput T0utput TInput from; public clss SortedList TKey...
40960. История политической социологии в России 48.5 KB
  Проблемы политического устройства; критика негативов политических отношений в России: произвола и бесправия масс; выдвижение идей демократизации общественнополитической жизни в трудах А. Социальнополитические программы и конституционные проекты демократического преобразования политического строя России политических лидеров и деятелей XIX начала XX веков Т. Основоположение ихлитической социологии как самостоятельной науки в России русский ученый М.
40961. Адреса ячеек в Excel 41 KB
  В Excel предусмотрен также удобный способ ссылки на ячейку путём присваивания этой ячейке произвольного собственного имени. Имена присваиваются ячейкам или диапазонам ячеек для придания наглядности вычислениям в таблице и удобства работы например собственными именами можно обозначать постоянные величины коэффициенты константы которые используются при выполнении Присвоить ячейке собственное имя или удалить имя можно с помощью команды ВСТАВКА Имя Присвоить или используя поле имени: Выделить ячейку или диапазон ячеек Щелкнуть...
40962. Слово і його значення. 173.5 KB
  Cyчcна ceмнтика грунтується на тких пpинципах: l cyтнicть як нзивєтьcя лeкcичним знчeнням це не нyкoвe пoняття пpo вiдпoвiднy piч звичйнe пoняття мoвця що iнкoли сyпpoвoджyєтьcя вжливими eмoцiйними oзнкми; 2 ця cyтніcть пoвинн вивoдитиcя із змicтoвнoгo тлyмчeння cлoв що гpyнтyєтьcя на ocнoвi мoвнoї oдиницi з її cтpyктypними влcтивocтями; 3 cлoв y мoвнoмy пoтoцi пoєднyютьcя не дoвiльно в злeжнocтi від їх знчeнь y вiдпoвiднocтi з лeкcичними i кoнcтpyктивними oзнкми які oбмeжyють i peгyлюють cпoлyчyвнicть.
40963. Анализ ИС-аналогов 117 KB
  Реализация навигационной схемы проекта Возможности инструментальных средств поддержки разработки обеспечившие авторский вид проекта Разработать сценарии к каждому разделу дипломного проекта. Провести юзабилити тестирование проекта с целью выявления и устранения недостатков.
40964. Электрические сети 15.55 MB
  Энергетической системой называют совокупность электрических станций, электрических и тепловых сетей и потребителей электрической и тепловой энергии, объединенных между собой и связанных общностью режима.
40965. Фонетика и графика. Гласные звуки в английском языке 896 KB
  Язык существует в сознании его носителей, в памяти тех, кто знает этот язык. Прежде всего, в сознании его “природных” носителей, знающих его с детства. Подумаем, как возникает язык в сознании каждого отдельного человека. Конечно, он не является врожденным, передающимся по наследству, как передаются черты лица, особенности характера, да и вся биологическая организация человека.
40966. Выражения. Значения выражений. 174 KB
  Первичное выражение создания не массива: литерал простое имя выражение в скобках доступ к члену выражение вызова метод доступа к элементу доступ через this доступ к базовому объекту выражение после инкремента выражение после декремента выражение создания объекта выражение создания делегата выражение typeof выражение checked выражение unchecked выражение значения по умолчанию Простые имена Просто имя состоит из идентификатора за которым может следовать список аргументов типа: простое имя: индетификатор список аргументов типанеобязательно...
40967. Суспільство, держава, право 61.5 KB
  Суспільний розвиток: диференціація суспільства ієрархізація князь бояри помісники общинники Поруч існує церковна влада повністю підпорядкована князю флуктуація не замкненість станів принцип флудократичності де є гроші там і влада КР базувалася на таких механізмах спадкування влади: право захоплення влади право за вибором народу за взаємним погодженням між князями розділялися з трони право родинності: право старшинства сходження ліствічне право вотчиності віддавали вотчину. Має право брати на поруки своїх членів. Має право...