开放式访问
1997年10月 CART与best矫形器的关系
大卫·多诺霍
安。统计师。 25(5): 1870-1911 (1997年10月)。 DOI:10.1214/aos/1069362377

摘要

我们研究了我们称之为“二元CART”的方法——一种非参数回归方法,该方法通过优化复杂度惩罚的平方和来构造递归分区,其中优化是对中点分裂产生的所有递归分区的优化。我们证明了该方法对未知的各向异性平滑度具有自适应性。具体来说,考虑Nikoľskii的各向异性光滑类,它由距离有限差的二元函数$f(x_1,x_2)$组成小时在方向上在$L^p$范数中由$Ch^{\delta_i}限定,i=1,2$。我们证明了二元CART,具有适当的复杂度惩罚参数$\lambda\sim\sigma^2 \cdot\Const\cdot\log(n)$,在每个各向异性光滑度类$0<C<\infty,0<\delta_1,\delta_2\leq 1$上都在极大极小对数项内。

证明表明,并矢CART与基于所有各向异性Haar基库的某种自适应最佳正交算法是一致的。然后运用多诺霍和约翰斯通的实证基础选择思想。通过二元CART实证选择的基础被证明几乎与理想地适应基础的基础一样好(f)在理想适应的各向异性Haar基中的估计风险与各向异性平滑类上的极大极小风险相当。

这一论点成功的基础是各向异性平滑类的调和分析。我们证明,对于每个各向异性光滑类,都有一个各向异性Haar基,它是表示该光滑类的最佳正交基;该基不仅在各向异性Haar基库中是最优的,而且在$L^2[0,1]^2$的所有正交基中也是最优的。

引用

下载引文

大卫·多诺霍(David L.Donoho)。 “CART和最佳矫形器:联系。” 安。统计师。 25 (5) 1870 - 1911, 1997年10月。 https://doi.org/10.1214/aos/1069362377

问询处

出版日期:1997年10月
欧几里得项目首次提供:2003年11月20日

zbMATH公司:942.62044
数学科学网:1474073令吉
数字对象标识符:10.1214/aos/1069362377

学科:
主要用户:41A30型,62G07年
次要:41A25型,6220国集团

关键词:各向异性哈尔基,各向异性平滑,最佳正交基,极小极大估计,Oracle不等式,空间适应,小波

版权所有©1997数学统计研究所

第25卷•第5期•1997年10月
返回页首