机器学习——决策树（ID3和C4.5）
1.决策树的概念 决策树（Decision Tree）是一种用于监督学习的层次模型，是最早的机器学习算法之一。决策树可以是二叉树，也可以是多叉树，每个非叶结点表示一个特征属性上的测试，每个分支代表该特征属性在某个值域上的输出，而每个叶结点存放一个（分类）类别。 使用决策树决策时，从根节点开式测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子结点，将叶子结点存放的类型作为决策结果。 ...
