36909

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

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

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

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

Русский

2013-09-23

16.97 KB

9 чел.

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


 

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

38746. ПАТОФИЗИОЛОГИЯ ВЫСШЕЙ НЕРВНОЙ ДЕЯТЕЛЬНОСТИ 137.5 KB
  Причиной в развитии невроза следует считать психическую травматизацию. Так например наличие подвижных установок к меняющимся условиям среды является фактором препятствующим возникновению невроза или способствующим успешному разрешению невротического конфликта. Таким образом можно дать и такое определение невроза. Пятый метод получения невроза в эксперименте основан на перенапряжении нервной деятельности в результате нарушения сложных отношений в стаде животных.
38747. Обеспечение защиты при косвенном прикосновении при электроснабжении от источников бесперебойного питания статического типа в установках с системами заземления TN и IT с применением автоматического отключения питания 2.09 MB
  Последнее время всё большее распространение получают технологии и агрегаты, требующие бесперебойного электроснабжения. Перерыв электроснабжения ответственных потребителей может за собой опасность для жизни людей, угрозу для безопасности государства, значительный материальный ущерб, расстройство сложного технологического процесса, Для предотвращения нарушения питания таких электроприемников должно предусматриваться дополнительное питание от независимого источника питания.
38748. Экономика фирмы. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ 247.5 KB
  68 Экономика программа Экономика фирмы подготовка и защита магистерской диссертации Ижевск 2012 УДК 330:001. Рецензент: Редакция авторов В методических рекомендациях рассмотрены вопросы организации итоговой аттестации магистрантов требования к подготовке выполнению и защите магистерской диссертации. Выбор и формулировка темы магистерской диссертации. Утверждение темы магистерской диссертации.
38749. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ МАГИСТЕРСКОЙ ДИССЕРТАЦИИ ПО НАПРАВЛЕНИЮ МЕНЕДЖМЕНТ 465 KB
  Шубин МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ МАГИСТЕРСКОЙ ДИССЕРТАЦИИ ПО НАПРАВЛЕНИЮ 080200 –МЕНЕДЖМЕНТ Рекомендовано к изданию Редакционноиздательским советом института ОБНИНСК 2011 УДК 336 Методические указания по выполнению магистерской диссертации по направлению 080200 – Менеджмент Сост. Методические рекомендации предназначены для студентов очной очнозаочной и заочной форм обучения по магистерским образовательным программам направления 080200 – Менеджмент для оказания помощи при подготовке выпускной квалификационной работы –...
38750. МЕТОДИЧЕСКИЕ УКАЗАНИЯ. Менеджмент 320 KB
  БОРЗЕНЕЦ МЕТОДИЧЕСКИЕ УКАЗАНИЯ по подготовке и защите магистерской диссертации Направление менеджмент 080200. Методические указания по подготовке и защите магистерской диссертации: направление менеджмент 080200.36 Методические указания предназначены для оказания помощи студентам первого и второго года обучения в магистратуре по организации научных исследований и написанию магистерской диссертации на соискание степени магистра по направлению менеджмент 080200. Контроль за написанием магистерской диссертации [2] Организация работы по выполнению...
38752. СИЛА МОМЕНТА РУКОВОДСТВО ПО ДУХОВНОМУ ПРОСВЕТЛЕНИЮ 986.5 KB
  ДИКАРЛО ВВЕДЕНИЕ ПЕРВОПРИЧИНА ЭТОЙ КНИГИ ИСТИНА КОТОРАЯ ВНУТРИ ТЕБЯ ГЛАВА ПЕРВАЯ: ТЫ ЭТО НЕ ТВОЙ УМ САМОЕ БОЛЬШОЕ ПРЕПЯТСТВИЕ НА ПУТИ К ПРОСВЕТЛЕНИЮ ОСВОБОЖДЕНИЕ СЕБЯ ОТ УМА ПРОСВЕТЛЕНИЕ: ВОСХОЖДЕНИЕ НАД МЫШЛЕНИЕМ ЭМОЦИЯ: РЕАКЦИЯ ТЕЛА НА СОСТОЯНИЕ УМА ГЛАВА ВТОРАЯ: СОЗНАНИЕ: ПУТЬ ПРОЧЬ ОТ БОЛИ ПЕРЕСТАНЬ СОЗДАВАТЬ БОЛЬ В НАСТОЯЩЕМ БОЛЬ ИЗ ПРОШЛОГО: РАСТВОРЕНИЕ ТЕЛА БОЛИ ОТОЖДЕСТВЛЕНИЕ ЭГО С ТЕЛОМ БОЛИ ПЕРВОПРИЧИНА СТРАХА КАК ЭГО ИЩЕТ ЦЕЛОСТНОСТЬ ГЛАВА ТРЕТЬЯ: УГЛУБЛЯЯСЬ В МОМЕНТ СЕЙЧАС НЕ ИЩИ СЕБЯ В УМЕ ПОКОНЧИ С ИЛЛЮЗИЕЙ ВРЕМЕНИ НИЧТО НЕ...