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


 

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

8497. Исследование P-N перехода 2.3 MB
  Исследование p-n перехода Методические указания содержат три основных раздела: теорию, описание экспериментальной установки и порядок выполнения работы. В теоретической части изложены: зонная теория электропроводности твердого тела, выпрямляющее дей...
8498. Тепловой и динамический расчет бензинового двигателя внутреннего сгорания ВАЗ-2103 458.22 KB
  Тепловой и динамический расчет бензинового двигателя внутреннего сгорания ВАЗ-2103 Введение Тепловой расчет двигателя служит для определения параметров рабочего тела в цилиндре двигателя, а также оценочных показателей рабочего процесса, для оценки м...
8499. Древнеиндийская философия 134 KB
  Древнеиндийская философия Индийская культура является одной из самых древних на Земле. Древнейшие письменные источники датируются III тысячелетием до н.э. Чаще всего тексты высекались на камне, металлических пластинах, дереве, а также на керамике. ...
8500. Китайская хохлатая собака 1.28 MB
  Китайская хохлатая собака. С тех пор как в 1965 году китайская хохлатая собака была вновь завезена в Великобританию, интерес к этой породе значительно вырос. Тщательное выведение породы и расширение знаний в области генетики...
8501. Жизнь и творчество Ду Фу 68 KB
  Восточные философские и религиозные взгляды существенно отличаются от западноевропейских. Их объединяют целостное восприятие мира, отсутствие сосредоточенности на человеке. Мерой всего, объектом поклонения выступает природа, в которой человек полн...
8502. Китайская мечта населения Северо-Востока КНР 109.5 KB
  Китайская мечта населения Северо-Востока КНР В настоящее время, понятие мечта занимает одно из первых мест в рейтинге модных мировых тенденций. И эта тенденция обязана столь стремительному успеху тому, что современное общество дает индивиду зн...
8503. Китайская медицина. Философские основы китайской медицины 88.5 KB
  Китайская медицина. Философские основы китайской медицины. Здоровье - одно из главных достояний человека. Между тем, по мере развития цивилизации растет и число факторов, повреждающих здоровье. Количество болезней, известных современной медицин...
8504. Философские основы китайской медицины. Китайская медицина 273.5 KB
  Китайская медицина. Философские основы китайской медицины. Основной подход: Западная медицина Использование фармакологических препаратов - чужеродных для организма химических веществ. Каждое их применение порождает новые проблемы, т.к. безвредн...
8505. Китайская медицина и зубоврачевание в Тебете, Японии, в арабских государствах 86.5 KB
  Китайская медицина и зубоврачевание в Тебете, Японии, в арабских государствах Вопросы по китайской стоматологии: Великий китайский шёлковый путь (общение с соседними государствами, обмен медицинским опытом) Марко Поло его путешествие Ки...