3 決策分析
[回前頁]
一. 決策樹
1. 決策樹是協助思考的工具,結構分節點、分支與葉。
2. 節點為判別式,判別式產生“是“或“否“的分支。
3. 分支的末端可為節點或葉,如為節點則繼續產生分支,如為葉則為處理,各分支有不同的葉,不同的葉代表不同的處理模式。
4. 決策樹很容易轉換成程式。
範例:某通訊公司行動電話通話費計算公式如下
1. 通話時間60分鐘以下基本費180元
2. 60~100分鐘者每分鐘2元
3. 超過100分鐘者每分鐘1元
' 上圖對應的程式碼,變數 t 為通話時間,fee 為通話費
If t<=60 then
fee=180
else
If fee>100 then
fee=260+(t-100)
else
fee=180+(t-60)*2
endif
endif