【正确答案】决策树具有类似流程图的树结构。它是用样本的属性作为节点,用属性的取值作为分支的树结构。它是利用信息论原理对大量样本的属性进行分析和归纳而产生的。决策树的根节点是所有样本中信息量最大的属性。树的中间节点为根的子树所包含的样本子集中信息量最大的属性。决策树的叶节点是样本的类别值。如果每个内节点都恰好有两个分枝,则称为二叉树。如果内节点有多于两个的分枝,则称为多叉树。从根节点到每个叶节点都有一条路径,这条路径就是一条决策“规则”。
决策树可用于对新样本的分类,即通过决策树对新样本属性值进行测试,从树的根节点开始,按照样本属性的取值,逐渐沿着决策树向下,直到树的叶节点,该叶节点表示的类别就是新样本的类别,也能有效地识别新样本的类别。
【答案解析】