【模式识别与人工智能】33-第五章-第一节-决策树-基本流程.pptxVIP

第五章决策树-基本流程汇报人：刘宝伟模式识别与人工智能授课教师：栾声扬

决策树的流程1CONTENTS决策树的基本算法2

PART01决策树的流程

第一节基本流程5.1.1决策树的流程什么是决策树？你是否玩过二十个问题的游戏？游戏的规则很简单：参与游戏的一方在脑海里想某个事物，其他参与者向他提问题，只允许提20个问题，问题的答案也只能用对或错回答。问问题的人通过推断分解，逐步缩小待猜测事物的范围。决策树的工作原理与20个问题类似，用户输入一系列数据，然后给出游戏的答案。

第一节基本流程决策树（DecisionTree）是一类常见的机器学习方法。它是一种树状结构模型，可以进行基本的分类与回归，另外它也是集成方法经常采用的基模型。以二分类任务为例，我们希望从给定训练数据集学得一个模型用以对新事例进行分类，这个把样本分类的任务，可看作对“当前样本属于正类吗”这个问题的“决策”或“判定”过程。5.1.1决策树的流程

第一节基本流程示例假设现在有一批客户银行贷款逾期，情况如表1所示。客户ID拥有房产婚姻状况年收入（万元）是否逾期1是未婚16否2否已婚10是3否未婚14否4是已婚20否5否离婚6是6是已婚18否7否未婚12否8否离婚9是表1银行贷款逾期情况表5.1.1决策树的流程

第一节基本流程示例上表中包含了8位客户的数据，每位客户都给出了3个特征，分别为：是否拥有房产、