机器学习笔记（XI）决策树(I)基本流程和划分选择

基本流程 决策树 一般的，一棵决策树包括包含一个根结点，若干个内部结点和若干个叶结点。 根结点 包括样本全集 从根结点到每个叶子结点的路径对应一个判定测试序列。 内部结点 一个测试属性 叶结点 决策结果 目的 产生一棵泛化能力强的，处理未预见示例能力强的决策树，基本流程遵循简单且直观“分而治之”( divide-and-conquer ) 基本算法 算法中的三种递归返回（三个return） 1：当

>>阅读原文<<