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)


 

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

83162. Разработка технологического процесса перевозки промышленных грузов 136.33 KB
  Кроме того, при транспортировке угля необходимо учитывать влажность воздуха, а также обеспечить защиту груза от сырости и влаги. Поэтому, рекомендуется, чтобы перевозка угля осуществлялась в самосвальных полуприцепах. Самосвальный полуприцеп используется для транспортировки сыпучих грузов низкой плотности...
83164. Обзор средств создания интерактивных трехмерных объектов в веб- и мультимедиа-среде 4.58 MB
  Попытки создания систем такого рода были. Но их постигали коммерческие неудачи. Причинами которых можно считать то, что изначально ставились технологические, а не маркетинговые задачи. Разработчики стремились удовлетворить собственные амбиции и любопытство и не думали о целесообразности, о прикладном применении дальше.
83165. ОЦІНКА АДЕКВАТНОСТІ І ТОЧНОСТІ ТРЕНДОВИХ МОДЕЛЕЙ 333 KB
  Перевірки адекватності Гаусової моделі. Перевірка адекватності моделі. Тому завдання попереднього вивчення і створення математичної моделі обєктів стало однією з центральних задач оптимального керування. Ідентифікація є процесом побудови математичної моделі обєкта адекватній обєктові з точністю до заданого критерію.
83166. БУХГАЛТЕРСКИЙ УЧЕТ ОСНОВНЫХ СРЕДСТВ 200 KB
  Целью курсовой работы является изучить теоретический материал, действующие в настоящее время нормативные акты в сфере учета основных средств, быть в курсе последних изменений законодательства, проанализировать на примере деятельность предприятия в данной области бухгалтерского и финансового учета.
83167. Определение доходов и расходов. Их состав и классификация 160 KB
  Уверенность в этом возникает в случае если организация получила в оплату актив либо отсутствует неопределенность в отношении получения актива; право собственности владения пользования и распоряжения на продукцию товар перешло от организации к покупателю или работа принята заказчиком услуга оказана...
83168. Государственная политика различных стран в области заработной платы 167.5 KB
  В данной работе рассмотрены социальные аспекты государственной политики на рынке труда, проблемы и основные тенденции изменения уровня жизни населения как необходимый критерий повышения доходов и заработной платы; проанализирована динамика основных показателей уровня жизни населения, как доходы, расходы, заработная плата...
83169. Финансовый рынок и финансовые институты 226 KB
  Понятие финансового рынка и его инфраструктура Финансовый рынок совокупность отношений связанных с оказанием и потреблением финансовых услуг а также выпуском и обращением финансовых инструментов; это совокупность рыночных институтов механизм перераспределения капитала между кредиторами и заёмщиками при помощи посредников на основе спроса...
83170. Технические и точные нивелиры 657.15 KB
  Устройство нивелира относительно простое. На рисунке 1 изображена классическая конструкция. Трубы А, помещается на подставку В, неподвижно скрепленную со стержнем С. Параллельно трубе крепится цилиндрический уровень D. Стержень входит в подшипник головы инструмента E, что позволяет инструменту вращаться вокруг своей оси.