決策樹是一個預測模型,它代表的是對象屬性與對象值之間的一種映射關系。樹中每個節點表示某個對象,而每個分叉路徑則代表某個可能的屬性值,而每個葉節點則對應從根節點到該葉節點所經歷的路徑所表示的對象的值。其決策樹三角形表示終結節點。
機會結點:用三角形表示,代表備選方案的經濟效果(期望值),通過各狀態節點的經濟效果的對比,按照一定的決策標準就可以選出最佳方案。由狀態節點引出的分支稱為概率枝,概率枝的數目表示可能出現的自然狀態數目每個分枝上要注明該狀態出現的概率。
終結點:用三角形表示,將每個方案在各種自然狀態下取得的損益值標注于結果節點的右端。
決策表
決策表又稱判斷表,是一種呈表格狀的圖形工具,適用于描述處理判斷條件較多,各條件又相互組合、有多種決策方案的情況。精確而簡潔描述復雜邏輯的方式,將多個條件與這些條件滿足后要執行動作相對應。但不同于傳統程序語言中的控制語句,決策表能將多個獨立的條件和多個動作直接的聯系清晰的表示出來。
用表格的方式描述決策問題一種方法,這種表格也被稱為決策矩陣。
決策表是指一個以行、列形式來描述和表示決策規則和知識信息的表,如果決策問題的后果是用損失的費用表示,這個表也被稱為損失矩陣。
決策表一般分為4個部分。每個條件對應一個變量、關系或預測,“候選條件”就是它們所有可能的值;動作指要執行的過程或操作;動作入口指根據該入口所對應的候選條件集,是否或按怎樣的順序執行動作。許多決策表在候選條件中使用“不關心”符號來化簡決策表,尤其是當某一條件對應要執行的動作影響很小時。有時,所有的條件在開始時都被認為是重要的,但最后卻發現沒有一個條件對執行的動作有影響,都是無關的條件。
在這4個部分的基礎上,決策表根據候選條件和動作入口的表現方法的變化而變化。有些決策表使用true/false作為候選條件值(類似與if-then-else),有些使用數字(類似于switch-case),有些甚至使用模糊值或概率值。對應動作入口,可以簡單的表示為動作是否執行(檢查動作執行),或更高級些,羅列出要執行的動作(為執行的動作排序)。