码迷,mamicode.com
首页 > 其他好文 > 详细

结构化分析工具之判定树

时间:2020-02-04 16:07:56      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:图形   判断   动作   image   处理   结构化   code   mic   alt   

什么是判定树?

又称决策树,是一种描述加工的图形工具,适合描述问题处理中具有多个判断,而且每个决策与若干条件有关。使用判定树进行描述时,应该从问题的文字描述中分清哪些是判定条件,哪些是判定的决策,根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系,根据它们构造判定树。

判定树能清晰的表示复杂的条件组合与应做的动作之间的关系,它不需要任何的说明,一眼就可以看出其中的含义,因此易于掌控和使用。

判定树的组成

主要由如下4个元素组成:

  • 根节点:第一个选择点,也就是我们认为能最大分割样本的条件。
  • 非叶子节点:不是最终结果,中间条件,代表还需要继续走下去。
  • 分支:上述条件的结果,代表了走下去的方向。
  • 叶子节点:分支结束,代表了某个最终的决策结果。

判定树的左边为树根,从左向右依次排列各条件,左边的条件比右边的优先考虑。根据每个条件的取值不同,树可以产生很多分支,各分支的最右端为不同的条件取值状态下采取的行动。

比如:

技术图片

 

 

结构化分析工具之判定树

标签:图形   判断   动作   image   处理   结构化   code   mic   alt   

原文地址:https://www.cnblogs.com/yilang/p/12259550.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!