文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 分类回归树中分裂法则的相合性质
侵权投诉

分类回归树中分裂法则的相合性质

讨论度量误差对分类树回归结果的影响,证明了对于某些常用的分裂法则来说,度量误差的存在会影响类边界估计的相合性,在一种简单情况下,提出了一个分裂法则,在该法则下,度量误差的存在不会影响类边 界的相合性。

维普资讯 doc.guandang.net

20 0 2年

2月

第3卷 8

第 1期

北京师范大学学报 (自然科学版 ) J u n l f e i o m l nv ri Nau a S i c ) o ra rn N r a i s y( t rl ce e oB g U e t N

F b 2 0 e. 0 2 V0 _ 8 No 1}3 .

分类回归树中分裂法则的相合性质 李勇王建渡 北京师范大学数学系, 0 8 5北京/第一作者 4 107,/ 3岁,男,教授 )

摘要

讨论度量误差对分类树回归结果的影响,明了对于某些常用的分裂法则来说,量证度

误差的存在会影响类边界估计的相合性.在一种简单情况下,出了一个分裂法则,提在该法则下, 度量误差的存在不会影响类边界的相合性 .

美曩谰 分类号

分类回归树;分裂法则;杂质函数相舍性;度量误差 0221 1 .

0引言 分类回归树方法是建立在迭代基础上的非参数统计方法,最早始于 2它 0世纪 6 0年代早期的 Auo t neat nDeet n现在的方法在此基础上有了许多改进和加强, tmai Itr ci tci, c o o它为我们

分析处理数据提供了一个很灵巧和有趣的非参数方法 .比于其他的分类方法,类回归树有相分 着许多的优势,用广泛 .如对轮船的识别问题:用飞机在轮船上空盘旋一圈所接收的观应例利

测数据,到被测轮船的轮廓曲线,得然后可以用分类树的方法对轮廓曲线进行识别,以确定轮 船的类型.

假设观测对象可以分成,个不同的类,于一个观测值,要判定它来自哪一类 .分类树对需 回归方法是利用以往观测数据建立起二叉树结构的一种分类方法.假设∈X为第 n个样本的观测值,而∈{,,, ) l 2… J为第 n个样本的所在的类别,=l 2…,称一{, ) n,, N. ( J, …

,

(, )为学习样本, )分类二叉树结构是通过依次把学习样本按照一定规则分裂 (pi sl) t

成两部分而建立起来.图 1所示,中 t表示根节点,如其 .由全体学习样本所组成;, t,,。表示终节点, t, t j 即不再继续往下分裂的集合 .图 1中,点£屯是由“按一定规则分裂在节

和而成和则是由分裂而成;….果从节点 t t…如到节点 t 之问有一条自上而下的通路莲接,称 t t的父节点, t则为 称 为t的子节点. 1, t,,都是 t图中“, t 的子节点, t,而 t不

是;同样… 2t t, t都是 t父节点, t不是 . 8的而。为建立分类回 归树,需要如下的 3个法则:

圈 1分类回归树示■圈

1 )分裂法则——对分裂的选择,即怎样进行分裂; 2 )分类法则——怎样对终节点进行分类;

3 )停止法则——如何确定在某一节点处是否继续往下分裂,即判定节点是否为终结点. 下面我们分别介绍构造这些法则的方法. P Jf为节点 t属于类的样本比率,有记 (} )处则 *目家自拣科学基盒资助项目( 0 7 0 3 4 04 1 )收蔫日搠 t0 10—O 0-83 2

分类回归树中分裂法则的相合性质

第1页

你可能喜欢

热门文档

相关文档

  • 基于多准则神经网络与分类回归树的电信行业异动客户识...

    3 建模结果 上述的分裂过程是生成一棵充分大的分类树的过程∧具体来说是在分类回归树的每个节点处, 搜索问 题集, 按照 G in i 分裂准则, 计算问题集中的每个...

  • 决策树在文本分类中的应用

    而总体平均法则反映了分类器在所有类别上的分类效果...(分类与回归树)方法类似于 ID3;1993年Quinlall的...整个数据集合空 间,每个分节点是一个分裂问题,它...

  • 基于PCA与分类回归树的疾病诊断应用研究3

    主成份分析和分类回归树方法 (CART) 的分类判别法 ...3 基尼系数 Gin i 是一种针对纯度分裂方法 , 它...假设集 T 合包含 M 个类别的纪录 , 那么其 Gi2...

  • 2013高考题按专题分类汇编分离定律和自由组合定律

    (3)基因型为Hh的植株减数分裂时,出现了一部分处于减数 第二次分裂中期的Hh型...【答案】亲本 (纯合白非糯)aaBB×AAbb(纯合黄糯) 亲本或为: F1 F2 F2...

  • 分类及其应用案例

    ? ? ? ? ? 决策树是指具有下列三个性质的树: ...若以“年龄”作为分裂属性,则产生三个 子集(因为该...7.3 CART ? 分类和回归树(Classification and ...

  • 减数分裂与基因的自由组合定律例题分析

    ⑴常翅与残翅、直翅与弯翅 liangdui 相对性状的遗传是否遵循基因自由组 合定律...(4)丁图表示___分裂___期,该细胞中有___对同源染色体,___条染色体,___...

  • 数据挖掘分类算法介绍

    投了反对票,对遗产税投了赞成票,对反分裂法投了...除了简单的线性回归和逻辑回归两种, 决策树可以建立...聚类分类算法的目的是建立事例特征到类别的对应法则。...

  • 基于八叉树分裂合并的医学体数据分割

    八叉树;分裂合并 中图分类号:TP391 文献标识码:A...然后将 种子像素周围邻域中与其有相同或相似性质的...分裂、合 并算法需要将分裂阶段完成后按八叉树结构...

  • 反分裂国家法的正当性与合宪性

    因此,本文的基本任务就是针对岛内和国外一些学者对《反分裂国家法》提出的主要质疑和异议,通过阐释《反分裂国家法》的法理内涵,论证《反分裂国家法》的正当性与合...

  • 葛剑雄--统一与分裂--第三章 分合的标准

    但即使在这些分裂时期,也并不是所有的地区和政权都是同一性质的,其中的一部分...如果诸位同意这样的分合标准,那么我们就可以取得这样的共识: 公元前221年以前,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email