机器学习 --- 决策树

周志华的《机器学习》一书对决策树的讲解全面且细致，本文根据该书籍以及其他文献作出自己的理解，如有不恰当之处，还请指出，谢谢。 一、决策树概述 参照数据结构中树的定义，树由节点与边构成。决策树便是利用树的结构进行决策。 以二分类问题为例子，银行会通过一个人的个人信息（包括有职业，年龄，收入，学历）来决策是否贷款。决策的过程使用了如下图所示的决策树： (1) 二、构建决策树算法 决策树算法使用了分治的

>>阅读原文<<