36711

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

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

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

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

Русский

2013-09-23

22.56 KB

16 чел.

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

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

                 1        3           4           5         6     

Объединим  5 и 6 с  расстоянием 1.24

                  1         3          4          5

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

                1        4           5

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

         1        5

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

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

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

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

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

Х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) Рассчитываем матрицу расстояний.

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

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

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

     

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

          1          2          3           4           5          6

3) Находим два наиболее отдалённых объекта, получаем два кластера:

    3 и 6 - новые кластеры.

3.1) Распределяем оставшиеся элементы по кластерам:

Получили:   

4) Внутри каждого из кластеров находим наиболее удалённые между собой объекты(расстояния между объектами из разных кластеров мы не учитываем)

4.1)

Получили:   

Построим дендрограмму:

1)  

2)  

3)  

4)


 

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

66298. Міжнародний жіночий день 8 березня 35 KB
  Земля зітхає ледве чутно І прокидається від сну... І березень дарує чудо, Розпочинаючи весну. Це чудо-в усмішках чарівних, У морі квітів навкруги. Ми Вас вітаємо царівни, Найкращі, милі, дорогі! Вальс з квітами.
66299. 8 Марта. Мамин праздник 48 KB
  Празднично убранный класс. На стенде рисунки детей, посвященные Дню 8 Марта. На доске слова: Спасибо, женщины вам И вашим умелым и нежным рукам, Они золотые, как солнце, всегда. Нам маминых рук не забыть никогда! Пусть мамины славятся всюду дела! Трудящимся женщинам честь и хвала.
66300. Двомембранні органели. Фотосинтез 77 KB
  Процес фотосинтезу відбувається у дві фази: світова і темнова. Приваблюють тварин що сприяє запиленню та розповсюдженню насіння Фази фотосинтезу хлорофія відновлюється Під дією ферментів світло Гетеротрофи Використовують готові органічні речовини Фототрофи...
66301. Сценарий праздника, посвященного Дню Победы «Память – лучшая награда» 67.5 KB
  Прощай отчий край Ты нас вспоминай Прощай милый взгляд Прости прощай прости прощай. Прощай отчий край Ты нас вспоминай Прощай милый взгляд Прости прощай прости прощай. Прощай отчий край Ты нас вспоминай Прощай милый взгляд Не все из нас придут назад.
66302. Ядро. Клітинний цикл. Мітоз. Хромосоми. Каріотип 92.5 KB
  Мета: вивчити будову ядра хромосоми їх роль в клітині та житті; дати поняття про каріотип різні види хромосом; поглибити та систематизувати знання студентів про будову клітини; встановити подібність та відмінність рослинних та тваринних клітин зробити еволюційні висновки.
66303. Обмін речовин 47 KB
  Мета: дати загальне уявлення про етапи енергетичного обміну та біосинтез білка; здійснити міжпредметні зв’язки з хімією та фізикою. Розвинути світогляд студентів. План Загальна характеристика обміну речовин. Фази енергетичного обміну.
66304. Форми розмноження організмів. Статевий процес. Мейоз 100 KB
  Мета: показати розмноження як універсальну властивість живих організмів; дати поняття про форми розмноження статевий процес будову статевих клітин. План Форми розмноження організмів. Форми розмноження організмів.
66305. Гаметогенез. Запліднення. Онтогенез 93.5 KB
  Мета: пояснити, як відбувається гаметогенез і запліднення в різних груп організмів, біологічне значення процесу запліднення. Дати поняття про онтогенез, розглянути ембріогенез у тварин і його етапи. План Гаметогенез. Запліднення. Онтогенез.
66306. Постембріональний розвиток. Життєвий цикл. Ріст і регенерація 80 KB
  Мета: сформувати поняття про різні типи постембріонального розвитку тварин; пояснити як відбувається регенерація у різних організмах. Ріст збільшення маси і розмірів тіла. Активне харчування та ріст личинка збільшує масу в десять тисяч разів.