Идея поощрения в машинном обучении основана на вопросе, заданном Майклом Кернсом и Лесли Валиант в 1988/89 гг.: Может ли набор слабых учеников создать одного сильного ученика? В вышедшей год спустя основополагающей статье Сила слабой обучаемости Роберт Шапир дал утвердительный ответ на этот вопрос, описав метод преобразования слабого алгоритма обучения в алгоритм, обеспечивающий сколь угодно высокую точность . Слабый ученик — это тот, кто может выдвинуть гипотезу, которая..