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

Автор: Пользователь скрыл имя, 17 Марта 2012 в 07:04, реферат

Описание работы

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

Содержание

Методы классификации.
Методы кодирования.
Виды классификаторов.
Требования, учитываемые при проектировании.
Последовательность проектирования.
Необходимость классификации и кодирования.

Работа содержит 1 файл

Реферат6.doc

— 325.50 Кб (Скачать)

При построении классификатора использован прием пропуска номеров внутри серии.  Например, 41 и 42.

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

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

Группы студентов

Метод классификации

Иерархический

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

Серийно-порядковый

Длина кода

2

Структура кода

ХХ

               

                              

             

              Вид транспортировки

 

 

 

 

 

 

 

 

Иногда получается успешное решение проблем за счет встречного кодирования в смежных сериях. Рассмотрим применение такого подхода на примере группы водный транспорт.

Наименование

Код

Водный транспорт

 

 

Морской транспорт

 

морское судно

железнодорожный вагон (платформа, цистерна), расположенный на    морском судне (пароме)

дорожное средство, расположенное на морском судне (суда типа Ро-Ро)

 

 

Внутренний водный транспорт

 

 

речные суда

суда смешанного "река-море» плавания

 

Серия                 10-19

Серия  10-15     

11

12

 

13

Свободные № 10, 14-15

Серия

16-19

 

19

 

 

18

Свободные № 17,18

 

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

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

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

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

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

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

Группы студентов

Метод классификации

Иерархический

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

Последовательный  

Длина кода

4

Структура кода

Х Х Х Х

                  Группа

                               Способ финансирования

              Курс

              Специальность

 


 

              Присвоим код группе 735 по новой классификации. Прикладная информатика по классификационному дереву – 6. Курс – 3. Способ финансирования смешанный – 3. Группа одна с таким способом финансирования – 1. Получается код – 6331. Если бы отдельно обучались бюджетные студенты, то код их группы – 6311.

Рассмотрим, почему классификатор видов транспорта и транспортировки построен не последовательным методом кодирования. Так, у трубопроводного транспорта должен быть код 71, а у линий электропередач – 72.

Достоинства метода:

1)      высокая информативность;

2)      возможность добавления новых элементов без нарушения систем обозначений;

3)      возможность использования для выполнения автоматизированных процедур (поиск, выборка).

Недостатки метода:

1)      большая длина кода;

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

3)      относительная сложность построения.

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

Пример. Присвоим кодовые обозначения группам студентов дневного отделения экономического факультета на основе фасетной классификации. Посмотрите, для групп с одинаковыми признаками получается одинаковый код. Предположим, что на 1 курсе по специальности менеджмент 4 группы, тогда получится: 713, 713, 713, 713. Для того чтобы этого избежать разработан специальный метод раздельной классификации и идентификации. Он используется тогда, когда сочетание признаков в фасетной формуле не позволяет добиться однозначного кодирования объектов классификации. В этом случае, как правило, последним  вводят признак - регистрационный номер. Для групп студентов – регистрационный номер группы по мере формирования на дневном отделении экономического факультета. Если учесть, что факультет существует 50 лет, на одном курсе порядка десяти групп, 5 лет обучения, то длина кода регистрационного номера составит (50 *5*10 = 2500) – 4 разряда.

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

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

Группы студентов

Метод классификации

Фасетный

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

Параллельный  

Длина кода

7

Структура кода

Х Х Х ХХХХ

                  Группа

                               Способ финансирования

              Курс

              Специальность

 

Информация о работе Проектирование классификаторов