Модели принятия решений Задачи распознавания Детерминированный случай Распознавание при стохастических данных Показатели качества распознавания Оптимальный обнаружитель Случай более двух классов

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

Детерминированный случай Пример

Детерминированный случай Пример

Детерминированный случай Пример

Детерминированный случай Построение разделяющей поверхности Разделяющей поверхностью называется поверхность (линия, гиперповерхность), формирующая область, К которой принадлежат все точки одного класса

Детерминированный случай Характеристическая функция Характеристической функцией класса называется функция, определенная на пространстве признаков и принимающая значение 1 на всех точках выбранного класса, и значение 0 на всех остальных точках

Распознавание при стохастических данных Примеры Радиолокационная система обнаруживает самолеты противника по отраженным от них сигналам Система обеспечения безопасности в аэропорту проводит обнаружение террористов на основе проверки наличия металлических предметов Система противопожарной безопасности осуществляет непрерывный контроль в помещениях, проводя анализ химического состава воздуха Диагностические системы в медицине определяют наличие заболевания по результатам анализов Социальные системы выборов имеют заявленной целью выбор наиболее достойных представителей общества Поисковые системы в интернете предназначены для селекции материалов, наиболее релевантных запросам пользователей

Стохастический случай Пример

Стохастический случай Показатели качества распознавания (случай двух классов) вероятность обнаружения объекта вероятность ложной тревоги

Стохастический случай Показатели качества распознавания (случай двух классов)

Стохастический случай Показатели качества распознавания (случай двух классов)

Стохастический случай Показатели качества распознавания (случай двух классов) плотность вероятности в признаковом пространстве при наличии искомого объекта плотность вероятности в признаковом пространстве при отсутствии искомого объекта вероятность обнаружения объекта вероятность ложной тревоги

Стохастический случай Оптимальный обнаружитель Критерий максимума апостериорной вероятности Пусть известны априорные вероятности наличия объекта наличия объектаи его отсутствия

Стохастический случай Оптимальный обнаружитель отношение функций правдоподобия