Extra Trees

Extra Trees (Extremely Randomized Trees) ซึ่งถูกนำเสนอโดย Geurts, Ernst และ Wehenkel ในปี 2006 เป็นวิธีการแบบกลุ่มของต้นไม้ตัดสินใจ (decision trees) ที่เพิ่มการสุ่ม (randomisation) ให้มากขึ้นกว่า Random Forest โดยทั้งคุณลักษณะที่ใช้ในการแบ่ง (candidate features) และเกณฑ์การแบ่ง (split thresholds) จะถูกเลือกแบบสุ่มทั้งหมดในแต่ละโหนด ซึ่งช่วยขจัดกระบวนการค้นหาแบบละโมบ (greedy search) สำหรับเกณฑ์การแบ่ง การสุ่มที่เพิ่มขึ้นนี้ช่วยลดความแปรปรวน (variance) มักจะให้ความแม่นยำเทียบเท่าหรือดีกว่า Random Forest และทำงานได้เร็วกว่าอย่างมีนัยสำคัญในระหว่างการฝึกฝน