Extra Trees

Το Extra Trees (Εξαιρετικά Τυχαιοποιημένα Δέντρα), που εισήχθη από τους Geurts, Ernst και Wehenkel το 2006, είναι ένα σύνολο δέντρων απόφασης που ωθεί την τυχαιοποίηση περαιτέρω από το Random Forest. Τόσο τα υποψήφια χαρακτηριστικά όσο και τα κατώφλια διαχωρισμού επιλέγονται εντελώς τυχαία σε κάθε κόμβο, εξαλείφοντας την άπληστη αναζήτηση για κατώφλια. Αυτή η επιπλέον τυχαιότητα μειώνει τη διακύμανση, συχνά ταιριάζει ή υπερβαίνει την ακρίβεια του Random Forest και εκτελείται σημαντικά ταχύτερα κατά τον χρόνο εκπαίδευσης.