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

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

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

При використанні ієрархічного методу класифікації для віднесення конкретного об'єкта класифікації на кожному ступені лише до одного класифікац. угруповання необхідно додержуватися основних правил:

- поділ кожного угруповання виконується лише за однією основою поділу;

- одержані на кожному рівні класифікації угруповання не повинні повторюватися;

- класифікації мають виконуватися так, аби сума частин становила первинну множину.

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

Ієрархічна сист. класифікації передбачає встановлення між класифікаційними угрупованнями відносини підпорядкованості(ієрархії). Великі угрупування поділяються на ряд більш дрібних. Таким чином, класифікаційні поняття будуються у вигляді ієрархічного дерева з послідовною конкретизацією властивостей об'єктів. У результаті створ. багаторівнева ієрархія понять, наприклад: Країна - Область - Місто - Район - Мікрорайон - Вулиця.

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

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

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

Фасетний метод класифікації – паралельний поділ множини об’єктів на незалежні класифікац. угруповання. При цьому множина об’єктів, що характеризується деяким набором однакових для всіх об’єктів ознак (фасет), відповідають конкретним виразам зазначених ознак, може поділятися багаторазово і незалежно. Кожна ознака фасетної класифікації відповідає фасету, що являє собою список значень найменованої ознаки класифікації. Отже, система класифікації може бути подана переліком незалежних фасетів (списків), які містять значення ознак класифікації. Множинний опис об'єктів техніко-економічної інф. відбувається в кожній конкретній задачі на основі задання фасетної формули, яка утворюється з послідовності ознак класифікації. Кількість фасетних формул визн. можливим поєднанням ознак. Для кожної фасетної формули може бути утворена ієрархічна класифікація, в якій на кожному рівні поділу використовується одна ознака, що відповідає окремій фасеті, а послідовність ознак визначається фасетною формулою.

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

Можуть створюватись одночасно різні незалежні підмножини класифікаційних угруповань :

Х₁=(Ф₁,Ф_2,Ф_3,Ф_n),

Х₂=(Ф₁,Ф₂,Ф_n),

Х₄=(Ф₁,Ф₂).

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