机器学习方法简介（2）--决策树、随机森林、朴素贝叶斯

1.决策树 决策树是一种用于对实例进行分类的树形结构。 Hunt算法是一种采用局部最优策略的决策树构建算法，它同时也是许多决策树算法的基础，包括ID3、C4.5和CART等。 Hunt算法的递归定义如下：  (1) 如果 中所有记录都属于同一个类，则 t 是叶结点，用 标记。  (2) 如果 中包含属于多个类的记录，则选择一个属性测试条件（attribute test condition），将记录

>>阅读原文<<