Similar presentations:
Системы распознавания образов. Классификация задач распознавания
1. Введение: Системы распознавания образов
Корлякова Мария Олеговна2019
2. Тема 1. Введение
План:Область применения, задачи, история развития и
основные идеи и практика распознавания образов.
Данные, знания, закономерности. Объекты. Классы.
Системы распознавания образов их состав и задачи
Классификация задач распознавания
3. Примеры распознавания
Чтение книги – опознавание символов и словСобака узнает хозяина или другую собаку
Росянка опознает муху
Замок и ключ :-)
4. Определение
Распознавание образов – это алгоритмы и методы,целью которых является разделение объектов по
нескольким категориям или классам.
Образ – не реальный объект!!!!!!!.
Образ – описание некоторых особенностей реальных
объектов, которые объединяют их в группу
Собаки изображения
Собака: описание
СОБАКА 1:
ЛОХМАТАЯ
4 ЛАПЫ
ХВОСТ
ЗУБЫ
СОБАКА 2:
Короткошерстая
4 ЛАПЫ
ХВОСТ
ЗУБЫ
5. Образ не объект !!!!!!!
Описание не полностью представляет объектОписание зависит от задач
Описание содержит погрешности представления
6. Цели разработки систем распознавания
Освобождение человека от однообразныхрутинных операций для решения других
более важных задач.
Повышение качества выполняемых работ.
Повышение скорости решения задач.
7. Великая ЦЕЛЬ
Создать искусственную систему, которая сама решитлюбую задачу эффективно
Случай 1:
Чайник на столе
Вода в ведре
Печка
Дрова под печкой
Спички
↓
Цель:Кипяток
Случай 2:
Чайник с
Водой стоит на
Печке, где лежат
Дрова.
спички рядом
↓
Цель:Кипяток
8. Основные задачи при построении систем распознавания образов
Построение признаковСелекция признаков
Подавление помех
Преобразование признаков
Отнесение к группе примеров (образу) или
Формирование групп примеров (образов)
9. Типы задач распознавания
КлассификацияКластеризация.
?
10. Задача классификации (что делает)
Рассказать к какой из групп относиться новый объект:11. Задача классификации (по существу)
Разбиение пространства признаков на области поодной для каждого класса
Дуда Р., Харт П. Распознавание образов и анализ сцен. 1976
12. Классификация
Т={(Xi, ci)}Цель: построить правило для отнесения любого
объекта к известному классу
СОБАКА
Не СОБАКА
13. Классификация
2 класса – бинарнаяM – классов – мультиклассовая
Бесконечное число классов – аппроксимация
Binary
multiclass classification
regression
14. Кластеризация - Cluster analysis
Т={(Xi)}Цель: Найти классы Ci
15. Типы кластерного анализа
Одноуровневый –single level clusteringОдинаковый уровень общности (детализации)
16.7 мил.цветов
2 цвета
Иерархический - hierarchical clustering
Различный уровень общности (детализации)
16.
17. Проблема
Необходимо отобрать интересные составляющиеописания объекта – селекция :А КАК?
Необходимо определить правильное преобразование
описания объектов – выбор способа обработки : А
КАКОЕ?
Реализация дополнительного алгоритма
преобразования описания объектов увеличивает время
обработки данных : ВСЕ ПРОПАЛО?