Иерархическая система классификации

Иерархическая система классификации (рис. 2.3) строится следующим об­разом:

• исходное множество элементов составляет 0-й уровень и делится в зависимости от вы­
бранного классификационного признака на классы (группировки), которые образуют
1-й уровень;

• каждый класс 1-го уровня в соответствии со своим, характерным для него классифика­ционным признаком делится на подклассы, которые образуют 2-й уровень;

• каждый класс 2-го уровня аналогично делится на группы, которые образуют 3-й уро­вень, и т.д.

0-й уровень 1-й уровень

2-й уровень

3-й уровень Рис. 2.3. Иерархическая система

классификации

Учитывая достаточно жесткую процедуру построения структуры классификации, не­обходимо перед началом работы определить ее цель, т.е. какими свойствами должны обла­дать объединяемые в классы объекты. Эти свойства принимаются в дальнейшем за признаки классификации.

Запомните! В иерархической системе классификации из-за жесткой структуры особое внимание следует уделить выбору классификационных признаков.

В иерархической системе классификации каждый объект на любом уровне должен быть отнесен к одному классу, который характеризуется конкретным значением выбранно­го классификационного признака. Для последующей группировки в каждом новом классе необходимо задать свои классификационные признаки и их значения. Таким образом, выбор классификационных признаков будет зависеть от семантического содержания того класса, для которого необходима группировка на последующем уровне иерархии.

Количество уровней классификации, соответствующее числу признаков, выбранных в качестве основания деления, характеризует глубину классификации,

Достоинства иерархической системы классификации:

• простота построения;

• использование независимых классификационных признаков в различных ветвях ие­рархической структуры.

Недостатки иерархической системы классификации:

• жесткая структура, которая приводит к сложности внесения изменений, так как приходится перераспределять все классификационные группировки;

• невозможность группировать объекты по заранее не предусмотренным сочетаниям
признаков.

Пример 2.10. Поставлена задача — создать иерархическую систему классификации для информационного объекта "Факультет", которая позволит классифицировать ин­формацию обо всех студентах по следующим классификационным признакам: фа­культет, на котором он учится, возрастной состав студентов, пол студента, для женщин -— наличие детей.

Система классификации представлена на рис.2.4 и будет иметь следующие уровни; 0-й уровень. Информационный объект "Факультет";

1-й уровень. Выбирается классификационный признак — название факультета, что позволяет выделить несколько классов с разными названиями факультетов, в которых хранится информация обо всех студентах.

2-й уровень. Выбирается классификационный признак — возраст, который имеет три градации: до 20 лет, от 20 до 30 лет, свыше 30 лет. По каждому факультету выделяют­ся три возрастных подкласса студентов.

3-й уровень. Выбирается классификационный признак — пол. Каждый подкласс 2-го уровня разбивается на две группы. Таким образом, информация о студентах каждого факультета в каждом возрастном подклассе разделяется на две группы — мужчин и женщин.

4-й уровень. Выбирается классификационный признак — наличие детей у женщин: есть, нет.

Созданная иерархическая система классификации имеет глубину классификации, рав­ную четырем.

( Факультет ]

Г Коммерческий ] Г Информационные системы)

(До 20 лет) (20 - 30 лет) (Свыше 30 лет) (До 20 лет) (20 - 30 лет) (свыше 30 лет)

Рис. 2.4. Пример иерархической системы классификации для информационного объекта "Факультет"