Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Деревоподібна кластеризація: стратегії кластеризації.






Можна продовжити цей аналіз, шукаючи близькі та віддалені групи студентів, орієнтуючись виключно на таблицю відстаней, а можна продовжити деревоподібний кластерний аналіз, використавши одну із стратегій кластеризації.

Застосуємо стратегію найближчого сусіда. Найменша відстань у таблиці – між об’єктами Д.К., Е.О., З.А. (L=0). Очевидно, вони утворюють перший кластер. Друга по величині відстань – між об’єктами К.П. і Р.А. (L=4, 03). Їх варто об’єднати у другий кластер. Третій кластер утворять об’єкти О.В. і К.В. (L=5, 94). До третього кластера також слід приєднати об’єкт М.П., оскільки його відстань від О.В. рівна L=6, 25. Таким чином, четвертий кластер буде мати свою структуру – первинний кластер з об’єктів О.В. і К.В., і вторинний кластер, який включає в себе ще об’єкт М.П. П’ятий кластер буде утворений об’єктами В.Д. і П.Р. (L=6, 61).

На цьому етапі кластеризації майже кожен об’єкт увійшов до якогось кластера, і тепер слід зв’язати між собою вже утворені кластери. Наступна за величиною є відстань L=6, 69 – це відстань між об’єктами М.П. (четвертий кластер) і Р.А. (другий кластер). Очевидно, що другий та третій кластери слід об’єднати у кластер вищого порядку – шостий кластер. На наступному кроці варто вже шукати відстані між п’ятим і шостим кластерами. Нею буде L=9, 04 між об’єктами П.Р. і Р.А. і утвориться сьомий кластер. Далі аналізуючи відстані можна побачити, що до сьомого кластеру приєднується об’єкт А.О. з мінімальною відстанню L=11, 51 від об’єкта К.В. з сьомого кластера. Так утворюється восьмий кластер. І нарешті дев’ятий кластер утворений об’єднанням першого та восьмого з відстанню L=12, 81 (об’єкти Д.К., Е.О., З.А та А.О.)

Можна узагальнено представити описаний процес кластеризації у таблиці об’єднань (amalgamation schedule) − табл. 4.

Таблиця 4

 

В наведеній таблиці представлено кожен описаний вище крок, біля кожного кроку стоїть відстань між найближчими сусідами, а справа – виділені на кожному з кроків кластери. На цьому процедура кластеризації завершена, і можна побудувати графічне зображення отриманих кластерів – кластерне дерево (hierarchical tree plot) – рис. 15.

 

 

Рис 15. Кластерне дерево відстані (дендрограма).

 

Тепер наочно і чітко видно утворену кластерну структуру – кластери студентів, що мають однакове ставлення до своїх рольових позицій і до студентів інших факультетів. Перша група студентів – Д.К., В.О., З.А., друга група – К.П. та Р.А., третя група – О.В. та К.В., до якої приєднується М.П., четверта група – В.Д. та П.Р. Далі від усіх знаходиться студент А.О., який не входить у жоден з первинних кластерів, а значить, найбільше відрізняється від всіх інших.



Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал