1
ТЕМА 7.
Информационное обеспечение ИС.
Лекция 22-23.
Системы классификации и кодирования технико-экономической информации.
2
Необходимость классификации и кодирования экономической информации
- Одно из свойств экономической информации – однозначность.
- Один из принципов построения ИС – принцип структурирования данных.
- Одна из задач ИО – организация процедур анализа и обработки информации с учетом однозначного и экономичного ее представления в системе.
3
Основные понятия классификации.
- Классификация — это разделение множества объектов на подмножества по их сходству или различию.
- Объект – любой предмет, процесс, явление материального или нематериального свойства.
- Объекты классификации в ЭИС:
- справочные реквизиты-признаки;
- наименования показателей и документов;
- наименования компонентов проекта ЭИС.
4
Основные понятия классификации.
- Цель классификации – обеспечить однозначное и легко определимое место для каждого из классифицируемых объектов.
- Классификатор - это документ, с помощью которого осуществляется формализованное описание информации в ИС.
- Классификатор устанавливает соответствие между значением справочного реквизита-признака какого-либо элемента и его кодовым обозначением («наименование материала» - «код материала»).
5
Основные понятия классификации.
- Система классификации – совокупность правил распределения объектов множества на подмножества.
- Признак классификации – свойство или характеристика объекта, которое позволяет установить его сходство или различие с другими объектами.
- Классификационные группировки – подмножества, полученные в результате разделения исходного множества объектов по одному или нескольким признакам классификации.
6
Основные понятия классификации.
- Основание классификации – признак, по которому ведётся разбиение множества на подмножества на определенной ступени классификации.
- Ступень (уровень) классификации – этап разделения заданного множества на подмножества.
- Глубина классификации – число ступеней классификации.
7
8
Требования к системам классификации
- Достаточная емкость и полнота, обеспечивающие включение всех объектов выделенной предметной области;
- Достаточная глубина классификации;
- Возможность решения различных экономических задач;
- Возможность сопряжения с другими классификациями однородных объектов.
9
Кластеризация
- Кластеризация – разбиение совокупности объектов на однородные группы (кластеры).
- Кластер (cluster – «скопление», «гроздь») можно охарактеризовать как группу объектов, имеющих общие свойства.
- Задача кластеризации сводится к определению "сгущений точек".
- Цель кластеризации – поиск существующих структур.
10
Классификация и кластеризация
11
ИЭj (d1,
d2,..., dk) € Di
Эталонный ИЭ в классе
Признак классификации
Мера сходства (функция расстояния между объектами)
1) в один класс объединяются объекты, сходные между собой;
2) степень сходства между собой у объектов, принадлежащих к одному классу, больше, чем степень сходства между собой у объектов, относящихся к разным классам.
12
13
Системы
классификации
Иерархическая
Многоаспектная
Фасетная
Дескрипторная
14
Иерархический метод классификации
Иерархический метод классификации заключается в последовательном делении заданного множества на подчиненные множества, каждое из которых в свою очередь делится на подчиненные ему подмножества.
15
Образовательные
учреждения
дошкольные
средние
общеобразо-
вательные
средние
специальные
высшие
ясли
детский
сад
школа
гимназия
лицей
колледж
техникум
институт
университет
академия
Иерархическая классификация
16
Иерархическая классификация
17
Свойства иерархической системы классификации
- Ёмкость зависит от глубины классификации и количества объектов классификации, которое можно расположить на каждой ступени.
- Количество объектов на каждой ступени классификации определяется основанием кода (числом знаков в алфавите кода).
- Выбор необходимой глубины классификации и структуры кода зависит от характера объектов классификации и характера задач, для решения которых предназначен классификатор.
18
Порядок построения иерархической схемы классификации
- Выделение некоторого множества объектов, подлежащих классификации.
- Определение полного множества признаков классификации и их соподчиненности друг другу.
- Разбиение исходного множества объектов на классификационные группировки на каждой ступени классификации в соответствии с признаком.
19
Иерархическая схема классификации
Удобство логической и арифметической обработки
Слабая заполненность структуры классификатора
Неограниченная емкость
Простота построения
Жесткость классификационной схемы
Логичность
Недостатки
Достоинства
Иерархический метод классификации более предпочтителен для объектов с относительно стабильными признаками и для решения стабильного комплекса задач.
20
Требования к иерархической системе классификации
- непересекаемость классификационных группировок, расположенных на одной ступени классификации;
- использование только одного признака для разделения любой классификационной группировки на подчиненные группировки;
- логичность и последовательность деления группировок на нижестоящие;
- полнота деления группировок – сумма подмножеств всегда должна давать исходное множество объектов.
21
Пример неправильной иерархической классификации
22
Пример правильной иерархической классификации
23
Многоаспектные системы классификации
- Многоаспектная система — это система классификации, которая использует параллельно несколько независимых признаков (аспектов) в качестве основания классификации.
- Аспект — точка зрения на объект классификации, который характеризуется одним или несколькими признаками.
24
Фасетный метод классификации
Фасетный метод заключается в параллельном разделении заданного множества объектов на независимые группировки по различным признакам классификации.
25
Описание объекта учета методами фасетной классификации
- Клиент «ААА» купил по безналичному расчету товар «БББ».
- Фасеты: клиент; операция; способ расчетов; товар.
26
Порядок построения фасетной схемы классификации
- Выделение некоторого множества объектов, подлежащего классификации в соответствии с решаемой задачей.
- Выделение значимых признаков объектов.
- Разработка системы таблиц признаков объектов классификации (фасетов).
27
Пример фасетной классификации
«Золотой лев»
Франция
Мелодрама
Анимация
«Золотая пальмовая ветвь»
«Оскар»
Премия
Япония
Триллер
США
Комедия
Игровой
Россия
Боевик
Документальный
Страна
Жанр
Тип
Фасеты
Значения фасетов
28
Фасетная схема классификации
Слабая заполненность структуры классификатора
Простота заполнения структуры
Сложность структуры
Гибкость классификационной схемы
Недостатки
Достоинства
Фасетная схема классификации предпочтительна для объектов с часто меняющимся набором признаков для решения нетривиальных задач.
29
Требования к фасетной системе классификации
- Непересекаемость фасетов (состав значений одного фасета не должен повторяться в других фасетах этого же классификатора);
- включение в состав классификатора только таких фасетов и значений в них, которые необходимы для решения конкретных задач.
30
Дескрипторная система классификации.
- Дескриптор — это термин естественного языка (слово или словосочетание), используемый при описании документов или показателей, который имеет самостоятельный смысл и неделим без изменения своего значения.
- Дескрипторная система классификации представляет собой совокупность терминов (дескрипторов) и набор отношений между ними.
- Все выделенные отношения описываются в систематическом словаре понятий — тезаурусе.