RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2010, том 16, номер 3, страницы 276–284 (Mi timm599)

Эта публикация цитируется в 2 статьях

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

М. Ю. Хачай

Ин-т математики и механики УрО РАН

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

Ключевые слова: минимизация эмпирического риска, комитетное решающее правило, вычислительная сложность.

УДК: 519.6

Поступила в редакцию: 02.04.2010


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2011, 272, suppl. 1, S46–S54

Реферативные базы данных:


© МИАН, 2024