a patient (questions are immediate

a patient (questions are immediate tests) before deciding what blood tests to order (blood
tests are delayed tests).4
When all of the tests are delayed (as they are in the BUPA data in Appendix A.1), we
must decide in advance (before we see any test results) what tests are to be performed. For a
given decision tree, the total cost of tests will be the same for all cases. In situations of this
type, the problem of minimizing cost simplifies to the problem of choosing the best subset of
the set of available tests (Aha and Bankert, 1994). The sequential order of the tests is no
longer important for reducing cost.
Let us consider a simple example to illustrate the method. Table 1 shows the test costs
for four tests. Two of the tests are immediate and two are delayed. The two delayed tests
share a common cost of $2.00. There are two classes, 0 and 1. Table 2 shows the classification
cost matrix. Figure 1 shows a decision tree. Table 3 traces the path through the tree for a
particular case and shows how the cost is calculated. The first step is to do the test at the root
of the tree (test alpha). In the second step, we encounter a delayed test (delta), so we must
calculate the cost of the entire subtree rooted at this node. Note that epsilon only costs $8.00,
since we have already selected delta, and delta and epsilon have a common cost. In the third
step, we do test epsilon, but we do not need to pay, since we already paid in the second step.
In the fourth step, we guess the class of the case. Unfortunately, we guess incorrectly, so we
pay a penalty of $50.00.

ผลลัพธ์ (ไทย) 1:

ผู้ป่วย (เป็นคำถามทดสอบทันที) ก่อนตัดสินใจเลือดอะไรทดสอบสั่ง (เลือดทดสอบจะทดสอบที่ล่าช้า) .4เมื่อการทดสอบทั้งหมดล่าช้า (ตามที่อยู่ในข้อมูล BUPA ในภาคผนวก A.1), เราต้องตัดสินใจล่วงหน้า (ก่อนที่เราเห็นมีผลทดสอบ) ทดสอบที่จะทำ สำหรับการให้ต้นไม้การตัดสินใจ ต้นทุนรวมของการทดสอบจะเหมือนกันสำหรับทุกกรณี ในสถานการณ์นี้ชนิด ปัญหาของการลดต้นทุนช่วยให้ง่ายปัญหาของการเลือกเซตย่อยที่สุดของชุดทดสอบว่าง (ลเอและ Bankert, 1994) ลำดับของการทดสอบจะไม่อีกต่อไปความสำคัญต่อการลดต้นทุนให้เราพิจารณาอย่างง่ายเพื่อแสดงวิธีการ ตารางที่ 1 แสดงต้นทุนการทดสอบสำหรับการทดสอบ 4 สองการทดสอบได้ทันที และสองล่าช้า ทั้งสองแบบล่าช้าใช้ร่วมกันทั่วไปมีต้นทุน $2.00 มี 2 ชั้น 0 และ 1 ตารางที่ 2 แสดงการจัดประเภทต้นทุนเมตริกซ์ รูปที่ 1 แสดงแผนภูมิการตัดสินใจ ตาราง 3 การสืบค้นกลับเส้นทางผ่านแผนภูมิสำหรับการกรณีเฉพาะและแสดงวิธีคำนวณต้นทุน ขั้นตอนแรกคือการ ทำการทดสอบที่รากของต้นไม้ (ทดสอบอัลฟา) ในขั้นตอนสอง เราพบสอบล่าช้า (เดลต้า), ดังนั้นเราต้องคำนวณต้นทุนของทรีย่อยทั้งหมดที่รากที่โหนดนี้ หมายเหตุที่เอปไซลอนเท่าต้นทุน $ เวลา 8.00เนื่องจากเราได้เลือกส่วนที่แตกต่าง และเดลต้าและเอปไซลอนต้นทุนทั่วไป ในที่สามขั้นตอน ทดสอบเอปไซลอน แต่เราไม่จำเป็นต้องจ่าย เนื่องจากที่เราชำระเงินในขั้นตอนสองแล้วในขั้นตอนสี่ เราคิดว่า เรียนกรณี อับ เราเดาไม่ถูกต้อง ให้เราชำระโทษของ $50.00

ผลลัพธ์ (ไทย) 2:

ผู้ป่วย (คำถามทดสอบทันที) ก่อนที่จะตัดสินใจว่าการทดสอบเลือดกับการสั่งซื้อ
(เลือดทดสอบการทดสอบจะล่าช้า) 0.4
เมื่อทั้งหมดของการทดสอบจะล่าช้า (ในขณะที่พวกเขาอยู่ในข้อมูล BUPA ในภาคผนวกที่ A.1)
เราต้องตัดสินใจในล่วงหน้า (ก่อนที่เราจะได้เห็นผลการทดสอบใด ๆ ) การทดสอบสิ่งที่จะได้รับการดำเนินการ
สำหรับต้นไม้ตัดสินใจได้รับค่าใช้จ่ายทั้งหมดของการทดสอบจะเหมือนกันทุกกรณี ในสถานการณ์นี้ชนิดที่เป็นปัญหาของการลดค่าใช้จ่ายลดความยุ่งยากในการแก้ไขปัญหาของการเลือกชุดย่อยที่ดีที่สุดของชุดของการทดสอบที่มีอยู่(Aha และ Bankert, 1994) ลำดับของการทดสอบไม่สำคัญอีกต่อไปสำหรับลดค่าใช้จ่าย. ขอให้เราพิจารณาตัวอย่างง่ายๆแสดงให้เห็นถึงวิธีการ ตารางที่ 1 แสดงค่าใช้จ่ายในการทดสอบสำหรับการทดสอบสี่ สองของการทดสอบได้ทันทีและสองมีความล่าช้า สองการทดสอบล่าช้าแบ่งปันค่าใช้จ่ายร่วมกันของ $ 2.00 มีสองชั้นเรียนเป็น 0 และ 1 ตารางที่ 2 แสดงการจำแนกค่าใช้จ่ายแมทริกซ์ รูปที่ 1 แสดงให้เห็นต้นไม้ตัดสินใจ ตารางที่ 3 มีร่องรอยของเส้นทางผ่านต้นไม้สำหรับในกรณีพิเศษและแสดงให้เห็นว่าค่าใช้จ่ายที่มีการคำนวณ ขั้นตอนแรกคือการทำแบบทดสอบที่รากของต้นไม้ (ทดสอบอัลฟา) ในขั้นตอนที่สองที่เราพบการทดสอบล่าช้า (สามเหลี่ยม) ดังนั้นเราจะต้องคำนวณค่าใช้จ่ายของทรีย่อยทั้งหมดที่ฝังรากโหนดนี้ หมายเหตุ epsilon ที่ค่าใช้จ่ายเพียง $ 8.00 เนื่องจากเราได้เลือกไว้เดลต้าและเดลต้าและ epsilon มีค่าใช้จ่ายที่พบบ่อย ในไตรมาสที่สามขั้นตอนที่เราทำ epsilon ทดสอบ แต่เราไม่จำเป็นต้องจ่ายเนื่องจากเราจ่ายเงินไปแล้วในขั้นตอนที่สอง. ในขั้นตอนที่สี่เราคิดว่าระดับของกรณีที่ แต่น่าเสียดายที่เราคิดว่าไม่ถูกต้องดังนั้นเราจ่ายค่าปรับของ $ 50.00

ผลลัพธ์ (ไทย) 3:

คนไข้ ( คำถามมีการทดสอบได้ทันที ) ก่อนที่จะตัดสินใจว่า การตรวจเลือดเพื่อสั่งซื้อ ( เลือด
ล่าช้าการทดสอบ ) 4
เมื่อทั้งหมดของการทดสอบล่าช้า ( เช่นที่พวกเขามีในบูพาข้อมูลใน a.1 ภาคผนวก ) เรา
ต้องตัดสินใจล่วงหน้า ( ก่อนที่เราจะเห็นผลของการทดสอบ ) สอบอะไรคือ จะแสดง สำหรับ
ให้ต้นไม้ การตัดสินใจ ต้นทุนรวมของการทดสอบจะเหมือนกันทุกกรณี ในสถานการณ์นี้
ประเภทของปัญหาที่สามารถลดต้นทุนในปัญหาของการเลือกบางส่วนที่ดีที่สุดของ
ชุดของการทดสอบที่มี ( AHA และแบงเคิร์ท , 1994 ) ลำดับต่อเนื่องของการทดสอบจะไม่มีอีกต่อไปที่สำคัญสำหรับการลดต้นทุน
.
ให้เราพิจารณาตัวอย่างง่าย ๆที่จะแสดงให้เห็นถึงวิธีการ ตารางที่ 1 แสดงต้นทุนการทดสอบ
4 ทดสอบ สองของการทดสอบได้ทันทีและสองดีเลย์ทั้งสองล่าช้าการทดสอบ
แบ่งปันค่าใช้จ่ายทั่วไปของ $ 2.00 มีสองชั้น , 0 และ 1 ตารางที่ 2 แสดงหมวดหมู่
ต้นทุนเมทริกซ์ รูปที่ 1 แสดงโครงสร้างการตัดสินใจ . ตารางที่ 3 ร่องรอยเส้นทางผ่านต้นไม้สำหรับ
กรณีเฉพาะและแสดงให้เห็นว่าค่าใช้จ่ายจะถูกคำนวณ ขั้นตอนแรกคือการทำแบบทดสอบ ที่เป็นรากของต้นไม้
( การทดสอบ ) ในขั้นที่สองเราพบล่าช้าทดสอบ ( เดลต้า )ดังนั้นเราต้อง
คำนวณหาต้นทุนทั้งหมดที่โหนดรากย่อยนี้ ทราบว่าเอปไซลอนเพียงค่าใช้จ่าย $ 8.00 ,
เนื่องจากเรามีเดลต้าเดลต้าเอปไซลอนคัดสรรแล้ว และมีต้นทุนเหมือนกัน ในขั้นตอนที่สาม
เราจะทดสอบเดธเมทัล แต่เราไม่ต้องจ่าย เพราะเราจ่ายเงินไปแล้วในขั้นตอนที่สอง .
ในขั้นตอนที่สี่ เราเดาว่าชั้นเรียนของคดี แต่น่าเสียดายที่เราคิดว่าไม่ถูกต้อง ดังนั้นเรา
ต้องจ่ายค่าปรับ $ 50.00 .