分類與迴歸樹(CART,Classification And Regression Tree)

分類迴歸樹也屬於一種決策樹。 分類迴歸樹是一棵二叉樹，且每個非葉子節點都有兩個孩子。 構建決策樹時通常採用自上而下的方法，在每一步選擇一個最好的屬性來分裂。 "最好" 的定義是使得子節點中的訓練集儘量的純。不同的算法使用不同的指標來定義"最好"。本部分介紹一種最常見的指標。 GINI指數： 1、是一種不等性度量； 2、通常用來度量收入不平衡，可以用來度量任何不均勻分佈； 3、是介於0~1之間的數，

>>阅读原文<<