决策树是一种树形结构模型，用于分类问题由结点和有向边组成，结点分为内部节点和叶节点决策树本质是给定特征空间条件下，各类别的条件概率分布模型选择不仅需拟合训练集，还需具备良好的测试集分类能力生成决策树涉及特征选择决策树生成和剪枝常用方法有ID3C45CART特征选择依据信息增益。
决策树由结点node和有向边directed edge组成结点的类型内部结点和叶结点内部节点代表一个特征或属性，叶子结点代表一个类别2ifthen规则 小结决策树由ifthen规则集合构成3条件概率分布 决策树所表示的条件概率分布由各个单元给定条件下类的条件概率分布组成以下是一个由15个样本。