Machine Learning Series No.4 -- Decision Trees

决策树 决策树的总结可以划分为以下两个问题: 1.结点如何分裂? 2.如何剪枝? 剪枝有多重策略,常用的是代价复杂度剪枝(Cost complexity pruning),又叫最弱连接剪枝(weakest link pruning)。 剪枝策略 剪枝策略很多,以下只是一种,在各个算法中可以选用。 代价复杂度剪枝(Cost complexity pruning) ∑m=1|T|∑i:xi∈Rm(yi
相关文章
相关标签/搜索