决策树的应用

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