二叉决策树生成算法的VC维上界

来源 :计算机仿真 | 被引量 : 6次 | 上传用户：h462r5134dg

【摘要】

：

在统计学习理论中 ,尤其对于分类问题 ,VC维扮演着中心作用。大多数常用算法的VC维未知。该文计算了二叉决策树生成算法的VC维上界 ,获得了定理 2 ,认为该上界随决策树的复杂度和节点可调参数个数的增大而提高。作为补充 ,还计算了单变量决策树非叶子节点的VC维上界 ,获得了定理 3。为了评估定理 2的数值结果 ,通过实验验证了有关的经验结论 ,发现它们在决策树复杂度较大时能够与实际符合。比较定理

【作者】

：

杨杰叶晨洲周越陈念贻

【机构】

：

上海交通大学图象处理及模式识别研究所

【出处】

：

计算机仿真

【发表日期】

：

2005年02期

【关键词】

：

决策树维统计学习理论 Decision tree Dimension Statistical learning theory

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

心腔内超声心动图在房颤介入诊疗中的应用进展

以导管消融及经皮左心耳封堵为代表的介入诊疗技术已成为当前改善房颤患者临床症状及预防心源性卒中的有效治疗方式。在房颤介入诊疗技术日新月异的发展历程中,影像学技术的

期刊

房颤心腔内超声心动图导管消融左心耳封堵 atrial fibrillationintracardiac echocardiographycat

基于输入输出的滑模变结构控制

针对一类非线性系统中存在不确定性和外部干扰,运用滑模变结构控制理论,提出一种具有滑动模态的控制器设计方法。该设计的目的是使系统的跟踪误差趋近于0,并且对不确定性和外部干扰具有较强的鲁棒性。控制器利用滑动模态对系统参数变化以及对外部干扰具有的完全不变性,使系统的鲁棒性得以提高;文中讨论了滑动模态的存在性和滑动模态的不变性原理,对于滑动模态的到达问题,用选定的趋近律代替常规的到达条件,不仅可以减少非线

期刊

滑模变结构控制非线性系统Sliding mode Variable strucrure control Nonlinear system

某直升机工程飞行模拟器控制中心的研究与实现

该文在介绍了某直升机工程飞行模拟器控制中心的总体结构、功能和特点的基础上,针对各个分系统分别基于Vx-W orks、DOS、L inux等多种操作平台的模拟器系统仿真环境特点提出了一种采用混合网络协议模型的通讯模式。并深入讨论了控制中心开发过程中解决的几个关键问题,设计出控制中心的应用层网络协议,保证了控制中心命令信息正确传输和实时大流量仿真数据的接收、以及组件技术在实际工程中开发过程中的应用等问

期刊

模拟器控制中心混合协议组件Simulator Console Mix - protocol COM

他山之石，可以攻玉——读《教育实验室：0-8岁儿童学习环境创设》有感

一、相识“环境创设”最美人间四月天，我带着满心期待和美好与爱阅读工作室相遇；如火的五月，我在工作室中与《0—8岁儿童学习环境创设》一书相识，怀着对书名的好奇和懂憬，我开始了

期刊

学习环境儿童实验室教育工作室阅读

二叉决策树生成算法的VC维上界

其他学术论文