Машинное обучение и обучаемость: сравнительный обзор
Материал из MachineLearning.
МАШИННОЕ ОБУЧЕНИЕ И ОБУЧАЕМОСТЬ: СРАВНИТЕЛЬНЫЙ ОБЗОР В. И. Донской
Аннотация В статье проведен сравнительный анализ различных определений обучаемости, рассмотрены необходимые и достаточные условия обучаемости, указаны границы применимости VC теории. Дополнительно выявленные фундаментальные положения дают объяснение практически наблюдаемой обучаемости при использовании некоторых алгоритмов и моделей обучения, несмотря на кажущееся противоречие с VC теорией: в действительности этого противоречия нет.