判断树也称决策树(Decision tree),它可用来描述一个功能模块逻辑处理的过程,其基本思路与结构化语言一脉相承,是结构化语言的另一种表现形式,且是更为直观、方便的表现形式。
判断树(Decision Tree)是判断表的变形,一般比判断表更直观、易于理解。判断树代表的意义是:左边是树根,是决策序列的条件取值状态,右边是树叶,表示应该采取的动作.
判断树是一个二维表,分别来表示条件和行动。采用判断树可以清晰的表达条件、决策规则和应采取的行动之间的逻辑关系,容易被管理人员和分析人员接受。构造判定表可以采用以下步骤。
(1)确定判断要采用的的相关因素,即决策中的必要条件,而这些条件的选择必须是发生或不发生两种值。
(2)在各种不同的条件下确定各种相应的行动。
(3)排出各种不同条件之间的所有组合,Y和N分别表示发生和不发生。
(4)确定在不同组合下应选择的行动,即形成条件项和行动项相关练习的决策规则,以这些规则知道做决策。
(5)检验决策表中的决策规则是否冗余