1. Цель работы
Приобрести навыки самостоятельной систематизации информа-ции на основе её классификации и закрепить лекционный материал.
2. Общие положения
Процедура классификации подчиняется следующим правилам.
2.1 В каждой классификации используется один обобщающий (не разделительный) признак, общий для всех объектов.
2.2 Классификация должно обладать свойством соразмерности – количество классифицируемых объектов равно сумме объектов во всех классах.
2.3 Классифицируемые объекты могут находится только в одном классе эквивалентности.
2.4 В классификации должен быть выполнен принцип доминирования (иерархии признаков) с позиции их обобщающего характера.
3. ЦЕЛЬ КЛАССИФИКАЦИИ
Разбить имеющееся множество объектов на классы эквивалент-ности для уменьшения размерности решаемых задач.
4. ВЫБОР ТИПА КЛАССИФИКАЦИИ
Используем многопараметрическую классификацию на основе шкалы порядка (иерархии признаков) и номинальной шкалы (на одном иерархическом уровне).
5.УСТАНОВЛЕНИЕ ОБОЩАЮЩЕГО ПРИЗНАКА
Только наличие обобщающего признака допускает классифика-цию имеющегося множества объектов. Для всех заданий обобщающий признак условно имеется и должен быть включён в нулевую строку базисной таблицы.
6. Порядок выполнения работы
Работа выполняется в соответствии с приведённой методикой, включающей пример выполнения подобной задачи.
6.1 Ознакомиться с содержанием методического пособия и выбрать индивидуальное задание (Табл.) .
6.2 Формирование базисной таблицы
Таблица 1 Базисная таблица
Приз-наки |
Объекты |
Тип признака |
||||
А |
Б |
В |
Г |
Д |
||
0 |
+ |
+ |
+ |
+ |
+ |
Обобща-ющий |
1 |
– |
– |
– |
+ |
+ |
Различи-тельные |
2 |
+ |
+ |
– |
– |
– |
|
3 |
– |
– |
+ |
– |
– |
|
4 |
– |
+ |
– |
+ |
– |
|
5 |
+ |
– |
+ |
– |
+ |
Избыто-ные |
6 |
– |
– |
+ |
+ |
+ |
|
Таблица заполняется в соответствии с индивидуальным заданием. Наличие признака у объекта обозначается знаком «+».
6.3 Выявление значимости признаков
Тип признака устанавливается самостоятельно. Избыточные признаки, не обеспечивающие дополнительного различия объектов, выпадают из данной классификации.
6.4 Разработка шкалы порядка признаков
Иерархия информационных признаков объектов устанавливается в данной работе на основе принципа наибольшей общности (наибольшей агрегации признаков).
6.5 Формирование классификатора
Внутри одного иерархического уровня допускается применение только одной номинальной шкалы. Данные базисной таблицы позволяют сформировать два варианта классификационного кода.
Вариант кода 1. Вариант кода 2. Вариант кода 3.
1 – строка 2, 1 – строка 4, 1 – строка 1,
2 – строка 3, 2 – строка 2, 2 – строка 2,
3 – строка 4, 3 – строка 1, 3 – строка 4.
Для каждого кода некоторый свой набор признаков может быть избыточным. Так, для кода1 – это строка 1,кода 2 и 3 – строка 3.
6.6 Построение блок – схем классификаций.
Классификация в определённой степени субъективна и не однозначна. На рис.1 представлены три варианта классификации одного и того же множества объектов. Все они приемлемы.
6.7 Анализ результатов и выводы
При анализе классификации следует рассмотреть три вопроса.
Выполнено ли чёткое разделение всех классифицируемых объектов на классы эквивалентности?
Выполнено ли условие соразмерности?
Какой из вариантов классификации более соответствует поставленной цели?
Рис.1 Варианты классификации
7. СОДЕРЖАНИЕ ОТЧЁТА (Часть Б)
