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
相關文章
相關標籤/搜索