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)


 

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

25610. Кровяные пластинки 47 KB
  Количество их в крови от 20 109 л до 40 109 л. При окраске мазков крови азур 2эозином в кровяных пластинках выявляются более светлая периферическая часть гиаломер и более темная зернистая часть грануломер структура и окраска которых могут варьировать в зависимости от стадии развития кровяных пластинок. Гликопротеин PIb является рецептором для находящегося в плазме фактора фон Виллебранда vWF одного из ключевых механизмов свертывания крови. Гликопротеин PIIbIIIa рецептор фибриногена; участвует в аггрегации кровяных...
25611. Мембраны клеток 32 KB
  состав: липиды 40 и белки 60 ; кроме того во многих мембранах обнаружены углеводы 5 10 . Многие мембранные белки состоят из двух частей участков с полярными аминокислотами и участков с неполярными: глицином аланином валином лейцином. Такие белки в липидных слоях мембран располагаются так что их неполярные участки как бы погружены в жирную часть мембраны где находятся гидрофобные участки липидов. Эти белки как бы пронизывают мембрану их называют интегральными белками мембран.
25612. Цитоплазма. Органеллы 29.5 KB
  Гиалоплазма матрикс цитоплазмы представляет собой истинную внутреннюю среду клетки. В ней при участии рибосом и полисом происходит синтез белков необходимых для собственно клеточных нужд для поддержания и обеспечения жизни данной клетки. Осмотические и буферные свойства клетки в значительной степени определяются составом и структурой гиалоплазмы. Например: клетки панкреатической железы.