• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Ієрархічне групування

Рис. Результати роботи ієрархічної агломеративной| процедури групування об'єктів, представлені|уявляти| у вигляді дендрограммы|.

Класифікаційні процедури ієрархічного типа|типу| призначені для здобуття|отримання| наочного|наглядного| уявлення про стратификационной| структуру всієї досліджуваної сукупності об'єктів. Ці процедури засновані на послідовному об'єднанні кластерів (агломеративные| процедури) і на послідовному розбитті (дивизимные| процедури). Найбільшого поширення|розповсюдження| набули агломеративные| процедури. Розглянемо|розглядуватимемо| послідовність операцій в таких процедурах.

На першому кроці всі об'єкти вважаються|лічать| окремими кластерами. Потім на кожному подальшому|наступному| кроці два найближчі кластери об'єднуються в один. Кожне об'єднання зменшує число кластерів на один так, що врешті-решт|зрештою| всі об'єкти об'єднуються в один кластер. Найбільш відповідне|придатне| розбиття вибирає найчастіше сам дослідник, якому надається дендрограмма|, що відображує|відображає| результати групування об'єктів на всіх кроках алгоритму (Рис). Можуть одночасно також використовуватися і математичні критерії якості групування.

Різні варіанти визначення відстані між кластерами дають різні варіанти ієрархічних агломеративных процедур. Зважаючи на специфіку подібних процедур, для задачі відстані між класами виявляється достатнім вказати порядок перерахунку відстаней між класом wl і класом w(m, n) об'єднанням двох інших класів wm і wn, що є, по відстанях qmn = q(wm, wn) і qln = q(wl, wn) між цими класами. У літературі пропонується наступна загальна формула для обчислення відстані між деяким класом wl і класом w(m, n):

ql(_{m, n)}= q (wl, w(m, n)) = qlm + qln + qmn + | qlm - qln |

де ?, ?, ? і ? – числові коефіцієнти, що визначають націленість агломеративной| процедури на рішення тієї або іншої екстремальної задачі. Зокрема, вважаючи|гадати| ? = ? = -? = 1/2 і ? = 0, приходимо до відстані, вимірюваної за принципом найближчого сусіда. Якщо покласти ? = ? = ? = 1/2 і ? = 0, та відстань між двома класами визначиться як відстань між двома найдальшими об'єктами цих класів, тобто|цебто| це буде відстань далекого|дальнього| сусіда. І, нарешті|урешті|, вибір коефіцієнтів співвідношення по формулах

наводить до відстані qcp між класами, обчисленому як середня відстань між всіма парами об'єктів, один з яких береться з одного класу, а інший з іншого.

Використання наступної|такої| модифікації формули

дає агломеративний| алгоритм, що наводить|приводить| до мінімального збільшення загальної|спільної| суми квадратів відстаней між об'єктами усередині|всередині| класів на кожному кроці об'єднання цих класів. На відміну від оптимізаційних кластерних алгоритмів тих, що надають дослідникові кінцевий|скінченний| результат групування об'єктів, ієрархічні процедури дозволяють прослідити|прослідкувати| процес виділення угрупувань і ілюструють соподчиненность| кластерів, що утворюються на різних кроках якого-небудь агломеративного| або дивизимного| алгоритму. Це стимулює уяву дослідника і допомагає йому залучати|приваблювати| для оцінки структури даних додаткові формальні і неформальні вистави|подання|.

Читайте також:

1. Взаємодія популяцій в угрупуваннях.
2. Вторинне групування
3. Групування витрат за економічними елементами
4. Групування витрат підприємства за статтями калькуляції
5. Групування засуджених за строком позбавлення волі
6. Групування зобов'язань підприємства
7. ГРУПУВАННЯ НОМЕНКЛАТУРИ МАТЕРІАЛІВ ЗА МЕТОДОМ АВС
8. ГРУПУВАННЯ НОМЕНКЛАТУРИ МАТЕРІАЛІВ ЗА МЕТОДОМ АВС
9. ГРУПУВАННЯ ПАСИВІВ ПІДПРИЄМСТВА
10. Групування платників і ставки єдиного податку для фізичних осіб
11. Групування платників і ставки єдиного податку для юридичних осіб
12. Групування статей балансу за розділами

Переглядів: 654