分类算法(5) ---- 决策树(ID3,C4.5,CTAR)

决策树就是一棵树,内部节点表示一个属性,分支表明属性值,叶子节点表示最终的结果。c++ 训练过程:初始化全部数据分布在根节点上,而后这个根节点经过选择属性进行分裂。算法                 直到没有多余的能够分裂的属性,或每一个叶节点的样本都是一个类别的。测试 使用算法:经过自顶而下递归分治的作法,将数据样本进行划分 优化 决策过程:从根节点开始,测试相应的属性,并按照属性值选择输出分
相关文章
相关标签/搜索