Чрезвычайно случайные деревья

Extra Trees (чрезвычайно случайные деревья), представленный Geurts, Ernst и Wehenkel в 2006 году, представляет собой ансамбль деревьев решений, который заходит дальше в рандомизации, чем Random Forest. Как кандидатные признаки, так и пороги разбиения выбираются полностью случайным образом на каждом узле, что исключает жадный поиск по порогам. Эта дополнительная случайность снижает дисперсию, часто соответствует или превосходит точность Random Forest и работает значительно быстрее во время обучения.