Список проголосовавших за комментарий "<p> ПBМ, я далеко от компа, чтобы ссылку найти, но алгоритм примерно следующий и состоит из множества итераций:<br/> — берётся приближении предыдущей итерации (в первый раз обычно простая средняя);<br/> — находится ошибка этого приближения на всех примерах;<br/> — строится дерево (обычно не глубокое 6-10 уровней), которое приближает эту ошибку;<br/> — дерево множится на коэффициент менее 1 (скорость обучения) и прибавляется к приближению предыдущей итерации