ทำไมต้นไม้ตัดสินใจถึงได้ผล

ในโลกของการเรียนรู้ของเครื่อง มีอัลกอริทึมคลาสสิกชื่อ 'ต้นไม้ตัดสินใจ' (Decision Tree): เป็นการแยกปัญหาการจัดหมวดหมู่ที่ซับซ้อนให้กลายเป็นคำถามใช่หรือไม่ใช่แบบเรียงต่อกัน แต่ละโหนดถามเพียงหนึ่งอย่าง และคำตอบจะกำหนดเส้นทางต่อไป จนถึงปลายทางคือข้อสรุป. ธนาคารใช้มันในการอนุมัติสินเชื่อ, โรงพยาบาลใช้ในการวินิจฉัยเบื้องต้น, และบริษัทประกันใช้ในการเรียกร้องค่าสินไหม

พลังของต้นไม้ตัดสินใจอยู่ที่: **มันแยก 'ความซับซ้อนที่ดูเหมือนต้องการการตัดสินใจจากผู้เชี่ยวชาญ' ให้กลายเป็น 'ลำดับคำถามง่ายๆ ที่ไม่ต้องตัดสินใจ'**. 'ควรอนุมัติการคืนสินค้านี้หรือไม่' ฟังดูเหมือนต้องใช้ประสบการณ์ของทีมบริการลูกค้าที่มีความเชี่ยวชาญ แต่เมื่อแยกออกมาแล้วคือ: ชำรุดหรือไม่? ขนาดไม่พอดีหรือไม่? ไม่ชอบหรือไม่?—คำตอบของแต่ละคำถามลูกค้ารู้อยู่แล้ว

นี่คือแก่นของปัญหาที่มีโครงสร้าง: ไม่ใช่เพราะปัญหาง่าย แต่เพราะปัญหาถูกแยกออกทีละขั้นจนทุกขั้นง่าย. 90% ของคำขอคืนสินค้า 'ดูเหมือนจะซับซ้อน' เพียงเพราะมันยังไม่เคยถูกแยกออกมาก่อน