决策树模型-理论基础

决策树模型 信息增益 基尼系数 剪枝处理 分类决策树是一种描述对实例进行分类的树形结构。决策树由结点（node）和有向边（directed edge）组成。结点有两种类型：内部节点（internal node）和叶节点（leaf node），内部结点表示一个特性或属性，也结点表示一个类。 用决策树分类，从根结点开始，对实例的某一特征进行测试，根据测试结果，将实例分配到其子节点；这时，每一个子节点对

>>阅读原文<<