Машинное обучение

Индуктивный порог и обобщение

Обучающийся алгоритм, индуктивная гипотеза, индуктивный порог, способность к обобщению, переобучение, обучающая, валидационная и тестовая выборки

Функция потерь и эмпирический риск

Функция потерь, теоретический и эмпирический риск, принцип минимизации эмпирического риска, риск для квадратичной функции потерь, разложение bias-variance, связь сложности модели, индуктивного порога и способности к обобщению

Кросс-валидация

Оценка точности модели, кросс-валидация, метод Монте-Карло, k-fold, holdout, leave-one-out кросс-валидация, стратификация выборки при кросс-валидации, внутренняя кросс-валидация

Контрольная работа