机器学习之决策树 Decision Tree（一）

一、决策树         决策树是一个树结构（可以是二叉树或非二叉树），每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，按照其值选择输出分支，直到到达叶节点，将叶节点存放的类别作为决策结果。 二、决策树的构造         构造决策树的关键步骤是在某个节点处按照某

>>阅读原文<<