Поняття методів класифікаторів, вимоги до класифікаторів та їх види

У класифікаторах застосовується два методи класифікації: ієрархічний і фасетний. Вибір між цими двома методами залежить від особливостей конкретної предметної області. Існують наступні вимоги для обраної системи класифікації:

• достатня ємність і необхідна повнота, що гарантують охоплення всіх об'єктів класифікації в заданих границях;

• виправдана глибина;

• забезпечення можливості рішення комплексу задач різного рівня;

• можливість розширення безлічі класифікуємих об'єктів і внесення необхідних змін у структури класифікації;

• забезпечення можливості сполучення з іншими класифікаціями однорідних об'єктів;

• забезпечення простоти ведення класифікатора.

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

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

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

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

Фасетний метод класифікації

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

Правила визначення методів класифікатора. Переваги та недоліки фасетного та ієрархічного методів класифікації

У класифікаторах застосовується два методи класифікації: ієрархічний і фасетний. Вибір між цими двома методами залежить від особливостей конкретної предметної області. Існують наступні вимоги для обраної системи класифікації:

• достатня ємність і необхідна повнота, що гарантують охоплення всіх об'єктів класифікації в заданих границях;

• виправдана глибина;

• забезпечення можливості рішення комплексу задач різного рівня;

• можливість розширення безлічі классифицируемых об'єктів і внесення необхідних змін у структури класифікації;

• забезпечення можливості сполучення з іншими класифікаціями однорідних об'єктів;

• забезпечення простоти ведення класифікатора.

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

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

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

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

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

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

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

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

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