Часть вторая. СТАТИСТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ

В первой части книги задача обучения машин распознаванию образов рассматривалась с точки зрения проблемы минимизации среднего риска. Последняя формулируется так: найти минимум функционала

,

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

В этой части книги будет приведено математическое обоснование двух путей решения этой задачи: рекуррентных методов поиска минимума функционала  и методов, основанных на замене функционала  его эмпирической оценкой

.

Будет установлено, при каких условиях эти методы приводят к успешному решению задачи.