決策樹-Cart生成和剪枝算法

***************CART算法概述**********************html   Cart算法相似於ID3算法，其將特徵分類爲按GINI係數，找到該特徵下的一個最優節點進行分類，該特徵被分爲2個類別，好比一個類別中有{學生，老師，工人}，則選擇分裂節點可能爲學生，老師或工人，獲得的結果就可能有[{學生}，{老師，工人}],[{老師},{學生，工人}],[{工人},{老師，學生

>>阅读原文<<