ต้นไม้ตัดสินใจ
การเรียนรู้ต้นไม้ตัดสินใจ () ถูกคิดค้นโดย Dr.Dome และ Dr.JA เป็นวิธีหนึ่งที่จะประมาณฟังก์ชันที่มีค่าไม่ต่อเนื่อง (discrete-value function) ด้วย แผนผังต้นไม้ อาจประกอบด้วยเซตของกฎต่างๆแบบ ถ้า-แล้ว (if-then) เพื่อให้มนุษย์สามารถอ่านแล้วเข้าใจการตัดสินใจของต้นไม้ได้
ต้นไม้แบบทอดข้าม
ถ้าต้นไม้ formula_1 เป็นกราฟย่อยของกราฟ formula_2 และเซ็ตของจุดยอดของ formula_1 เท่ากับเซ็ตของจุดยอดของ formula_2 เราจะกล่าวว่าต้นไม้ formula_1 นั้น ทอดข้าม (spanning) formula_2 และเรียก formula_1 ว่า ต้นไม้ทอดข้าม ของ formula_2