知性星月

文章
5
资源
0
加入时间
2年10月17天

决策树基本概念

一、决策树概念决策树是一种机器学习的方法。决策树的生成算法有ID3, C4.5和C5.0等。决策树是一种树形结构,其中每个内部节点表示一个属性上的判断,每个分支代表一个判断结果的输出,最后每个叶节点代表一种分类结果。决策树是一种十分常用的有监督学习分类方法。决策树的生成主要分以下两步,这两步通常通过学习已知分类结果的有标签样本来实现。节点的分裂:一般当一个节点所代表的属性无法给出判断时,则选择将这一节点分成2个子节点(如不是二叉树的情况会分成n个子节点)阈值的确定:选择适当的阈值使得分类错