Extra Trees

Extra Trees (Arbres Extrêmement Aléatoires), introduits par Geurts, Ernst et Wehenkel en 2006, est un ensemble d'arbres de décision qui pousse la randomisation plus loin que la Forêt Aléatoire. Les caractéristiques candidates et les seuils de division sont choisis complètement au hasard à chaque nœud, éliminant la recherche gourmande sur les seuils. Cette randomisation supplémentaire réduit la variance, égale ou dépasse souvent la précision de la Forêt Aléatoire, et s'exécute considérablement plus rapidement au moment de l'entraînement.