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)


 

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

17007. Ефективність управління 87 KB
  ТЕМА 11. Ефективність управління План лекції Зміст категорії €œефективність управління€ Концепції визначення ефективності управління. Підходи до оцінки ефективності управління. Напрямки підвищення ефективності управлінс...
17008. СТРАХУВАННЯ. МЕТОДИЧНІ ВКАЗІВКИ ДЛЯ ВИВЧЕННЯ ДИСЦИПЛІ-НИ 566.5 KB
  С.О. Труфанова СТРАХУВАННЯ МЕТОДИЧНІ ВКАЗІВКИ ДЛЯ ВИВЧЕННЯ ДИСЦИПЛІНИ Методичний комплекс містить перелік тем які виносяться для вивчення на лекційних та практичних заняттях. До кожної теми наведені методичні вказівки необхідні для її опрацювання запитання
17009. ЕТАЛОННІ СТРАТЕГІЇ РОСТУ (РОЗВИТКУ БІЗНЕСУ) 89.5 KB
  ЕТАЛОННІ СТРАТЕГІЇ РОСТУ РОЗВИТКУ БІЗНЕСУ Сутність і класифікація стратегій росту Якщо підприємство займає стійкі ринкові позиції стабільний розвиток і обирає за мету зростання обсягів збуту ринкової частки прибутку та розширення масштабів своєї діяльност...
17010. Еволюція управлінської думки 7.49 MB
  ТЕМА 2. Еволюція управлінської думки План лекції Виникнення науки менеджменту та напрямки еволюції управлінської думки. Ранні теорії менеджменту. Інтегровані підходи до управління. Сучасні напрямки розвитку науки управління 1. Виникнення науки...
17011. Основи теорії прийняття управлінських рішень 10.18 MB
  ТЕМА 3. Основи теорії прийняття управлінських рішень План лекції Поняття і моделі прийняття рішень. Процес прийняття рішень. Методи творчого пошуку альтернативних варіантів. 1. Поняття і моделі прийняття рішень У науковій літературі зустрічаєт
17012. Цілі управлінського планування 5.38 MB
  ТЕМА 5. Цілі управлінського планування План лекції Поняття і місце планування в системі управління. Типи планів в організації. Цілі управлінського планування. 1. Поняття і місце планування в системі управління Щоб спільні зусилля співробітників...
17013. Процес планування в організації 12.47 MB
  ТЕМА 6. Процес планування в організації План лекції Сутність стратегічного планування. Формулювання стратегії. Надання стратегії конкретної форми. 1. Сутність стратегічного планування У широкому розумінні стратегія це взаємоповязаний компл...
17014. Основи теорії організації 10.78 MB
  ТЕМА 7. Основи теорії організації План лекції Сутність і зміст функції організації. Класична теорія організації. Поведінковий підхід в теорії організації. Ситуаційний підхід в теорії організації. 1. Сутність і зміст функції організації В про
17015. Організаційне проектування 19.11 MB
  ТЕМА 8. Організаційне проектування План лекції Проектування робіт в організації. Департаменталізація. Делегування повноважень. Механізми координації. Типи організаційних структур управління 1. Проектування робіт в організації З практич...