1.1.1. Формирование данных

На данном этапе возможно проведение классификации полученной информации с помощью иерархического и фасетного методов. Каждый из методов использует выделенное ранее множество свойств объектов и их значений (здесь они называются классификационными признаками).

1.1.1.1. Иерархическая классификация

При иерархической классификации все исходное множество объектов, соответствующих анализируемой предметной области, образует первоначально нулевой уровень классификации (он вначале является текущим). Затем выполняются шаги:

1. нулевой уровень делится на классы в зависимости от выбранного классификационного признака. Полученные группы образуют первый уровень;

2. каждый класс первого уровня делится на подклассы в соответствии со своимпризнаком классификации - получается второй уровень классификации (использование оригинального признака классификации при этом и каждом последующем разбиении на классы позволяет использовать независимые классификационные признаки в разных ветвях иерархической структуры);

3. полученный уровень классификации становится текущим и к нему применяется первый шаг.

Пример 1. Пусть решается задача анализа успеваемости отдельных студентов в учебных группах первого курса специальностей кафедры СУиВТ по итогам зимней сессии. Наблюдателем выявлены следующие характеристики предметной области, существенные для решаемой задачи:

1. на первом курсе по кафедре СУиВТ набраны 2 учебные группы с шифрами АС и ВС;

2. в зимнюю сессию включены экзамены по дисциплинам (условно):

• для группы АС – информатика, математика;

• для группы ВС – физика, культурология;

3. возможные оценки за экзамены – от 2 до 5.

Требуется построить классификацию студентов первого курса кафедры СУиВТ для решения задачи анализа результатов сессии, применив метод иерархической классификации.

Решение

Зададимся нулевым уровнем классификации – это все множество студентов первого курса кафедры СУиВТ (см. рис. 1.2). Применим первый классификационный признак – пусть это шифр учебной группы. Получим первый уровень классификации.

К каждому классу первого уровня применим классификационный признак – дисциплина с соответствующими учебной группе значениями. Получим второй уровень классификации. К каждому классу второго уровня применим классификационный признак – оценка. Получим третий уровень классификации.

Классификатор построен.

студенты первого курса

специальностей кафедры СУиВТ

0-й уровень

ВС АС 1-й уровень

информатика математика физика культурология 2-й уровень

2 …...5 2……..5 2……..5 2…...5 3-й уровень

Рис. 1.2. Классификатор для примера 1

1.1.1.2. Фасетная классификация

Признаки классификации выбираются независимо друг от друга. Признаки классификации называют фасетами.Каждый фасет содержит совокупность однородных значений данного классификационного признака.

Пример 2. Построить фасетный классификатор для задачи из примера 1.

В соответствии с выявленными классификационными признаками и их значениями имеем:

Учебные группы	Дисциплины	Оценки
ВС	Информатика	5
АС	Математика	4
	Физика	3
	Культурология	2

Полученная таблица и есть классификатор. При этом данные, находящиеся в одной строке, никак не связаны.