塑料水桶厂家:CART算法--分类和回归树算法

来源：百度文库 编辑：中财网 时间：2024/04/27 21:16:05
　　CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前 的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。　　以下是算法描述：其中T代表当前样本集，当前候选属性集用T_attributelist表示。　　（1）创建根节点N　　（2）为N分配类别　　（3）if T都属于同一类别or T中只剩下 一个样本则返回N为叶节点，为其分配属性　　（4）for each T_attributelist中属性执行该属性上的一个划分，计算此划分的GINI系数　　（5）N的测试属性test_attribute=T_attributelist中最小GINI系数的属性　　（6）划分T得到T1 T2子集　　（7）对于T1重复（1）-（6）　　（8）对于T2重复（1）-（6）　　CART算法考虑到每个节点都有成为叶子节点的可能，对每个节点都分配类别。分配类别的方法可以用当前节点中出现最多的类别，也可以参考当前节点的分类错误或者其他更复杂的方法。　　CART算法仍然使用后剪枝。在树的生成过程中，多展开一层就会有多一些的信息被发现，CART算法运行到不能再长出分支位置，从而得到一棵最大的决策树。然后对这棵大树进行剪枝。
水印算法的分类 概率中的分类算法 关于应用先行回归数学算法解决问题 数据压缩和传输算法 数据结构和算法 请教用SPSS做多元回归分析的一个算法 最大生成树 算法 求助具体算法和答案 数据结构和算法不一样吗? 算法的基本概念是什么，算法复杂度的概念和意义 什么是DES算法？和什么是RSA算法？其特点是什么？ 对比并行算法和串行算法的异同点 对照递归算法和非递归算法的优缺点。 比较：普尼姆算法和克鲁斯卡尔算法 有如下算法,求下面算法的功能和结果? 消隐算法中，z缓冲区算法和画家算法之间的区别是什么？谢谢 集装箱子怎么分类，HC是什么？装货的算法是什么？ 关于平衡树的算法 有没有可以做回归算法的软件，那里可以下载？ 拉格朗日插值算法 一道算法 简便算法 什么是算法 算法分析