决策树在人工智能上的运用？
人工智能算法中有一类方法叫决策树，也是依据多维特征空间中划分对象的方法。通常这类方法的应用有以下4个条件：
1.多维特征空间中包括非数值特征；
2.有部分特征可能对划分没有用处；
3.有部分特征可能只对部分对象有效；
4.特征测试的代价高昂，只有少量样本。
识别树算法包括了ID3、C4.5、CART算法，前两个都采用了信息熵，而后者采用了基尼系数作为集合划分结果进行评价。
