×
刘晓辉

快速实现Tukey深度。 （英语） Zbl 1417.65048号

计算。斯达。 32，第4期，1395-1410（2017）.
摘要：Tukey深度函数是服务于健壮目的的最著名的多元工具之一。它也因其在维度（p\geq 3）中的可计算性问题而广为人知。在本文中，我们通过提出两种组合算法来解决这个计算问题。第一种方法很简单，可以计算复杂度为（O\左（n^{p-1}\log（n）\右）的单个点的Tukey深度，而第二种方法进一步利用Tukey深函数的拟凹性，因此比第一种方法更有效。两者都需要非常少的内存，并且运行速度比现有的快得多。所有实验都表明，他们计算出了准确的Tukey深度。

引用于6文件

MSC公司：

62-08 统计问题的计算方法
62小时05 多元概率分布的表征与结构理论；连接线
62层35 鲁棒性和自适应程序（参数推断）
62甲12 多元分析中的估计

关键词：

Tukey深度;拟凹;组合性质;快速计算

软件：

AS 307标准
PDF格式BibTeX公司 XML格式引用
\textit{X.Liu}，计算。Stat.32，No.4，1395--1410（2017；Zbl 1417.65048）
全文： 内政部 arXiv公司

参考文献：

[1] Cuesta-Albertos J，Nieto-Reyes A（2008）《随机Tukey深度》。计算统计数据分析52:4979-4988·Zbl 1452.62344号 ·doi:10.1016/j.csda.2008.04.021
[2] Donoho DL，Gasko M（1992）基于半空间深度和投影边距的位置估计的分解特性。安统计20:1808-1827·Zbl 0776.62031号
[3] Edelsbrunner H（1987）组合几何中的算法。海德堡施普林格·Zbl 0634.52001号 ·doi:10.1007/978-3-642-61568-9
[4] Hallin M，Paindaveine D，Šiman M（2010）多元分位数和多输出回归分位数：从L1优化到半空间深度。安统计38:635-669·Zbl 1183.62088号 ·doi:10.1214/09-AOS723
[5] Härdle W，Simar L（2007）应用多元统计分析。海德堡施普林格·Zbl 1115.62057号
[6] Johnson T，Kwok I，Ng R（1998）二维深度等值线的快速计算。摘自：Agrawal R，Stolorz P（eds）《第四届知识发现和数据挖掘国际会议论文集》。纽约AAAI出版社，第224-228页·Zbl 1261.62058号
[7] Kong L，Mizera I（2012）分位数层析成像：使用分位数和多元数据。统计Sin 22:1589-1610·Zbl 1359.62175号
[8] Kong L，Zuo Y（2010）平滑深度等值线描述了下伏分布。多变量分析杂志101:2222-2226·Zbl 1201.62064号 ·doi:10.1016/j.jmva.2010.06.007
[9] Koshevoy H，Mosler K（1997），多元分布的带状裁剪。Ann Stat，2017年8月25日·Zbl 0881.62059号 ·doi:10.1214/aos/1069362382
[10] Li J，Cuesta-Albertos JA，Liu RY（2012）DD-分类器：基于DD-plot的非参数分类方法。美国统计协会期刊107（498）：737-753·Zbl 1261.62058号 ·doi:10.1080/01621459.2012.688462
[11] Liu X，Zuo Y（2014a）计算半空间深度和回归深度。通用统计模拟计算43:969-985·Zbl 1291.62059号 ·doi:10.1080/03610918.2012.720744
[12] Liu X，Zuo Y（2014b）计算投影深度及其相关估计值。统计计算24（1）:51-63·Zbl 1325.62014号 ·doi:10.1007/s11222-012-9352-6
[13] Mosler K（2013）深度统计。在健壮性和复杂数据结构中。柏林施普林格，第17-34页
[14] Mosler K，Lange T，Bazovkin P（2009）计算维数\[d>2\]d>2的类带状修剪区域。计算统计数据分析53:2500-2510·Zbl 1453.62159号 ·doi:10.1016/j.csda.2009.01.017
[15] Mozharovskyi P（2014）对基于深度的分类和Tukey深度计算的贡献。博士论文。科隆大学·Zbl 1452.62344号
[16] Rousseeuw PJ，Ruts I（1996）算法AS 307：双变量位置深度。J应用统计45:516-526·Zbl 0905.62002号 ·数字对象标识代码：10.2307/2986073
[17] Rousseeuw PJ，Struyf A（1998）计算高维中的位置深度和回归深度。统计计算8:193-203·doi:10.1023/A:1008945009397
[18] Tsay RS（2010）《金融时间序列分析》，第3版。霍博肯·威利·兹比尔1209.91004 ·doi:10.1002/9780470644560
[19] Tukey JW（1975）《数学与数据的图像化》。加拿大数学大会国际数学家大会会议记录，蒙特利尔，第523-531页·Zbl 0347.6202号
[20] Yeh A，Singh K（1997）基于Tukey深度和bootstrap的平衡置信区间。J R Stat Soc系列B 59:639-652·Zbl 1090.62539号 ·doi:10.1111/1467-9868.00088
[21] Zuo YJ（2003）基于投影的深度函数和相关中位数。安统计31:1460-1490·Zbl 1046.62056号 ·doi:10.1214操作系统/1065705115
[22] Zuo YJ，Serfling R（2000）统计深度函数的一般概念。安统计28:461-482·Zbl 1106.62334号 ·doi:10.1214/aos/1016218226
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。