Аннотация:
Задача обучения распознаванию образов решается в наиболее простом классе кусочно-постоянных решающих правил в условиях малых выборок наблюдений. Получены оценки уклонения среднего и суммарного риска от эмпирического для рассматриваемых решающих правил. Предлагается алгоритм, реализующий метод структурной минимизации риска на классе кусочно-постоянных решающих правил, использующий кластеризацию выборки наблюдений.