機器學習-二叉決策樹

對於分類迴歸樹，算法的要點是給樹的每一個結點定義一個衡量標準。好比，當咱們擬合一個函數的時候，咱們使用真實值和預測值的差的平方和，這就是衡量標準。算法的目的是使差的平方和最小。 對於分類問題，咱們定義一個度量，使得當一個結點的大多數值都屬於同一類時，這個度量最小。三個最經常使用的度量是：熵(entropy)、吉尼係數(Giniindex)和錯分類(misclassification)。 決策樹構成

>>阅读原文<<