ทำไมบางกิ่งถึงแตกแขนง?

classification tree เติบโตโดยใช้กระบวนการ divide-and-conquer ทุกครั้งที่ต้นไม้ขยายใหญ่ขึ้น จะแบ่งกลุ่มข้อมูลออกเป็นกลุ่มย่อยที่เล็กลง ทำให้เกิดกิ่งใหม่ในต้นไม้

เมื่อต้องใช้ divide-and-conquer กับชุดข้อมูล อัลกอริทึมจะให้ความสำคัญกับการแบ่งกลุ่มใดก่อน?

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร