判斷樹

判斷樹也稱決策樹(Deision tree)，它可用來描述一個功能模組邏輯處理的過程，其基本思路與結構化語言一脈相承，是結構化語言的另一種表現形式，且是更為直觀、方便的表現形式。

基本介紹

• 中文名：判斷樹
• 外文名：Decision Tree
• 目的：更直觀、易於理解
• 代指：二維表

判斷樹(Decision Tree)是判斷表的變形,一般比判斷表更直觀、易於理解。判斷樹代表的意義是:左邊是樹根,是決策序列的條件取值狀態,右邊是樹葉,表示應該採取的動作.

判斷樹是一個二維表，分別來表示條件和行動。採用判斷樹可以清晰的表達條件、決策規則和應採取的行動之間的邏輯關係，容易被管理人員和分析人員接受。構造判定表可以採用以下步驟。

（1）確定判斷要採用的的相關因素，即決策中的必要條件，而這些條件的選擇必須是發生或不發生兩種值。

（2）在各種不同的條件下確定各種相應的行動。

（3）排出各種不同條件之間的所有組合，Y和N分別表示發生和不發生。

（4）確定在不同組合下應選擇的行動，即形成條件項和行動項相關練習的決策規則，以這些規則知道做決策。

（5）檢驗決策表中的決策規則是否冗餘