决策树表示法 决策树 通过把实例从根节点排列到某个叶子节点来分类实 例 叶子节点即为实例所属的分类 树上每个节点说明了对实例的某个属性的测试 节点的每个后继分支对应于该属性的一个可能值 图3-1 决策树代表实例属性值约束的合取的析取式。 从树根到树叶的每一条路径对应一组属性测试 的合取,树本身对应这些合取的析取。 2003.11.18 机器学习-决策树学习译者:曾华军等作者: Mitchell讲者:陶晓鹏2003.11.18 机器学习-决策树学习译者：曾华军等作者：Mitchell 讲者：陶晓鹏 4 决策树表示法 • 决策树 – 通过把实例从根节点排列到某个叶子节点来分类实 例。 – 叶子节点即为实例所属的分类 – 树上每个节点说明了对实例的某个属性的测试 – 节点的每个后继分支对应于该属性的一个可能值 • 图3-1 • 决策树代表实例属性值约束的合取的析取式。 从树根到树叶的每一条路径对应一组属性测试 的合取，树本身对应这些合取的析取