決策樹系列(二)——剪枝

決策樹系列(二)——剪枝 什麼是剪枝?       剪枝是指將一顆子樹的子節點全部刪掉,根節點作爲葉子節點,以下圖爲例:     爲甚麼要剪枝?       決策樹是充分考慮了所有的數據點而生成的複雜樹,有可能出現過擬合的情況,決策樹越複雜,過擬合的程度會越高。       考慮極端的情況,如果我們令所有的葉子節點都只含有一個數據點,那麼我們能夠保證所有的訓練數據都能準確分類,但是很有可能得到高的
相關文章
相關標籤/搜索