Проектирование классификаторов

Пример.  Снова выполним классификацию групп студентов дневного отделения экономического факультета, но с использованием фасетного метода. Выберем в качестве фасетов: специальность, курс, способ финансирования.

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

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

Недостатками фасетного метода классификации являются неполное использование емкости, не традиционность и иногда сложность применения.

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

1.2. Методы кодирования

Для полной формализации информации недостаточно простой классификации, поэтому проводят следующую процедуру — кодирование.

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

Система кодирования — это совокупность правил обозначения объектов и группировок с использованием кодов.

Код — это условное обозначение объектов или группировок в виде знака или группы знаков в соответствии с принятой системой. Код базируется на определенном алфавите (некоторое множество знаков). Число знаков этого множества называется основанием кода.

Код характеризуется следующими параметрами:

        длиной;

        основанием кодирования;

        структурой кода, под которой понимают распределение знаков по признакам и объектам классификации;

        степенью информативности, рассчитываемой как частное от деления общего количества признаков на длину кода;

        коэффициентом избыточности, который определяется как отношение максимального количества объектов к фактическому количеству объектов.

К методам кодирования предъявляются определенные требования:

        код должен осуществлять идентификацию объекта в пределах заданного множества объектов классификации;

        желательно предусматривать использование в качестве алфавита кода десятичных цифр и букв;

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

Методы кодирования могут носить самостоятельный характер – регистрационные методы кодирования, или быть основанными на предварительной классификации объектов – классификационные методы кодирования.

Регистрационные методы кодирования бывают двух видов: порядковый и серийно-порядковый.

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

Пример. Числа месяца, годы. Если присвоить коды районам Н.Новгорода при их классификации по алфавиту

Описание классификатора:

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

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

Пример. Рассмотрим международный классификатор видов транспорта и транспортировки товаров.

Посмотрите, выделены серии номеров по видам транспорта.

10 - 19 – морской транспорт.

20 – 29  – железнодорожный транспорт.

30 – 39  – автодорожный транспорт.

40 – 49  – воздушный транспорт.

50 - 59 - почтовые отправления (активный вид транспорта неизвестен).

60 - 69 – смешанные перевозки (активный вид транспорта неизвестен).

70 - 79 – фиксированные транспортные установки (стационарный транспорт)

80 - 89 – внутренний водный транспорт. Этот код используется только в тех случаях, когда этот вид водного транспорта учитывается отдельно.

90 - 99 – вид транспорта неизвестен.

Кодовые обозначения подвидам транспорта присваиваются внутри серии. Оформим таблицу в соответствии с правилами.