Теория распознавания

1. Теория распознавания

2. В основе теории лежит утверждение: «Если наблюдаемый объект “похож” на уже известный, то его поведение будет сходно с

поведением прототипа»
прототип:
КОШКА
похоже на кошку
мяукает,
любит
молоко и
рыбу

3. Основные понятия

Обучающее множество –
набор известных прецедентов
Экзаменуемое множество –
набор объектов (или явлений), которые
сравниваются
с уже известными прецедентами
Признаки –
качественные и количественные характеристики
объектов обучающего множества, которые
могут принимать как непрерывные значения,
так и дискретные

4. Обучающее множество

Экзаменуемое
множество
Признаки
ЛЕВ
?
лошадь
ЖАБА
цапля

5. Обучающее множество

Экзаменуемое
множество
Признаки
ЛЕВ
ЖАБА
?
хищник,
лошадь
голая кожа,
ходит на двух ногах,
делает то, чего не хотел бы делать
цапля

6. Основные понятия

Пространство признаков –
геометрическое
построение,
в
котором
величина каждого признака отложена по своей
оси
Кластеры - точки в пространстве признаков
образующие группы, отделенные друг от друга
областями, где плотность точек мала.
Отделенные друг от друга группы составляют
классы.

7.

Распределение учеников одного класса
в пространстве УМ-ТРУДОЛЮБИЕ
Умные и
ленивые
Умные и
трудолюбивые
УМ
Глупые и
трудолюбивые
Глупые и
ленивые
ТРУДОЛЮБИЕ

8. Основные понятия

Часто границы между классами в
пространстве признаков нельзя
определить ни по одной отдельно
взятой оси признаков.
Тогда можно преобразовать
пространство, т. е. ввести новые
переменные, которые являются
линейными (или нелинейными)
комбинациями прежних признаков.
Такие комбинации определяются как
конъюнкции.

9.

Распределение учеников одного класса
в пространстве УМ-ТРУДОЛЮБИЕ
Умные и
ленивые
Умные и
трудолюбивые
УМ
Глупые и
трудолюбивые
Глупые и
ленивые
ТРУДОЛЮБИЕ

10.

Распределение учеников одного класса
в пространстве УМ-ТРУДОЛЮБИЕ
Умные и
ленивые
Умные и
трудолюбивые
УМ
Глупые и
трудолюбивые
Глупые и
ленивые
ТРУДОЛЮБИЕ
МОТИВАЦИЯ

11.

Распределение учеников одного класса
в пространстве УМ-ТРУДОЛЮБИЕ
Умные и
ленивые
Умные и
трудолюбивые
УМ
Глупые и
трудолюбивые
Глупые и
ленивые
ТРУДОЛЮБИЕ
МОТИВАЦИЯ

12. Основные понятия

Алгоритм, позволяющий отнести экзаменуемый
(изучаемый, определяемый) объект к одному из
классов называется решающим правилом
Процедура,
приводящая
к
формулировке
решающего правила, называется в теории
распознавания обучением.
Оценка
значимости
признаков,
выбор
конъюнкции и весовых коэффициентов на
основе имеющихся сведений определяется как
внимание

13. «Хорошо» обучен

Большое обучающее множество
Правильное внимание
Владение решающим правилом
«Хорошо» обучаем
Пополняет обучающее множество
Определяет значимость признаков
Формулирует решающее правило

14. Области применения

Распознавание прописных букв,
почерка
Преобразование устной речи в текст
Создание искусственного интеллекта
Создание «интеллектуальных» баз
данных
Создание автомобильного автопилота
и т.п.