二叉决策树生成算法的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

基于质心距离增量矩阵的曲线描述和匹配

图像中物体轮廓线的描述和辨识是图像理解的一个核心问题,提出了一种新的快速的轮廓线描述和匹配方法。该方法不是把曲线中的每一点都进行了描述和匹配,而是按照最小面积法则对曲线进行采样,用采样点与质心的距离增量为每一个采样点赋予一个身份向量,通过所有采样点的身份向量来构造曲线的质心距离增量矩阵以描述曲线,最后利用两条曲线的质心距离增量矩阵的差异度来度量它们的相似性。实验证明该描述方法不仅具有很好的唯一性,

期刊

质心距离增量非规则数字曲线描述匹配Centroid distance increment Irregular curve Representati

得了青光眼和白内障如何治疗

通过调查发现,白内障这种眼部疾病会导致人们失明,而青光眼这种眼部疾病同样会导致人们变盲。世界卫生组织指出后者是全球不可逆致盲眼部疾病之一。提到这两种眼部疾病,大家

期刊

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

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

期刊

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

斯凯瑞金色童书：风靡美国五十年，全球畅销三亿册

内容推荐《轱辘轱辘转》——小车迷的最爱小猪一家出门去旅行啦，一路上他们遇到了很多好玩儿的事，还看到了许多好玩儿的车，快和猪小弟猪小妹一起找找，祝你们旅途除决!作为一本启

期刊

美国金色工程车辆交通工具小猪航海铁路公路

《如何说孩子才会听，怎么听孩子才肯说》：风靡全球的秘密

★美国家庭教育十大畅销书之一，销售300多万册，被译为30多种文字风靡全球。长踞美国畅销书排行榜，出版20多年长销不衰。★美国最著名的亲子教育书系作者，送给中国父母的最好礼物

期刊

孩子家庭教育美国排行榜

广州市教育局局长屈哨兵：幼教老师不是“狼外婆”

虐童负面新闻的出现，所涉及的当事人阶层都会受到冲击，从家长保护儿童，教育工作者爱护儿童来说，出现焦虑是正常的。

期刊

教育局广州市老师局长教育工作者狼当事人儿童

全国：幼儿园教师配备有了国家标准

记者2013年1月23日从教育部获悉．教育部近日印发了《幼儿园教职工配备标准（暂行）》。《标准》提出，全目制幼儿园教职工与幼儿比应达到1：5～1：7．保教人员与幼儿比应达1：7～1：9；半日制幼儿园

期刊

配备标准幼儿园国家标准教师教职工教育部全日制保育

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

与本文相关的学术论文