2016年12月1日
剪枝理论
摘要： 剪枝理论，决策树的剪枝在上一节中没有仔细讲，趁这个机会学习了剪枝的基础理论，这里会详细学习。 决策树为什么(WHY)要剪枝？原因是避免决策树过拟合(Overfitting)样本。前面的算法生成的决策树非常详细并且庞大，每个属性都被详细地加以考虑，决策树的树叶节点所覆盖的训练样本都是“纯”的。因此用这 阅读全文
posted @ 2016-12-01 17:18 Chyan·Mao 阅读(749) 评论(0) 推荐(0)
ID3
摘要： Contents 1. 决策树的基本认识 2. ID3算法介绍 3. 信息熵与信息增益 4. ID3算法的C++实现 1. 决策树的基本认识 机器学习中，决策树是一种预测模型，代表的是一种对 象属性与对象值之间的一种映射关系，每一个节点代表某个对象，树中的每一个分叉路径代表某个可能 的属性值，而每一 阅读全文
posted @ 2016-12-01 16:47 Chyan·Mao 阅读(485) 评论(0) 推荐(0)