登录
首页 » Others » 决策树Cart算法源码

决策树Cart算法源码

于 2020-07-01 发布
0 367
下载积分: 1 下载次数: 2

代码说明:

这是我从网上找到的一份决策树Cart算法代码,其中在确定分枝时采用的是熵不纯度确定的方法,代码可以运行.声明这份代码不是我原创的,是从某个网页上下载下来的,不过原作者的代码中许多变量没有作详细注释,我在阅读这份代码时加了许多自己的理解,几乎每个变量每句代码都作了解释,对于学习决策树CART算法的同学具有比较好的入门指导作者,这里将代码贡献出来与大家一起分享,如果有注释不准的地方,请发表评论提醒我。也向原作者致谢(不好意思,忘记在哪个网页上下载的了)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 《数据结构课件》陈越何钦铭PPT(含代码)
    《数据结构课件》陈越何钦铭老师上课用的课件完整版,另有每课所讲内容的代码实现,可复制运行!
    2020-11-06下载
    积分:1
  • 剔除测量数据中异常值的若干方法
    剔除测量数据中异常值的若干方法,第1期何平:剔除测量数据中异常值的若干方法21表3n,a相应的Y值3.91-00.010.010.6790.576190.4620.889).765120.6420.5460.5350.4500.7800.642130.6150.52l210.5240.44060.6980.560140.6410.5460.5140.4300.6370.507150.616230.50580.6830.554160.5950.5070.4130).406100.447180.5610.475表4Z,与n值的对应关系3458902131415161820301050zc1.381.541.651.731.801.881.921.962.002.032.072.102.132.152.202.242.392.492.58表51组测量数据(已按顺序从小到大排好)810t20.3020.3920.3920.3920.4020.4020.4]20.4120.4220.4220.4220.4320.4320.4320.43查表3得到临界值Y。(15,0.05)=0.525,根据也都有其局限性。例如:所有的准则都是以数据按正态狄克逊准则,由于Y2>%(15,0.05),故t值是异常分布为前提的,当偏离正态分布时,判断的可靠性将受值,应予舍弃。影响。还有几个准则对n值的要求也各有不同:当大样程序框图如图3所示本测定时,使用莱因达准则最适合,但当小样本测定24肖维勒准则应用软件流程图及实例时,则一般推荐使用格拉布斯准则和狄克逊准则。而肖计算算术平均值t=20.405维勒准则在某种程度上讲仅仅是莱因达准则的补充计算剩余误差v及均方差a=0.01498在实际测量中,一般取测量次数n=5~20次,特从表4中查得相应的Z值(n=15,故Z2=2.13)别精密的测量,也很少超过100~200次。因此,使用根据肖维勒准则检测l1是否为异常值以上各种准则时,必须注意测量次数的限制。对于莱因1-t|=0.105达准则、一般建议测量次数大于或等于50次,而对于而Zσ=2.13×0.01498≈0.03191格拉布斯准则和狄克逊准则,则建议小于或等于20次。但这一区别并不是十分严格的由于|1-t1>z,则t1值异常,应予舍弃。程序框图对小样本来说,由于格拉布斯准则能给出较严格如图4所示。的结果,狄克逊准则无需计算X和o,方法简便,且23几种方法的进一步讨论者的概率意义明确。因此,它们能较好地适用于采样次从以上的应用情况来看,似乎各种准则的应用实数不太多的一般测量列践都很一致,但这只是个特例,并没有普遍性。举这个设X为N(0,1),在1个大小为n的子样中混入例子,只为了更好地说明几种准则都能得到很好的应个Y:N(μ,δ)的子样。有研究结果表明:格拉布用。需要指出的是,以上各准则都是人为主观拟定的,斯方法的检出概率P略高于狄克逊方法的检出概率直到目前为止,还没有统一的规定,因此,它们的应用PD,如表6所示:(N(0,1)叫作标准正态分布)o1994-2012ChinaAcademicJournalElectronicpUblishingHouse.Allrightsreservedhttp://www.cnki.net2航空计测技术第15卷STARTSTARTSTARTSTART输入数据输入数据输入数据输入数据计算算术平均值入计x根据n值,及均方根偏差从表2中计算出相应y计算算术平均值计算剩余误差;,计算T值并选定均方根偏差σ危险率a选定危险率a计算剩余误差v,均方根偏差判别粗大误差查表得相应的(n,a)从表3中查出%(n,a)值从表4中查出相应Z值打印输出结果判别数据是否为异常?判别敦据是否异常判别粗大误差ENDExDENDEND图1莱因达准则应图2格拉布斯准则图3狄克逊准则应图4肖维勒准则应用程序框图应用程序框图用程序框图用程序框图表6P与PD的比较舍。但是,对待粗大误差,除从测量结果中及时发现和利用剔除原则鉴别外,更重要的是提高工作人员的技术a(%)水平和工作责任心,不要在情绪不宁和极度疲劳的情况5.01.0下,进行重要的测量工作。另外,要保证测量条件的稳定,防止因环境条件剧烈变化而产生的突变影响。只有δ11221122这样,才能提高测量的精度,得到满意的测量结果PG(%)10.240.429.854.22.515.712.731.3参考文献PD(%)9.335.726.850.02.212.910.526.31梁晋文等编著.误差理论与数据处理.北京:中国计由于混入的Y不一定是子样中最大的数据,所以,量出版社,1989实际检出效果还要高一些2何国伟编著,误差分析方法.北京:国防工业出版社,4结束语3王文松.测量列中离群值的判断.电测与仪表,1992,从以上论述可以看出,在进行测量数据处理时,可11)以应用各种准则进行粗大误差判别,以决定数据的取o1994-2012ChinaAcademicJournalElectronicpUblishingHouse.Allrightsreservedhttp://www.cnki.net
    2021-05-06下载
    积分:1
  • 基于压缩感知的分布式视频编码框架matlab代码
    基于压缩感知的分布式视频编码框架matlab代码
    2020-12-09下载
    积分:1
  • 现代雷达系统分析与设计(陈伯孝)PPT
    现代雷达系统分析与设计(陈伯孝)PPT,all,简明扼要,很好学习
    2020-11-28下载
    积分:1
  • lstm神经网络实例(LSTMshili.ipynb)
    做预测的小例子,简单易懂,明了,适合初学者学习使用
    2020-02-18下载
    积分:1
  • 嵌入式实时操作系统的多线程计算--基于ThreadX和ARM--随书光盘
    ThreadX是优秀的硬实时操作系统(RTOS),适用于深嵌入式应用中,具有规模小、实时性强、可靠性高、无产品版权费、易于使用等特点,并且支持大量的处理器和SoC,包括ARM、PowerPC、SH 4、MIPS、ADI DSP、TI DPS、Nios II等,因此广泛应用于消费电子、汽车电子、工业自动化、网络解决方案、军事与航空航天等领域中。
    2020-12-05下载
    积分:1
  • CC2540/CC2541主从一体化透传源码(支持串口和APP,带AT命令)
    BLE开发板 主从一体串口透传.zip CC2540/CC2541主从一体化透传源码(支持串口和APP,带AT命令),可以直接下载使用
    2019-09-03下载
    积分:1
  • 纯aloha算法与时隙aloha算法
    纯aloha与时隙aloha的经典算法程序,用于毕设或者论文理解基础。
    2021-05-06下载
    积分:1
  • Turbo C 2.0 实用大全
    网上好不容易找到的完整pdf版,不过没有目录,但是书签比较完整详细,刚下载下来的时候书签标记的不是很准确,16章之前的我都一一对应的改过,16章之后的妹有修改。
    2020-12-04下载
    积分:1
  • 多元逐步回归的matlab代码
    本程序利用matlab实现多元逐步回归的基本原理
    2020-12-10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载