Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекции по дисциплине ПРОЕКТИРОВАНИЕ ИС.doc
Скачиваний:
207
Добавлен:
25.03.2015
Размер:
681.47 Кб
Скачать

Иерархическая система классификации

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

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

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

  • классификационные группировки на каждой ступени не должны пересекаться;

  • классификация на каждой ступени должна проводиться только по одному признаку.

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

Достоинства иерархической системы классификации:

  • простота построения;

  • использование независимых классификационных признаков в различных ветвях иерархической структуры.

Недостатки иерархической системы классификации:

  • жесткая структура, которая приводит к сложности внесения изменений, так как приходится перераспределять все классификационные группировки;

  • невозможность группировать объекты по заранее не предусмотренным сочетаниям признаков.

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

Аспект - точка зрения на объект классификации, который характеризуется одним или несколькими признаками.

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

Значения в фасете могут располагаться в произвольном порядке, хотя предпочтительнее их упорядочение.

Фасетная система классификации строится следующим образом:

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

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

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

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

Фасетную систему классификации удобно строить в виде таблицы. Названия столбцов соответствуют выделенным классификационным признакам (фасетам), обозначенным Ф1, Ф2,..., Фi,..., Фn. Для каждого объекта задается конкретная группировка фасетов структурной формулой, в которой отражается их порядок следования фасетов. При построении фасетной системы классификации необходимо, чтобы значения, используемые в различных фасетах, не повторялись.

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

Достоинства фасетной системы классификации:

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

  • возможность выбора признаков классификации независимо друг от друга.

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

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

Пример. Множество студентов института ИИТ.

Фасет форма обучение содержит значения: очная, вечерняя, заочная.

Фасет курс содержит значения: 1 курс, 2 курс, 3 курс ….

Фасет специальность содержит значения: ПИЭ, ПИМ.

Структурную формулу любого класса можно представить в виде:

Ks=(Форма обучения, курс, специальность)

Присваивая конкретные значения каждому фасету, получим следующие классы:

К1=(Очная форма обучения, 1 курс, ПИЭ);

K2=(Очная форма обучения, 2 курс, ПИМ);

К3=(Вечерняя форма обучения, 3 курс, ПИЭ) и т.д.

Форма обучения

Курс

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

Очная

1 курс

ПИЭ

Заочная

2 курс

ПИМ

Вечерняя

3 курс

4 курс

5 курс

6 курс