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)


 

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

53097. ТЕСТИ З ГЕОГРАФІЇ 10 класу (профільний рівень) 88.5 KB
  Яка країна є лідером за кількістю користувачів Інтернету: а Китай; б Японія; в США. У якій країні знаходиться найбільша ТНК в світі: а США; б Велика Британія; в Японія. ТНК контролюють таку частку світової торгівлі: а 1 3; б 2 3 Найбільший експортер послуг в світі: а США; б Японія; в Велика Британія. Найбільша країна за кількістю іноземних туристів: а Іспанія; б США; в Франція.
53098. Використання інтерактивних технологій під час вивчення фізичної географії Донецької області 82 KB
  Мета:практичне застосування інтерактивних технологій під час вивчення фізичної географії Донецької області. Обладнання і матеріали: мультимедійна установка мікрофон роздавальні матеріали для п'яти уроків з теми Фізична географія Донецької області атлас Донецької області. Географічне положення межі розміри Донецької області Конструктор уроку Тема уроку Актуалізація...
53099. Брейн – ринг з географії для 7 класу. «По країнах і континентах» 218 KB
  Мета: поглибити інтерес до предмету, виховувати почуття колективізму, уміння працювати в команді. Обладнання : мультимедійний комплекс. Хід гри. Члени команд займають місця згідно проведеного жеребкування. Учитель об’являє правила проведення брейн – рингу та представляє журі. 1 конкурс. Розминка. Кожній команді учитель ставить питання. Протягом хвилини команда повинна дати відповідь. Кожна правильна відповідь оцінюється в 1 бал.
53100. КОНКУРС ЗНАТОКОВ ГЕОГРАФИИ 38.5 KB
  Вопросы к викторине по Китаю Китай на политической карте 1. По территории Китай занимает место в мире. Династия Цинь именно при ней велось строительство Китайской стены 4. С какой страной воевал Китай в 18941985 гг.
53101. СЦЕНАРІЙ ЗАГАЛЬНОШКІЛЬНОЇ ЛІНІЙКИ ДО ВІДКРИТТЯ ТИЖНЯ ГЕОГРАФІЇ 92.5 KB
  Андрій. Як же я не люблю середину лютого! Зимові канікули давно вже минули до весняних ще так довго... А кожен день одне й те ж саме: окисно-відновні реакції, рівняння, формули, задачі, вправи… Юлія. Увага! 11 лютого в школі розпочинається тиждень географії. Андрій. О, ні! Тільки не географії!
53104. Тести до підсумкового уроку. Земля на плані та карті. Географія (6 клас) 108 KB
  Завдання 1-5 мають по чотири варіанти відповідей. У кожному завданні лише ОДНА ПРАВИЛЬНА відповідь. Оберіть правильну відповідь та позначте її у бланку відповідей згідно з інструкцією. Не робіть інших позначок – комп’ютерна програма реєструє їх як ПОМИЛКИ.
53105. Застосування інтерактивних технологій під час вивчення нового матеріалу на уроці географії 24.88 MB
  Виконавчо-діяльнісний етап посідає центральне місце у дидактичному процесі адже тут відбувається розвиток і навчання учнів. Досить широко відомі і достатньо розроблені вимоги до діяльності учнів на цьому етапі навчального заняття 5 126127: здобуття знань і набуття досвіду діяльності учнем має відбуватися у результаті його власної діяльності яка повинна мати навчальнопізнавальний характер; у діяльності учня мають переважати процедурні знання знанняяк над інформаційними...