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)


 

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

1229. Обязательства по реализации результатов интеллектуальной деятельности 798 KB
  Договор авторского заказа. Договор об отчуждении исключительного права на произведение. Понятие и виды лицензионного договора. Содержание лицензионного договора.
1230. Управління персоналом в ООО Меркурий 798.5 KB
  Комплексний фінансово-економічний аналіз діяльності ООО Меркурий. Стисла характеристика та техніко – економічний аналіз діяльності ООО Меркурий. Аналіз виробництва та реалізації продукції. Теоретичне обґрунтування шляхів вдосконалення управління витратами В ООО Меркурий. Аналіз проблем управління персоналом на підприємстві.
1231. Экономика строительства 814 KB
  Технико-экономические особенности строительства. Договорные отношения в строительстве. Назначение подрядных торгов, их виды. Фактор времени в строительстве и определение нормы дисконтирования. Стадии проектирования и содержание проектной документации. Формы и системы оплаты труда в строительстве. Себестоимость строительно-монтажных работ, состав ее затрат по статьям.
1232. Энергия и энергоэффективность в мире труда и профессии 757 KB
  ВИДЫ ЭНЕРГИИ. ПЕРВИЧНАЯ И ВТОРИЧНАЯ. НЕ ВОЗОБНОВЛЯЕМЫЕ И ВОЗОБНОВЛЯЕМЫЕ ВИДЫ ЭНЕРГИИ. ЭНЕРГЕТИЧЕСКИЕ РЕСУРСЫ СОВРЕМЕННОГО ПРОИЗВОДСТВА. ВИДЫ ЭНЕРГОРЕСУРСОВ (ЭНЕРГОНОСИТЕЛИ).
1233. Особые договоры с участием МЧС 786 KB
  Особенности договорных отношений подразделений пожарной охраны Российской Федерации. Общая характеристика договора на пожарную охрану. Общая характеристика договора поставки для нужд МЧС России. Общая характеристика договоров на осуществление первоочередных аварийно-спасательных работ с участием подразделений МЧС России и иные виды договоров, заключаемых подразделениями пожарной охраны.
1234. Создание сайта для инженерно-строительного предприятия Форт 987.5 KB
  Обьект исследования: сайт для инженерно-строительного предприятия Форт. Цель работы: приобретение практических навыков и реализации по построению и созданию интернет сайтов.
1235. Разработка маркетингового обеспечения немецких бридж для верховой езды фирмы Pikeur 249.5 KB
  Выездка – высшая школа верховой езды. Это вид спорта, в котором всадник должен продемонстрировать: способность лошади к правильным и производительным движениям на всех аллюрах в различном темпе – от сокращённых до прибавленных, плавные и ритмичные переходы из одного аллюра в другой, правильную стойку
1236. Лекции по курсу Политология для студентов 1.57 MB
  Политология – наука и учебная дисциплина. Возникновение и основные этапы развития политической науки. Идеи народовластия и государственности в истории политической мысли Украины. Гражданское общество и правовое государство. Происхождение, виды и функции политических элит.
1237. Анализ центра Томско-бурятского сотрудничества Байкал 852.5 KB
  Мосты взаимодействия начало первая. Из Улан-Удэ в Томск начнут летать самолеты четвертая. Молодежный поселок – приживется ли опыт соседей из Бурятии на томской земле? четвертая. По итогам Томского конкурса Человек года-2010 победителем стал выходец из республики Бурятия. Выставка Томского областного художественного музея открылась в Улан-Удэ.