機器學習算法總結--決策樹（ID3、C4.5、CART）

轉：機器學習算法總結(二)——決策樹（ID3, C4.5, CART） 決策樹是既可以作爲分類算法，又可以作爲迴歸算法，而且在經常被用作爲集成算法中的基學習器。決策樹是一種很古老的算法，也是很好理解的一種算法，構建決策樹的過程本質上是一個遞歸的過程，採用if-then的規則進行遞歸（可以理解爲嵌套的 if - else 的條件判斷過程），關於遞歸的終止條件有三種情形： 當前節點包含的樣本屬於同一類

>>阅读原文<<