決策樹在人工智能上的運用？

人工智能算法中有一類方法叫決策樹，也是依據多維特征空間中劃分對象的方法。通常這類方法的應用有以下4個條件：

1.多維特征空間中包括非數值特征；

2.有部分特征可能對劃分沒有用處；

3.有部分特征可能只對部分對象有效；

4.特征測試的代價高昂，只有少量樣本。

識別樹算法包括了ID3、C4.5、CART算法，前兩個都采用了信息熵，而后者采用了基尼系數作為集合劃分結果進行評價。