ВАРИАЦИОННЫЕ МЕТОДЫ КЛАССИФИКАЦИОННОГО АНАЛИЗ ДАННЫХ Бауман Е.В.(ВАВТ,ИПУ), Дорофеюк А.А.(ИПУ) - презентация

1 ВАРИАЦИОННЫЕ МЕТОДЫ КЛАССИФИКАЦИОННОГО АНАЛИЗ ДАННЫХ Бауман Е.В.(ВАВТ,ИПУ), Дорофеюк А.А.(ИПУ)

2 Задачи структурного (классификационного) анализа данных 1. Классификация. Разбить множество объектов на группы схожих. 2. Группировка параметров. Набор параметров, описывающих систему, необходимо разбить на группы связанных и выделить из каждой группы наиболее существенный параметр. 2

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

4 Постановка задачи. 1). Классифицируемое множество объектов. 2). Класс допустимых классификаций. 3). Критерий качества классификации. 4

5 5 1). Классифицируемое множество объектов: 2). Класс допустимых классификаций.

6 6 Задача построения размытой классификации 3). Критерий качества классификации.

7 Виды функционалов 1. Классификация евклидова пространства с заданным законом распределения где- среднее i-го класса. 7

8 2. Экстремальная группировка параметров 8

9 3. Кусочно-линейная аппроксимация 9 - пространство входных параметров с заданным законом распределения - выходной параметр.

10 Виды размытости классификации 1. Четкая классификация10

11 2. Размытая классификация по Беждеку11

12 12 3. Классификация с размытыми границами

13 13 4. Качественная размытая классификация

14 5. Классификация с перекрывающимися классами 14

15 15 Вид оптимальной классификации

16 16 Алгоритм классификации при известном законе распределения (конечная выборка объектов)

17 Критерий качества классификации, зависящий от моментов классов17

18 18 Вид оптимальной классификации функционала (1)

19 Классификация по бесконечной выборке объектов19

20 Алгоритм 20

21 Сходимость алгоритма 21

22 Система анализа данных «АНАЛИТИК» Вид обрабатываемых данных. Куб данных - таблица «объекты-параметры», развернутая во времени. Основные модули: предобработки, экстремальной группировки параметров, классификации объектов, анализа множества полученных классификаций, кусочной аппроксимации и рекуррентных алгоритмов. Выдача результатов: в том числе на карту. 22

23 Схема обработки данных в системе «АНАЛИТИК» 23

24 Развертка куба данных 24

25 Предобработка Выбор текущего подкуба данных Создание производных показателей Описательная статистика Выявление выбросов в данных Заполнение пропусков в данных Нормирование данных 25

26 Группировка параметров 26

27 Классификация объектов 27

28 Кусочная аппроксимация 28

29 Анализ множества полученных классификаций 29

30 Рекуррентные алгоритмы 30