一、决策树
决策树(decision tree)就是构建一个树结构,每个非叶结点表示一个特征属性的测试,每一个分支代表这个特征属性在某个值阈上的输出,每个叶节点存放一个类别。相比于其他的分类模型,决策树模型可读取性好,易于描述和人工分析 。
二、决策树的构建
构造决策树的关键就是分类属性,在某一个节点,选择一个合适的属性,按照该属性的不同划分构造不同的分支,所以决策树的核心怎样度量所选择的划分属性是合理的。
属性选择一般选择自顶向下的递归分治法,并采用不回溯的递归策略,常用算法ID3和C4.5。