การเรียนรู้ของเครื่อง
การเรียนรู้ต้นไม้ตัดสินใจ ใช้ต้นไม้ตัดสินใจในการสร้างโมเดลที่พยากรณ์ได้ ซึ่งจะเชื่อมโยงข้อมูลสังเกตการณ์เข้ากับข้อมูลปลายทาง
ต้นไม้แบบทอดข้าม
ถ้าต้นไม้ formula_1 เป็นกราฟย่อยของกราฟ formula_2 และเซ็ตของจุดยอดของ formula_1 เท่ากับเซ็ตของจุดยอดของ formula_2 เราจะกล่าวว่าต้นไม้ formula_1 นั้น ทอดข้าม (spanning) formula_2 และเรียก formula_1 ว่า ต้นไม้ทอดข้าม ของ formula_2