决策树可以分成ID3、C4.5和CART。 算法目的:决策树的剪枝是为了简化决策树模型,避免过拟合。 剪枝类型:预剪枝、后剪枝 预剪枝:在构造决策树的同时进行剪枝。所有决策树的构建方法,都是在无法进一步降低熵的情况下才会停止创建分支的过程,为了避免过拟合,可以设定一个阈值,熵减小的数量小于这个阈值,即使还可以继续降低...