数据分类-决策树(PPT 61页)

本周学习目标
定义
分类的示例
示例数据集
分类问题的形式化描述
分类的过程
获取数据
预处理
分类器设计1-划分数据集
分类器设计2-分类器构造
分类器设计3-分类器测试
分类决策
分类的评价准则-约定和假设
分类的评价准则-指标1
分类的评价准则-指标2
分类的评价准则-指标3
分类的评价准则-指标4
分类的评价准则-指标5
延伸阅读
关于数据分类的小结
决策树
决策树示例-购买保险
保险决策树
决策树向程序语言的转化
ID3算法的原理
ID3算法原理
ID3算法示例
第1步：计算对训练集分类所需的期望信息
第2步：计算A1（公司职员）的熵
第3步：计算A1（公司职员）的信息增益
第4步：求出其他描述属性的信息增益
第5步：根据根节点划分数据集
ID3算法小结
..............................