Pohon Ekstra

Pohon Ekstra (Extremely Randomized Trees), diperkenalkan oleh Geurts, Ernst, dan Wehenkel pada tahun 2006, adalah sebuah ansambel pohon keputusan yang mendorong pengacakan lebih jauh daripada Random Forest. Baik fitur kandidat maupun ambang batas pemisahan dipilih sepenuhnya secara acak pada setiap node, menghilangkan pencarian serakah atas ambang batas. Pengacakan ekstra ini mengurangi varians, sering kali menyamai atau melampaui akurasi Random Forest, dan berjalan jauh lebih cepat pada waktu pelatihan.