机器学习基础(第2版题库微课视频版)课件 第4章 决策树.pptx

机器学习基础(第2版题库微课视频版)课件 第4章 决策树.pptx

第4章决策树

目录特征选择决策树生成算法CART决策树剪枝第一节第二节第三节

第一节特征选择3

4.1特征选择决策树构建的关键在于每次划分子树时,选择哪个属性特征进行划分。信息论中,熵(entropy)用于描述随机变量分布的不确定性。对于离散型随机变量X,假设其取值有n个,分别是,用频率表示概率,随机变量的概率分布为则X的熵,也即概率分布的熵定义为4

4.1特征选择5若给定离散型随机变量,假设X和Y的取值个数分别为n和m,则其联合概率分布为其中N表示总样本数,表示

文档评论(0)

1亿VIP精品文档

相关文档