Системы классификации и кодирования технико-экономической информации - Презентация

Цель кластеризации - поиск существующих структур.10 Классификация и кластеризация11 ИЭ j (d 1 , d 2 ,..., d k ) € D i Мера сходства (функция расстояния между объектами) 1) в один класс объединяются объекты, сходные между собой; 2) степень сходства между собой у объектов, принадлежащих к одному классу, больше, чем степень сходства между собой у объектов, относящихся к разным классам. Эталонные объекты Признаки классификации121314 Иерархический метод классификации Иерархический метод классификации заключается в последовательном делении заданного множества на подчиненные множества, каждое из которых в свою очередь делится на подчиненные ему подмножества.15 Иерархическая классификация16 Иерархическая классификация17 Свойства иерархической системы классификации Емкость зависит от глубины классификации и количества объектов классификации, которое можно расположить на каждой ступени. Разбиение исходного множества объектов на классификационные группировки на каждой ступени классификации в соответствии с признаком.19 Иерархическая схема классификации Достоинства Недостатки Логичность Жесткость классификационной схемы Простота построения Неограниченная емкость Слабая заполненность структуры классификатора Удобство логической и арифметической обработки Иерархический метод классификации более предпочтителен для объектов с относительно стабильными признаками и для решения стабильного комплекса задач.20 Требования к иерархической системе классификации непересекаемость классификационных группировок , расположенных на одной ступени классификации; использование только одного признака для разделения любой классификационной группировки на подчиненные группировки; логичность и последовательность деления группировок на нижестоящие; полнота деления группировок - сумма подмножеств всегда должна давать исходное множество объектов.21 Пример неправильной иерархической классификации22 Пример правильной иерархической классификации23 Многоаспектные системы классификации Многоаспектная система - это система классификации, которая использует параллельно несколько независимых признаков (аспектов) в качестве основания классификации. Разработка системы таблиц признаков объектов классификации (фасетов).27 Пример фасетной классификации Тип Жанр Страна Премия Документальный Боевик Россия «Оскар» Игровой Комедия США «Ника» Анимация Мелодрама Франция «Золотой лев» Триллер Япония Фасеты Значения фасетов28 Фасетная схема классификации Достоинства Недостатки Гибкость классификационной схемы Сложность структуры Простота заполнения структуры Слабая заполненность структуры классификатора Фасетная схема классификации предпочтительна для объектов с часто меняющимся набором признаков для решения нетривиальных задач.29 Требования к фасетной системе классификации Непересекаемость фасетов (состав значений одного фасета не должен повторяться в других фасетах этого же классификатора ) ; включение в состав классификатора только таких фасетов и значений в них, которые необходимы для решения конкретных задач.30 Дескрипторная система классификации Дескриптор - это термин естественного языка (слово или словосочетание), используемый при описании документов или показателей, который имеет самостоятельный смысл и неделим без изменения своего значения. Основание кода Количество знаков в алфавите кода Структура кода Распределение знаков по признакам и объектам классификации Степень информативности Отношение общего количества признаков к длине кода Коэффициент избыточности Отношение фактического количества объектов к максимально возможному количеству объектов.36 Требования к кодам Охват всех объектов, подлежащих кодированию, и их однозначное обозначение; учет перспектив развития системы и расширения списка кодируемых объектов; максимальная информативность при минимизации длины кода; логичность формирования, удобство восприятия и запоминания; единство кодов объектов классификации для разных задач внутри одного экономического объекта; учет существующих систем кодирования и общепринятых обозначений во взаимодействующих ЭИС.37 Выбор метода кодирования зависит от количества выделяемых признаков в номенклатуре, числа позиций в каждом признаке и степени устойчивости номенклатуры.38 Порядковый метод кодирования Порядковый метод - простейший метод кодирования, при котором кодовыми обозначениями служат числа натурального ряда.