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


 

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

40746. Наука як сфера людської діяльності 59.51 KB
  Поняття зміст і функції науки Курс: 1 Факультет: 4й медичний Поняття зміст і функції науки Актуальність теми. Необхідність надання загальних відомостей про завдання курсу а також про науку як систему знань і уявлень про сутність науки аналіз змісту та функцій науки диктується вимогами розвитку та становлення сучасної науки і є необхідною передумовою формування наукового світогляду необхідного майбутнім спеціалістам. Цілі лекції мета Навчальні: ознайомитись з...
40747. Філософія Середньовіччя, Відродження та Нового часу 49.79 KB
  Центральна проблема філософії проблема взаємовідносин людини та світу у середньовічній філософії набирає специфічного змісту: це взаємовідносин Бога людини та світу. Завдання людини зробити правильний вибір між цими двома світами. Утверджуючи переконання що істинне буття людини це її духовне буття християнська теософія від Теос Бог скеровує увагу філософів середньовіччя на дослідження внутрішнього духовного світу людини на освоєння безмежних глибин людської душі. Якщо ж людина знає розуміє те в що вірить її віра...
40748. Субєкти кримінального процесу 68.21 KB
  Інші учасники кримінального провадження. Відводи субєктів кримінального провадження. Поняття і класифікація субєктів кримінального процесу Кримінальний процесуальний кодекс України прийнятий 13 квітня 2012 року чітко не визначає поняття і не подає класифікацію субєктів кримінального провадження тому їх називають порізному: 1 особи які беруть участь у процесуальній дії статті 104 107 КПК; 2 учасники кримінального провадження статті 27 113 237 КПК та ін.; 3 учасники судового провадження статті 34 107 317 347 КПК та ін.
40749. Сучасні види та способи друку 175.54 KB
  Класифікація видів та способів друку. Спеціальні види та способи друку. Класифікація видів та способів друку. Вид друку оприділяється конкретними особливостями роз положення друкарських елементів відносно пробільних на друкарських формах.
40750. АХОДИ ЗАБЕЗПЕЧЕННЯ КРИМІНАЛЬНОГО ПРОВАДЖЕННЯ 107.41 KB
  Затримання особи та обрання їй запобіжного заходу у вигляді взяття під варту : у чинному КПК України та у його проекті О. Поміщення особи у медичний заклад : пропозиції до нового КПК України В. 131 КПК заходами забезпечення кримінального провадження є: 1 виклик слідчим прокурором судовий виклик і привід ст. 133−143 КПК; 2 накладення грошового стягнення ст.
40751. Загальні положення досудового розслідування 41.62 KB
  Загальні положення досудового розслідування Поняття стадії досудового розслідування. Форми досудового розслідування: дізнання та досудове слідство. Поняття та характеристика загальних положень досудового розслідування.
40752. ПРОВАДЖЕННЯ СЛІДЧИХ (РОЗШУКОВИХ) ДІЙ 70.79 KB
  Забезпечення недоторканості житла чи іншого володіння особи в кримінальному процесі : Інститут слідчої дії ‑ це система правових приписів що визначають: сферу й обєкт слідчої дії його мету і завдання; підстави проведення; коло учасників та їх правовий статус; механізм реалізації ними своїх прав і обовязків; порядок здійснення і правила провадження пізнавальнозасвідчувальних дій; способи і форми їх фіксації; гарантії захисту прав і свобод людини заходи та межі примусу і відповідальності які застосовуються у разі...
40753. ПОВІДОМЛЕННЯ ПРО ПІДОЗРУ 44.63 KB
  Повідомлення про підозру займає особливе місце в структурі досудового розслідування. Воно підводить підсумок проведеної до того часу роботи, зібраним доказам, у більшості визначає подальше спрямування кримінального провадження і є початковим моментом притягнення до кримінальної відповідальності.
40754. Абразивні матеріали: класифікація, властивості та галузі використання 111.92 KB
  Абразивные материалы это материалы обладающие высокой твердостью и используемые для обработки поверхности различных материалов. Для изготовления абразивных инструментов используются частицы материалов различной зернистости обладающие высокой твердостью и способностью резания. Карбид кремния SiC обладает более высокой твердостью до3235 ГПа но имеет высокую хрупкость и малую прочность поэтому применяется для обработки хрупких материалов чугунов бронзы титановых и тугоплавких сплавов заточки твердосплавных инструментов.