決策樹算法剪枝的一些理解

1、剪枝的目的是避免過擬合，避免過擬合的方式是在損失函數中加入附加項α|T|。 2、損失函數定義如下，參考https://blog.csdn.net/ritchiewang/article/details/50254009 3、假設不剪枝的損失函數爲C前(T前)=C(T前)+α|T前|，剪枝後僅保留根節點的損失函數爲C後(T後)=C(T後)+α|T後|，因爲僅剩下根節點，所以|T後|=1，另兩者相

>>阅读原文<<