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


 

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

23300. Англійський романтизм 16.96 KB
  13 Англійському романтизму передував значно довший ніж у Німеччині або Франції період предромантизму. Ці дві тенденції заглиблення в суто національне провінційне сільське життя з одного боку й опанування простором далеких країн і континентів аж до космічного простору включно з іншого складають своєрідність національного варіанту романтизму. стала першим естетичним маніфестом англійського романтизму. романтизму Байрон Скотт ств.
23301. Байрон. Еволюція творчості 24.95 KB
  Байронізм. Поема Манфред Байронічна течі байронізм – не прийняття дійсності відторгнення. Мазепа Цікавою особливо для українського читача є романтична поема Мазепа останній з творів про сильну особистість байронічного типу.
23302. Історія української культури 22.5 KB
  Українська наука та національна культура. Народна культура та її матеріальні і духовні складові та їх елементи. Культура і побут населення України 1. розвитку і представлений кількома історикогеографічними регіонами: Полісся та Волинь Волинська Рівненська Житомирська Чернігівська частина Київської та Сумської областей Карпати Львівська ІваноФранківська Закарпатська Чернівецька області Поділля Хмельницька Рівненська частина Житомирської областей Наддніпрянська Україна або середина Подніпров’я Черкаська Кіровоградська...
23303. Культурно-мистецьке життя Київської держави 26 KB
  Запровадження християнства Образотворче мистецтво Київської держави архітектура Літературний процес Київської держави Література: 1. Перша стадія Київської держави умовно поділяється на два великих етапи згідно з археологічними розкопками та літописами: VIII – початок ІХ ст. про хрещення Київської держави за князя Аскольда.
23304. Культурно-мистецьке життя Київської держави. Літературний процес 16 KB
  Літературний процес Традиції писемності давніх слов’ян зокрема давньослов’янських племен Київської держави пов’язані з писемністю цивілізацій Давнього Світу свідченням чого є написи малюнковозвукового письма у кургані €œКам’яна Могила€ у Запорізькії області в якій відображена історична самосвідомість зокрема уявлення про те як вони з Індії з Месопотамії прийшли до Карпат. Отже на території Київської держави існували цивілізації при чому в ІХХ ст. Літературні пам’ятки Київської держави умовно поділяються на: Перекладна література:...
23306. Етномовні макроспільності первісності - загальна хар-ка; індоєвропейська родина 19 KB
  Ностратична макроспільнота Ескалеутська родина екімоси алеути – мови народів Півночі Алтайська родина – тюркська татарська узбецька киргизька туркменська турецька монгольська бурятська калмицька Уральські мови фіноугорські мови та діалекти Дравідійська родина – еламська протоіранська Картвельська – грузинська та діалекти народів Закавказзя Індоєвропейська – 12 мов та мовних груп: 1. індоіранські давньоіндійські мови зокрема мова Вед санскрит давньоіранські мови Авести 3. тохарські мови 7. альбанські мови 8.
23307. Археологічні культури первісності на території України 18.5 KB
  ; €œІсторія української культури€ т. 1 Основні етапи розвитку матеріальної та духовної культури первісного суспільства на території України 1. Головним об’єктом дослідження історії первісних суспільств зокрема на території України є так звані археологічні культури – група або декілька груп чи комплексів груп матеріальних викопних археологічних знахідок які харся трьома спільностями: спільність території поширення цих пам’яток часу або хронологічного періоду поширення технології виготовлення 1 знаряддя праці з природних та штучних...