决策树算法

决策树

决策树：从根节点开始一步步走到叶子节点（决策）

所有的数据最终都会落到叶子节点，既可以做分类也可以做回归

增加节点相当于在数据上切一刀：

C4.5解决ID3存在的拆分后叶子节点过多，且叶子集合较为稀疏问题。