К вопросу об эффективности бустинга в задаче классификации

Исследуются причины высокой эффективности методов, основанных на композициях решающих функций, в частности бустинга. Показано, что одной из главных причин может быть использование эффекта независимости переменных. Для выявления особенностей метода исследуется его работа непосредственно на распределениях. Проводится сравнение аппроксимирующей способности бустинга и сплайнов. Также показана связь сложности композиции с достижимой величиной отступа.