Классификация – система распределения процесса, объектов и так далее по группам в соответствии с определённым признаком.
Под объектом понимается любой объект, процесс и т.д. как материального, так и нематериального свойства. Группа объектов, которую можно охарактеризовать рядом общих свойств, называется классом. Применимо к информации, как к объекту классификации, выделенные классы называют информационными объектами. Свойства информационного объекта описываются его реквизитом.
Его свойства могут характеризоваться следующими реквизитами: марка, модель, дата выпуска, тип кузова, мощность и т.д.
Пример 2:
Информационный объект – студент.
Его реквизиты: ФИО, год рождения, место рождения, адрес проживания, факультет, группа.
При любой классификации необходимо соблюдать ряд требований:
1) Максимально возможная полнота охвата объекта рассматриваемой области.
2) Однозначность реквизитов, не допускание их двойного толкования.
3) Возможность добавления новых объектов.
При проведении классификации широко используется понятие классификации признака, который позволяет установить сходство или различие объекта. Например, в качестве признака классификации группы людей можно использовать возраст, укладывая в определённый диапазон значений: до 20 лет, 20-30 лет, старше 30 лет.
В основе различных систем классификации лежат 2 метода классификации объекта:
§ Иерархическая;
§ Фасетная.
При иерархической системе классификации исходное множество элементов составляет нулевой уровень и длится, в зависимости от классификационного признака, на классы, которые образуют новый уровень. Затем выделенные классы разбиваются по определённым признакам на подклассы, составляющие 2 уровень и так далее. Количество уровней определяет глубину классификации.
Эта система очень чувствительна к выбору классификационных признаков, которые сильно влияют на саму процедуру проведения классификации.
Достоинства:
· Простота построения
· Использование независимых признаков в различных ветвях иерархической структуры.
Недостатки:
· Жёсткая структура, не позволяющая свободно вносить изменения в систему. После изменений надо переразделять все классовые группировки.
· Невозможность сгруппировать объекты по заранее не предусмотренным признакам.
Пример:
Иерархическая структура ВУЗа позволяет сгруппировать информацию о студентах по следующим признакам:
§ Факультет;
§ Возраст;
§ Пол;
§ Семейное положение.
Рис. 4. Иерархическая система классификации студентов
В данном случае на 0 уровне находится факультет.
1 уровень – название факультета, который (...) в данном случае классификационным признаком.
2 уровень – признак по возрасту, разделённый на 3 группы.
3 уровень – признак-пол, распадается на 2 подгруппы.
4 уровень – признак-семейное положение, делится на 2 подгруппы.
Глубина классификации равна 4.
Из примера видно, что студенты жёстко распределены согласно выбранным признакам, и, в случае, если возникнет необходимость добавить или изменить новый признак в системе, это приведёт к тому, что понадобится всех студентов перераспределять заново.
Эта система позволяет выбирать признаки классификации независимо друг от друга. Признак классификации здесь называют фасетным.
Каждый фасет содержит совокупность однородных значений определённого признака, например:
Фасет «цвет» содержит значений: белый, красный, чёрный и т.д.
Данная система обычно отражается в виде таблицы, в которой столбцы соответствуют определённым фасетам, а в ячейках располагаются их конкретные значения. Сама процедура классификации состоит в присвоении каждому объекту соответственного значения из фасета. При этом необязательно использовать все фасеты.
Группировки фасетов для конкретного значения будут выражаться в структурных формулах:
- класс
- фасет
При построении данной системы необходимо, чтобы значения, используемые в различных фасетах, не повторялись.
Достоинства:
· Возможность создания классификации большой ёмкости.
· Возможность простой модификации всей системы без изменения структуры существующей группировки.
Недостатки:
· Сложность построения из-за необходимости учитывать всё многообразие классификационных признаков.
Пример:
Фасетная система для вуза. Сгруппируем и представим в виде талблицы классификационные признаки по фасетам:
§ Фасет-название факультета;
§ Фасет-возраст;
§ Фасет-пол;
§ Фасет-семейное положение.
Структурная формула для класса будет иметь вид:
=(факультет, возраст, пол, семейное положение)
Название факультета
Возраст
Пол
Семейное положение
ФИРТ
до 20 лет
М
Холост
ЭМФ
20-30 лет
Ж
За мужем
Система кодирования предназначена для замены названия объектов на условные обозначения (код) для обеспечения удобной и более эффективной работы по обработке информации.
Системой кодирования называется совокупность правил назначения кодов объектов. Присваиваемый код характеризуется длиной, то есть количеством позиций и символов, и структурой, т.е. порядком расположения в коде символов. Процедуру присваивания объекту кода называют кодированием. По методу кодирования различают:
· Классификационная система кодирования
· Регистрационная система кодирования
I. Классификационная система ориентирована на проведение предварительной классификации объектов с последующим их кодированием, при этом различают:
1) Последовательное кодирование – применимо для иерархической классификационной структуры.
Код составляется: сначала – код 1 уровня, затем 2 и т.д.
Для иерархической системы ВУЗа код будет следующим: выбираем десятичную систему счисления. Длина кода определяется глубиной классификации (4), то есть код будет четырёхзначным.
XXXX, где X – значение десятичного разряда.
1 разряд – для признака «название факультета», он будет:
0 – ИРТ
1 – ЭМФ
2 разряд – признак «возраст»:
0 – до 20 лет
1 – от 20 до 30 лет
2 – выше 30 лет
3 разряд – признак «пол»:
0 – М
1 – Ж
4 разряд – признак «семейное положение»:
0 – холост
1 – женат
При такой раскладке код 1200 будет означать: студент ЭФМ старше 30 лет, мужчина, холост.
2) Параллельное кодирование применяется для фасетной классификационной структуры.
В этом случае все фасеты кодируются независимо друг от друга. Для значения каждого фасета выделяется определенное количество разрядов кода. Длина кода определяется количеством фасетов.
Например, для ВУЗовской фасетной системы классификационная длина кода равна 4 (4 фасета). Порядок кодировки фасета значения не имеет.
Выбирается десятичная система счисления.
1 разряд – фасет «пол»:
1 – мужской
2 – женский
2 разряд – фасет «семейное положение»:
1 – женат
2 – холост
3 разряд – фасет «возраст»:
1 – до 20 лет
2 – от 20 до 30 лет
3 – выше 30 лет
4 разряд – фасет «факультет»:
1 – ИРТ
2 – ЭМФ
Тогда код 2131 означает: женщина, замужем, старше 30 лет, студентка ФИРТ.
II. Регистрационная система кодирования применяется для однозначной идентификации объектов путём присвоения уникального кода. Не требует предварительной классификации.
Различают:
1) Порядковое кодирование - присваиваются порядковые номера из чисел N. Пример: простой инвентарный список.
2) Серийно-порядкое кодирование – когда предварительно выделяются группы объектов со сходными признаками, которые обрабатываются едино, а затем, внутри серии, производится порядковая нумерация объектов. Пример: обычный лотерейный билет, индивидуальный налоговый номер.
Индивидуальный налоговый номер:
1) Первые 4 цифры – начальное от количества дней, прошедшее от начала 1900 года до дня рождения.
2) Следующие 4 цифры – порядковые номера родившихся в 1 день, которые исчисляются по мере поступления в государственный реестр этой информации.
3) Предпоследняя цифра – пол (чётная – Ж, нечётная - М).
4) Последняя цифра определяется при помощи специального алгоритма, который держится в секрете.
- класс
- фасет