ต้นไม้ตัดสินใจ
ในการเรียนรู้ของเครื่อง (machine learning) ต้นไม้ตัดสินใจ เป็นโมเดลทางคณิตศาสตร์ที่ใช้ทำนายประเภทของวัตถุโดยพิจารณาจากลักษณะของวัตถุ บัพภายใน (inner node) ของต้นไม้จะแสดงตัวแปร ส่วนกิ่งจะแสดงค่าที่เป็นไปได้ของตัวแปร ส่วนบัพใบจะแสดงประเภทของวัตถุ
ต้นไม้ตัดสินใจ
S {\displaystyle S} คือตัวอย่างที่ประกอบด้วยชุดของตัวแปรต้นและตัวแปรตามหลายๆกรณี E {\displaystyle E} คือเอนโทรปีของตัวอย่าง A {\displaystyle A} คือตัวแปรต้นที่พิจารณา value (A) คือเซตของค่าของ A ที่เป็นไปได้ S v {\displaystyle S_{v}} คือตัวอย่างที่ A มีค่า v ทั้งหมด