Аннотация:
В статье исследуeтся вычислительная сложность нового класса задач комбинаторной оптимизации, порожденных оптимальными процедурами обучения распознаванию образов в классе коллективных кусочнолинейных решающих правил комитетного типа.
Ключевые слова:
минимизация эмпирического риска, комитетное решающее правило, вычислительная сложность.
Vl. D. Mazurov, M. I. Poberii, M. Yu. Khachai, “Ural School of Pattern Recognition: Majoritarian Approach to Ensemble Learning”, Pattern Recognit. Image Anal., 33:4 (2023), 1458
А. А. Колоколов, Т. Г. Орловская, “Исследование некоторых задач целочисленного программирования на основе унимодулярных преобразований и регулярных разбиений”, Тр. ИММ УрО РАН, 19, № 2, 2013, 193–202