×

近似半空间和投影深度的一致收敛速度。 (英语) Zbl 1460.62060号

对于多维数据的非参数统计分析,使用的一般概念是数据深度。常用两种深度,即半空间深度和投影深度。准确评估数据深度通常很困难。因此,本文关注的是近似真实深度的程序。本文研究了这些近似过程的统计性质。探讨了近似深度与真实深度一致收敛的条件,并对收敛速度进行了评估。在某些正则性条件下,证明了深度的一致逼近是有效的,并且可以计算收敛速度。提供指南以确定达到所需精度所需的方向数。建立了两个主要定理。在包括多元高斯分布在内的许多分布中建立了显式和精确的收敛速度。给出了选择方向随机样本(n)的明确准则,以达到期望的近似质量。还讨论了无法实现统一近似的情况。还探讨了投影深度概念的扩展。

MSC公司:

6220国集团 非参数推理的渐近性质
41A25型 收敛速度,近似度
41A29号 带约束的近似
41A63型 多维问题
62H11型 定向数据;空间统计学
62甲12 多元分析中的估计
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aaron,C.、Cholaquidis,A.和Fraiman,R.(2017年)。多维最大间距的推广和凸性检验。,极端,20(3):605-634·Zbl 1382.60023号 ·doi:10.1007/s10687-017-0284-6
[2] Alexander,K.S.(1984)。经验过程的概率不等式和重对数定律。,Ann.Probab。,12(4):1041-1067. ·Zbl 0549.60024号 ·doi:10.1214/aop/1176993141
[3] 宾厄姆,新罕布什尔州(1986)。重对数定律的变体。,牛市。伦敦数学。社会学,18(5):433-467·Zbl 0633.60042号 ·doi:10.1112/blms/18.5433
[4] Bogicevic,M.和Merkle,M.(2018年)。利用高维数据近似计算Tukey深度和中值。,南斯拉夫。《运营杂志》。研究,28(4):475-499·Zbl 1460.62069号
[5] Burr,M.A.和Fabrizio,R.J.(2017年)。半空间深度的一致收敛速度。,统计师。普罗巴伯。莱特。,124:33-40. ·Zbl 1463.62140号 ·doi:10.1016/j.spl.2017.01.002
[6] Chen,D.、Morin,P.和Wagner,U.(2013年)。Tukey深度的绝对近似:理论和实验。,计算。地理。,46(5):566-573. ·Zbl 1261.65021号 ·doi:10.1016/j.comgeo.2012.03.001
[7] Chen,Z.和Tyler,D.E.(2004)。关于对称稳定分布下Tukey深度和中值的行为。,J.统计。计划。推理,122(1-2):111-124·兹比尔1040.62038 ·doi:10.1016/j.jspi.2003.06.017
[8] Cuesta-Albertos,J.A.和Nieto-Reyes,A.(2008年)。随机Tukey深度。,计算。统计师。数据分析。,52(11):4979-4988. ·Zbl 1452.62344号 ·doi:10.1016/j.csda.2008.04.021
[9] DeVore,R.A.和Lorentz,G.G.(1993)。,建构近似,《数学科学基本原理》第303卷,Grundlehren der Mathematischen Wissenschaften。柏林斯普林格·弗拉格·Zbl 0797.41016号
[10] Devroye,L.(1981)。均匀间距的阶统计量的重对数定律。,Ann.Probab。,9(5):860-867. ·Zbl 0465.60038号 ·doi:10.1214/aop/1176994313
[11] Diaconis,P.和Freedman,D.(1984年)。图形投影追踪的渐近性。,安.统计师。,12(3):793-815. ·Zbl 0559.62002号 ·doi:10.1214/aos/1176346703
[12] Donoho,D.L.(1982年)。多元位置估计的分解性质。哈佛大学资格论文。
[13] Donoho,D.L.和Gasko,M.(1992年)。基于半空间深度和投影边距的位置估计的分解特性。,安.统计师。,20(4):1803-1827. ·Zbl 0776.62031号 ·doi:10.1214/aos/1176348890
[14] Dudley,R.M.(2002)。,《真实分析与概率》,《剑桥高等数学研究》第74卷。剑桥大学出版社,剑桥。1989年原版的修订再版·Zbl 1023.60001号
[15] Dyckerhoff,R.(2004)。满足投影属性的数据深度。,全部。《统计年鉴》。,88(2):163-190. ·Zbl 1294.62112号 ·doi:10.1007/s101820400167
[16] Dyckerhoff,R.、Mozharovskyi,P.和Nagy,S.(2020年)。投影深度的近似计算。,arXiv:2007.08016·Zbl 1460.62060号 ·doi:10.1214/20-EJS1759
[17] Embrechts,P.和Hofert,M.(2013)。关于广义逆的注记。,数学。方法操作。决议,77(3):423-432·Zbl 1281.60014号 ·doi:10.1007/s00186-013-0436-7
[18] Fang,K.T.、Kotz,S.和Ng,K.W.(1990)。,对称多元及相关分布,统计与应用概率专著第36卷。查普曼和霍尔有限公司,伦敦·Zbl 0699.62048号
[19] Horn,R.A.和Johnson,C.R.(1994)。,矩阵分析主题。剑桥大学出版社,剑桥。修正了1991年原版的重印本·Zbl 080115001号
[20] Janson,S.(1986年)。几个维度上的随机覆盖物。,数学学报。,156(1-2):83-118. ·Zbl 0597.60014号 ·doi:10.1007/BF02399201
[21] Janson,S.(1987)。多个维度的最大间距。,Ann.Probab。,15(1):274-280. ·Zbl 0626.60017号 ·doi:10.1214/aop/1176992269
[22] Johnson,D.S.和Preparia,F.P.(1978年)。最密集的半球问题。,理论。计算。科学。,6(1):93-107. ·Zbl 0368.68053号 ·doi:10.1016/0304-3975(78)90006-3
[23] Kuelbs,J.和Dudley,R.M.(1980)。经验测量的对数定律。,Ann.Probab。,8(3):405-418. ·Zbl 0442.60031号 ·doi:10.1214/aop/1176994716
[24] 林体育(1972)。多元分布的一些特征。,《多元分析杂志》。,2:339-344. ·Zbl 0238.62062号
[25] Liu,R.Y.、Parelius,J.M.和Singh,K.(1999)。通过数据深度进行多元分析:描述性统计、图形和推理。,安.统计师。,27(3):783-858·Zbl 0984.62037号
[26] Liu,R.Y.和Singh,K.(1993)。基于数据深度和多元秩检验的质量指数。,J.Amer。统计师。协会,88(421):252-260·Zbl 0772.62031号
[27] Liu,X.和Zuo,Y.(2014)。计算投影深度及其相关估计值。,统计计算。,24(1):51-63. ·Zbl 1325.62014号 ·doi:10.1007/s11222-012-9352-6
[28] 马萨诸塞州J.-C.(2004年)。Tukey深度过程的渐近性,以及对多元修剪平均值的应用。,伯努利,10(3):397-419·Zbl 1053.62021号
[29] Massé,J.-C.和Theodorescu,R.(1994)。二元分布的半平面修剪。,《多元分析杂志》。,48(2):188-202. ·Zbl 0790.60024号 ·doi:10.1006/jmva.1994.1002
[30] Mosler,K.(2002)。,多元离散、中心区域和深度:升力分区方法,《统计学讲义》第165卷。柏林斯普林格·弗拉格·Zbl 1027.62033号
[31] Mozharovskyi,P.、Mosler,K.和Lange,T.(2015)。用\(DD\alpha\)程序对真实世界的数据进行分类。,高级数据分析。分类。,9(3):287-314. ·Zbl 1414.62258号 ·doi:10.1007/s11634-014-0180-8
[32] Rousseeuw,P.J.和Ruts,I.(1999)。人口分布的深度函数。,梅特里卡,49(3):213-244·Zbl 1093.62540号
[33] Rudin,W.(1987)。,真实而复杂的分析。McGraw-Hill Book Co.,纽约,第三版·Zbl 0925.00005
[34] Serfling,R.(2006年)。多元对称和不对称。,统计科学百科全书,第二版,8:5338-5345。
[35] Shao,W.和Zuo,Y.(2012)。高维投影深度的模拟退火。,计算。统计师。数据分析。,56(12):4026-4036. ·Zbl 1255.62188号 ·doi:10.1016/j.csda.2012.05.002
[36] Shao,W.和Zuo,Y.(2020年)。利用多次尝试算法和模拟退火算法计算半空间深度。,计算。统计,35:203-226·Zbl 1505.62372号 ·doi:10.1007/s00180-019-00906-x
[37] Stahel,W.A.(1981年)。健壮的Schätzungen:无限的最优性和Schátzungen von Kovarianzmatrizen。苏黎世ETH博士论文·Zbl 0531.62036号
[38] Talagrand,M.(1994)。高斯过程和经验过程的更清晰边界。,Ann.Probab。,22(1):28-76. ·Zbl 0798.60051号 ·doi:10.1214/aop/1176988847
[39] Tukey,J.W.(1975)。数学和数据的描绘。年,《国际数学家大会论文集》(不列颠哥伦比亚省温哥华,1974年),第2卷,第523-531页。加拿大。数学。国会,魁北克省蒙特利尔·Zbl 0347.6202号
[40] Vapnik,V.N.和Chervonenkis,A.Y.(2015)。关于事件相对频率与其概率的一致收敛性。在,复杂性度量,第11-30页。查姆施普林格。Theor的再版。概率应用。16 (1971), 264-280. ·Zbl 0247.60005号 ·数字对象标识代码:10.1137/1116025
[41] Yukich,J.E.(1990年)。经验过程的重对数定律。In,Banach空间中的概率6(Sandbjerg,1986),Progr第20卷。概率。,第265-282页。Birkhäuser马萨诸塞州波士顿市·Zbl 0696.60008号
[42] Zolotarev,V.M.(1986)。,一维稳定分布,《数学专著翻译》第65卷。美国数学学会,罗得岛州普罗维登斯,H.H.McFaden译俄文,本·西尔弗编辑·Zbl 0589.60015号
[43] 左勇(2003)。基于投影的深度函数和相关中位数。,安.统计师。,31(5):1460-1490. ·Zbl 1046.62056号 ·doi:10.1214/aos/1065705115
[44] Zuo,Y.和Lai,S.(2011)。二元投影深度的精确计算及Stahel-Donoho估计。,计算。统计师。数据分析。,55(3):1173-1179. ·Zbl 1328.65050号 ·doi:10.1016/j.csda.2010.09.010
[45] 左,Y·Zbl 1106.62334号 ·doi:10.1214/aos/1016218226
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。