2017年5月9日

统计学习笔记之决策树(一)

摘要: 决策树是常用的机器学习算法,包括特征选择、决策树的生成以及决策树的剪枝。常用的算法有:ID3、C4.5以及CART。 ID3算法中,特征选择的准则是信息增益,即集合D的经验熵H(D)与特征A给定条件下D的经验条件熵H(D|A)之差。 信息增益算法流程: 输入:训练数据集D和特征A; 输出:特征A对数 阅读全文

posted @ 2017-05-09 16:36 潇洒的麦兜 阅读(261) 评论(0) 推荐(0) 编辑

导航