วันพฤหัสบดีที่ 20 มิถุนายน พ.ศ. 2556

การตัดสินใจแบบกิ่งก้านสาขา (Decision tree)

การตัดสินใจแบบกิ่งก้านสาขา (Decision tree)
         นิยมใช้เมื่อมีเหตุการณ์ตั้งแต่ 2 เหตุการณ์ขึ้นไปที่เกิดต่อเนื่องกัน หรือกรณีที่มีการตัดสินใจซึ่งมีความสัมพันธ์ต่อเนื่องกันโดยผู้ตัดสินใจมีทางเลือกหลายทาง แต่ไม่ทราบผลลัพธ์ของแต่ละทางเลือก
         การวิเคราะห์นำมาแสดงให้เห็นในรูปกิ่งก้านสาขาของต้นไม้ โดยเริ่มจากจุดที่ต้องตัดสินใจ ซึ่งกิ่งก้านจะใช้แทนทางเลือกต่างๆ
ขั้นตอนการวิเคราะห์แบบกิ่งก้านสาขา
         ระบุปัญหา
         ร่างโครงสร้างการวิเคราะห์แบบกิ่งก้านสาขา
         ระบุความน่าจะเป็นของแต่ละทางเลือก
         ประเมินผลตอบแทนที่คาดหวังของแต่ละทางเลือก
         วิเคราะห์ผลตอบแทนที่คาดว่าจะได้รับ ด้วยการคำนวณย้อนหลังจากทางขวาสุดของกิ่งก้านมาทางซ้ายสุด
ลักษณะของแผนภาพต้นไม้ เพื่อการตัดสินใจ (Decision tree Characteristies)
         Decision tree เป็นแผนผังที่แสดงความสัมพันธ์ ระหว่างเงื่อนไขและลำดับการกระทำ ตั้งแต่เงื่อนไขแรกจนถึงเงื่อนไขสุดท้าย

รูป การตัดสินใจด้วยแผนภาพต้นไม้อ่านจาก ซ้ายไปขวา
         เริ่มจากจากรากของต้นไม้จะอยู่ทางซ้ายมือของแผนผัง ซึ่งเป็นจุดตั้งต้นของลำดับการตัดสินใจ ส่วนกิ่งก้านสาขาของต้นไม้จะเป็นเงื่อนไขของระบบ ปลายสุดของกิ่งก้านสาขา จะเป็นการตัดสินใจหรือเลือกปฏิบัติงานตามเงื่อนไข

แหล่งอ้างอิง http://classroom.hu.ac.th/courseware/SA/CHAPTER11/ch11_4.html