Alberi Extra

Alberi Extra (Extremely Randomized Trees), introdotti da Geurts, Ernst e Wehenkel nel 2006, è un ensemble di alberi decisionali che spinge la randomizzazione oltre Random Forest. Sia le feature candidate che le soglie di split vengono scelte completamente a caso ad ogni nodo, eliminando la ricerca greedy sulle soglie. Questa casualità aggiuntiva riduce la varianza, spesso eguaglia o supera l'accuratezza di Random Forest e funziona sostanzialmente più velocemente in fase di addestramento.