Ієрархічна система класифікації - Стиснення даних по методу Лемпеля-Зіва
Ієрархічна система класифікації рис. 11 будується таким чином:
Початкова безліч елементів складає 0-й рівень і ділиться залежно від вибраної класифікаційної ознаки на класи (групи), які утворюють 1-й рівень;
Кожен клас 1-го рівня відповідно до свого, характерного для нього класифікаційною ознакою ділиться на підкласи, які утворюють 2-й рівень;
Кожен клас 2-го рівня аналогічно ділиться на групи, які утворюють 3-й рівень і т. д.
Ієрархічна система класифікації
Враховуючи достатньо жорстку процедуру побудови структури класифікації, необхідно перед початком роботи визначити її мету, тобто які властивості повинні мати об'єднувані в класи об'єкти. Ці властивості приймаються надалі за ознаки класифікації.
Звернемо увагу на те, що у ієрархічній системі класифікації через жорстку структуру особлива увага слідує приділити вибору класифікаційних ознак.
У ієрархічній системі класифікації кожен об'єкт на будь-якому рівні повинен бути віднесений до одного класу, який характеризується конкретним значенням вибраної класифікаційної ознаки. Дня подальшого групування в кожному новому класі необхідно задати свої класифікаційні ознаки і їх значення. Таким чином, вибір класифікаційних ознак залежатиме від семантичного змісту того класу, для якого необхідне групування на подальшому рівні ієрархії.
Кількість рівнів класифікації, відповідне числу ознак, вибраних як підстава розподілу, характеризує глибину класифікації.
Достоїнства ієрархічної системи класифікації:
- 1. Простота побудови; 2. Використання незалежних класифікаційних ознак в різних гілках ієрархічної структури.
Недоліки ієрархічної системи класифікації:
- 1. Жорстка структура, яка приводить до складності внесення змін, оскільки доводиться перерозподіляти всі класифікаційні групування; 2. Неможливість групувати об'єкти по наперед не передбачених поєднаннях ознак.
Приклад. Поставлена задача створити ієрархічну систему класифікації для інформаційного об'єкту "Факультет", яка дозволить класифікувати інформацію про всіх студентів по наступних класифікаційних ознаках: факультет, на якому він вчиться, віковий склад студентів, підлога студента, для жінок наявність дітей. Система класифікації представлена на рис. 12 і має наступні рівні:
- 0-й рівень. Інформаційний об'єкт "Факультет"; 1-й рівень. Вибирається класифікаційна ознака ? назва факультету, що дозволяє виділити декілька класів з різними назвами факультетів, в яких зберігається інформація про всіх студентів; 2-й рівень. Вибирається класифікаційна ознака ? вік, який має три градації: до 20 років, від 20 до 30 років, понад 30 роки. По кожному факультету виділяються три вікові підкласи студентів; 3-й рівень. Вибирається класифікаційна ознака ? стать. Кожен підклас 2-го рівня розбивається на дві групи. Таким чином, інформація про студентів кожного факультету в кожному віковому підкласі розділяється на дві групи - чоловіків і жінок; 4-й рівень. Вибирається класифікаційна ознака ? наявність дітей у жінок: є, ні.
Створена ієрархічна система класифікації має глибину класифікації, рівну чотирьом.
Приклад ієрархічної системи класифікації для інформаційного об'єкту "Факультет"
Похожие статьи
-
Фасетна система класифікації - Стиснення даних по методу Лемпеля-Зіва
Фасетна система класифікації на відміну від ієрархічної дозволяє вибирати ознаки класифікації незалежно як один від одного, так і від семантичного змісту...
-
Система класифікаційного кодування - Стиснення даних по методу Лемпеля-Зіва
Класифікаційним кодуванням називається процедура привласнення об'єкту кодового позначення. Система класифікаційного кодування застосовується для заміни...
-
Важливим поняттям при роботі з інформацією є класифікація об'єктів. Класифікація система розподілу об'єктів (предметів, явищ, процесів, понять) по класах...
-
Дескрипторна система класифікації - Стиснення даних по методу Лемпеля-Зіва
Для організації пошуку інформації, для ведення тезаурусів (словників) ефективно використовується дескрипторна (описова) система класифікації, мова якої...
-
Робота по формуванню образу систем рухомого зв'язку третього покоління почалася відразу після того, як Всесвітня адміністративна конференція з...
-
W-CDMA в системах третього покоління - Дослідження мереж передачі даних на базі технології W-CDMA
Аналогові стільникові системи зазвичай називаються системами першого покоління. Цифрові системи, що знаходяться у використанні в даний час, такі як GSM,...
-
Розглянуті тут системи GSM і IS-95 (стандарт для систем cdmaOne) представляються повітряними інтерфейсами другого покоління. Повітряними інтерфейсами...
-
Методы повышения чувствительности еще не обеспечивают высокой стабильности, необходимо учитывать шумовые факторы и принимать меры по их устранению....
-
В состав лабораторной установки входят: - аналоговая вычислительная машина МН-10, на лицевой панели которой набрана электронная модель следящей системы;...
-
Принципы построения и основные особенности ВОСП на ГТС Особенностью соединительных линий (С. Л) является относительно небольшая их длина за счет...
-
Эффективность действия тормозных систем автомобиля может проверяться с помощью специальных измерителей -- деселерометров или деселерографов. Такие...
-
Общее диагностирование тормозных систем в АТО, организациях автосервиса (OA) или контроль при прохождении государственного технического осмотра включает:...
-
Призначенням базового алгоритму навчання LEARNING [8] є оптимізація геометричних параметрів контейнерів класів розпізнавання, які відновлюються на...
-
Выбор системы методом иерархий - Корпоративная система связи с использованием сетевой телефонии
Из всего множества систем выбираем 4 тех, которые имеют оптимальное соотношение между функциональными возможностями и стоимостью. Пусть, в результате...
-
Анализ путей решения поставленной задачи Постановка задачи следующая: необходимо в несколько раз повысить пропускную способность магистральной ВОЛС...
-
Аналітичній огляд методів оцінки інформативності ознак розпізнавання Оцінка інформативності визначає ефективність використання певної ознаки...
-
Класифікація і структура ергономічних вимог Ергономічне забезпечення грунтується на ЕВ, що є вихідними при проведенні проектної роботи. Вони визначаються...
-
Для моделювання на ЕОМ компонентів КС, сконструйованих із нейронів усвідомлена необхідність у спеціальному інструменті, що дозволяє за допомогою зручного...
-
Для начала следует дать определение понятиям "стратегия" и "логистическая стратегия". Итак, стратегией называется совокупность правил, определяющих...
-
Замена полуоси Трудоемкость - 34,0 чел. мин (0,57 чел. час) Исполнитель - слесарь по ремонту автомобилей 4 разряда № выполняемых работ Наименование и...
-
Отчет должен содержать: - структурные схемы и передаточные функции некорректированной и скорректированной автоматической системы, составленные на...
-
У Європі дослідна робота по W-CDMA була розпочата за проектами наукових досліджень Європейського Союзу CODIT і FRAMES, а також низкою великих...
-
Увеличение точности систем автоматического управления за счет повышения общего коэффициента усиления разомкнутой системы (или добротности) возможно при...
-
Для повышения помехоустойчивости приема дискретных двоичных сообщений, решение о переданном символе принимается не по одному отсчету на длительности...
-
Основы линейного кодирования. Полученный в результате квантования и двоичного кодирования цифровой поток оптимален с точки зрения ошибок квантования, но...
-
Используя цифровой регулятор, построенный методом переменных коэффициентов время переходного процесса составляет tПп ? 5,9 сек. при установлении...
-
Синтез настроек регуляторов в системах автоматического управления методом расширенных частотных характеристик Цель работы: рассчитать оптимальные...
-
Принцип спектрального уплотнения (WDM) Потенциальные ресурсы волокна. До настоящего времени на многих коммерческих линиях использовалась скорость...
-
Вихідні дані: адреси блоку - 160636, 160640; напруга живлення логічного блоку - 5В; напруга живлення зовнішніх пристроїв - 24 В; індикація станів схеми;...
-
Выбор системы методом иерархий - IP-телефония
Из всего множества систем выбираем 4 тех, которые имеют оптимальное соотношение между функциональными возможностями и стоимостью. Пусть, в результате...
-
Метод временного мультиплексирования (TDM) Суть TDM: процесс передачи разбивается на ряд временных циклов, каждый из которых в свою очередь разбивается...
-
Основні принципи, концепція та визначення Метод функціонально-статистичних випробувань (МФСВ) - непараметричний інформаційно-екстремальний метод аналізу...
-
Із приведеного вище огляду методів оцінки інформативності ознак розпізнавання та особливостей структури та функцій СППР можна розбити висновок про...
-
Двійкова система числення - Загальні відомості про технологію кодування
Двійкова система числення була придумана математиками і філософами ще до появи комп'ютерів (XVII XIX вв.). Видатний математик Лейбніц говорив:...
-
Визначення структури інформаційної системи - Технологія проектування інформаційних систем
Основу системної побудови інформаційної системи становить її структура, яка має бути досить повною. Засобами структуризації є процедури декомпозиції...
-
Значення і основіні поняття інформаційних систем - Технологія проектування інформаційних систем
Cучасні економічні інформаційні системи створюються для обробки великих обсягів інформації при жорстких обмеженнях на час видачі результатів. Вони мають...
-
Класифікація радіорелейних систем передачі - Засоби радіорелейного зв'язку
Існує безліч різних класифікацій радіорелейних систем передачі (РРСП) у залежності від ознак, покладених у їхню основу. За належністю до різних служб...
-
ВИСНОВОК - Дослідження мереж передачі даних на базі технології W-CDMA
Системи зв'язку другого покоління, наприклад, GSM, дозволили передавати по радіо мовної трафік: число радіотелефонів, що становить 70% від усього...
-
У даному розділі ми представляємо основні параметри системного проектування W-CDMA і даємо короткий тлумачення більшості з них. Основні параметри,...
-
Розподіл функцій між людиною і машиною Задачу розподілу (узгодження) функцій між людиною і машиною не можна вирішувати тільки на основі інженерних...
Ієрархічна система класифікації - Стиснення даних по методу Лемпеля-Зіва