การตัดสินใจแบบกิ่งก้านสาขา (Decision
tree)
•
นิยมใช้เมื่อมีเหตุการณ์ตั้งแต่
2 เหตุการณ์ขึ้นไปที่เกิดต่อเนื่องกัน
หรือกรณีที่มีการตัดสินใจซึ่งมีความสัมพันธ์ต่อเนื่องกันโดยผู้ตัดสินใจมีทางเลือกหลายทาง
แต่ไม่ทราบผลลัพธ์ของแต่ละทางเลือก
•
การวิเคราะห์นำมาแสดงให้เห็นในรูปกิ่งก้านสาขาของต้นไม้
โดยเริ่มจากจุดที่ต้องตัดสินใจ ซึ่งกิ่งก้านจะใช้แทนทางเลือกต่างๆ
ขั้นตอนการวิเคราะห์แบบกิ่งก้านสาขา
•
ระบุปัญหา
•
ร่างโครงสร้างการวิเคราะห์แบบกิ่งก้านสาขา
•
ระบุความน่าจะเป็นของแต่ละทางเลือก
•
ประเมินผลตอบแทนที่คาดหวังของแต่ละทางเลือก
•
วิเคราะห์ผลตอบแทนที่คาดว่าจะได้รับ
ด้วยการคำนวณย้อนหลังจากทางขวาสุดของกิ่งก้านมาทางซ้ายสุด
ลักษณะของแผนภาพต้นไม้ เพื่อการตัดสินใจ (Decision tree
Characteristies)
|
Decision tree เป็นแผนผังที่แสดงความสัมพันธ์ ระหว่างเงื่อนไขและลำดับการกระทำ
ตั้งแต่เงื่อนไขแรกจนถึงเงื่อนไขสุดท้าย
|
 |
รูป การตัดสินใจด้วยแผนภาพต้นไม้อ่านจาก ซ้ายไปขวา
|
เริ่มจากจากรากของต้นไม้จะอยู่ทางซ้ายมือของแผนผัง
ซึ่งเป็นจุดตั้งต้นของลำดับการตัดสินใจ
ส่วนกิ่งก้านสาขาของต้นไม้จะเป็นเงื่อนไขของระบบ ปลายสุดของกิ่งก้านสาขา
จะเป็นการตัดสินใจหรือเลือกปฏิบัติงานตามเงื่อนไข
|
แหล่งอ้างอิง http://classroom.hu.ac.th/courseware/SA/CHAPTER11/ch11_4.html
ไม่มีความคิดเห็น:
แสดงความคิดเห็น