Ієрархічний метод класифікації

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

Вибір послідовності ознак залежить, насамперед, від характеру інформації. При побудові класифікації вибір послідовності ознак залежить від імовірності звертання до тієї чи іншої ознаки. При цьому найбільш ймовірним звертанням повинні відповідати вищі рівні класифікації.

Вимоги до класифікатора, побудованій на ієрархічному методі класифікації:

· Класифікаційні угруповання, розташовані на одній ступіні класифікатора, не повинні перетинатися, тобто не повинні містити в собі аналогічних понять.

· На кожній ступені класифікатора для поділу вищестоящого угруповання повинний використовуватися тільки одна ознака.

· Сума підмножини завжди повинна давати ділена безліч об'єктів; не повинна залишатися частину об'єктів, що не ввійшли до складу класифікаційного угруповання.

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

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