×
Steffen Liebscher;托马斯·柯尔斯坦;克劳迪娅·贝克尔

RDELA–一种基于Delaunay三角网的位置和协方差估计器，具有高崩溃点。 （英语） Zbl 1322.62152号

统计计算。 23，第6号，677-688（2013）.
摘要：我们提出了一种利用Delaunay三角剖分来识别稳健/无异常值子样本的方法。假设非外围点的数据结构是凸的（例如椭圆），则可以使用此子样本对位置和散布进行稳健估计（通过应用经典平均值和协方差）。从我们的方法中得出的估计值显示具有较高的崩溃点。此外，我们还提供了一个诊断图，以数据驱动的方式扩展初始子集，从而进一步提高估计器的效率。

引用于1文件

MSC公司：

62H11型 定向数据；空间统计学
62G35型 非参数稳健性
62-07 数据分析（统计）（MSC2010）

关键词：

故障点;Delaunay三角测量;最小协方差行列式;稳健估计

软件：

鲁棒基地;作为78;德沃尔
PDF格式BibTeX公司 XML格式引用
\textit{S.Liebscher}等人，《统计计算》。23，第6号，677--688（2013；Zbl 1322.62152）
全文： 内政部

参考文献：

[1] Allard，D.，Fraley，C.：使用Voronoi细分的空间点过程中特征的非参数最大似然估计。《美国法律总汇》第92卷（440）、1485-1493页（1997年）·Zbl 0913.62090号
[2] Alqallaf，F.，Van Aelst，S.，Yohai，V.，Zamar，R.：多元数据中异常值的传播。Ann.Stat.37（1），311–331（2009）·Zbl 1155.62043号 ·doi:10.1214/07-AOS588
[3] Amenta，N.，Attali，D.，Devillers，O.：低维多面体上点的Delaunay三角剖分的复杂性。摘自：第十八届ACM-SIAM离散算法年会论文集，SODA'07，第1106–1113页。费城工业和应用数学学会（2007年）·Zbl 1302.68272号
[4] Amenta，N.，Attali，D.，Devillers，O.：多面体上点的Delaunay三角剖分的紧界。RR-6522，INRIA（2008年）·Zbl 1254.51010号
[5] Atkinson，A.，Riani，M.，Cerioli，A.：用正向搜索探索多元数据。施普林格，柏林（2004）·Zbl 1049.62057号
[6] Attali，D.，Boissonnat，J.-D.，Lieutier，A.：曲面上点的Delaunay三角测量的复杂性——光滑情况。摘自：《第十九届计算几何年度研讨会论文集》，SCG'03，第201-210页。ACM，纽约（2003）·Zbl 1374.68638号
[7] Barnett，V.，Lewis，T.：《统计数据中的异常值》，第3版。威利，纽约（2000年）·Zbl 0377.62001
[8] Becker，C.，Gather，U.：多元异常值识别规则的掩蔽分解点。《美国统计协会期刊》94、947–955（1999）·Zbl 1072.62600号 ·doi:10.1080/01621459.1999.10474199
[9] Becker，C.、Paris Scholz，S.：MVE、MCD和MZE：比较凸体最小化器的模拟研究。全部。Stat.建筑。88(2), 155–162 (2004)
[10] Becker，C.，Paris Scholz，S.：最深点和最浅点：MZE的稳健性和异常值。摘自：Spiliopoulou，M.、Kruse，R.、Borgelt，C.、Nürnberger，A.、Gaul，W.（编辑）《从数据和信息分析到知识工程》，第254-261页。施普林格，柏林（2006）
[11] Cignoni，P.，Montani，C.，Scopigno，R.：Dewall：《计算》编辑中的快速分治Delaunay三角剖分算法。辅助设计。30(5), 333–341 (1998) ·Zbl 1035.68122号 ·doi:10.1016/S0010-4485（97）00082-1
[12] Croux，C.，Haesbroeck，G.：基于协方差或相关矩阵的鲁棒估计的主成分分析：影响函数和效率。《生物特征》87（3），603（2000）·Zbl 0956.62047号 ·doi:10.1093/biomet/87.3.603
[13] Davies，P.：多元位置参数和离散矩阵S估计的渐近行为。Ann.Stat.第15（3）、1269–1292页（1987年）·Zbl 0645.62057号 ·doi:10.1214/aos/1176350505
[14] Davies，P.：Rousseeuw最小体积椭球估计的渐近性。Ann.Stat.20（4），1828-1843（1992）·Zbl 0764.62046号 ·doi:10.1214操作系统/1176348891
[15] Davies，P.，Gather，U.：分解和分组。Ann.Stat.33（3），977–988（2005）·Zbl 1077.62041号 ·doi:10.1214/009053604000001138
[16] Davies，P.，Gather，U.：“细分和分组”讨论补遗。Ann.Stat.34（3），1577-1579（2006年）·Zbl 1113.62063号 ·doi:10.1214/0090536000000399
[17] De Berg，M.、Cheong，O.、Van Kreveld，M.和Overmars，M.：计算几何：算法和应用。施普林格，纽约（2008）·Zbl 1140.68069号
[18] Delaunay，B.：南半球。伊兹夫。阿卡德。Nauk SSSR，序列号。七、 其他日期。材料估算。诺克7793–800（1934）
[19] Donoho，D.：多元位置估计的分解特性。博士论文（1982）
[20] Donoho，D.，Huber，P.：崩溃点的概念。收录于：《埃里希·莱曼的节日》，第157-184页（1983年）·Zbl 0523.62032号
[21] Gather，U.，Becker，C.：异常值识别和稳健方法。收录：Maddala，G.，Rao，C.（编辑）稳健推理。《统计手册》，第15卷，第123–143页（1997年）·Zbl 0908.62032号
[22] Gnanadesikan，R.，Kettenring，J.R.：具有多响应数据的稳健估计、残差和异常值检测。生物统计学28（1），81–124（1972）·doi:10.2307/2528963
[23] Gower，J.：欧几里德距离几何。数学。科学。7, 1–14 (1982) ·Zbl 0492.51017号
[24] Gower，J.C.：算法为78：中间点。J.R.Stat.Soc.，塞尔维亚。C、 申请。Stat.23（3），466–470（1974）
[25] Gower，J.C.：欧几里德和非欧几里得距离矩阵的性质。《线性代数及其应用》，第67卷，第81–97页（1985年）·Zbl 0569.15016号
[26] Hampel，F.，Ronchetti，E.，Rousseeuw，P.，Stahel，W.：稳健统计：基于影响函数的方法。威利，纽约（2005）·Zbl 0593.62027号
[27] Hubert，M.、Rousseeuw，P.、Aelst，S.：高分解稳健多元方法。统计科学。23(1), 92–119 (2008) ·Zbl 1327.62328号 ·doi:10.1214/088342307000000087
[28] Kirschstein，T.、Liebscher，S.、Becker，C.：通过修剪最小生成树对位置和散布进行稳健估计（2012年，提交出版）·Zbl 1280.62036号
[29] Leach，G.：改进最坏情况下的最优Delaunay三角剖分算法。In:第四届加拿大计算几何会议，p.15（1992）
[30] Liebscher，S.、Kirschstein，T.、Becker，C.：洪水算法——一种基于多元自组织地图的稳健位置和协方差估计器。统计计算。22, 325–336 (2012). doi:10.1007/s11222-011-9250-3·Zbl 1322.62002号 ·doi:10.1007/s11222-011-9250-3
[31] Lopuhaä，H.：多元位置和散布的加权估计量的渐近性。Ann.Stat.27（5），1638-1665（1999）·兹比尔0957.62017 ·doi:10.1214/aos/1017939145
[32] Lopuhaä，H.，Rousseeuw，P.：多元位置和协方差矩阵的仿射等变估计的分解点。Ann.Stat.19（1），229-248（1991）·Zbl 0733.62058号 ·doi:10.1214/aos/1176347978
[33] Maronna，R.，Martin，D.，Yohai，V.：稳健统计：理论与方法。约翰·威利父子，奇切斯特（2006）·邮编1094.62040
[34] Maronna，R.A.，Zamar，R.H.：高维数据集位置和离散度的稳健估计。技术计量学44（4），307–317（2002）·doi:10.1198/004017002188618509
[35] McMullen，P.：凸多面体的最大面数。Mathematika 17（02），179–184（1970）·Zbl 0217.46703号 ·doi:10.1112/S0025579300002850
[36] Paris Scholz，S.：凸体估计的稳健性概念和研究。博士论文（2002）
[37] Pison，G.、van Aelst，S.、Willems，G.：LTS和MCD的小样本修正。Metrika梅特里卡55、111–123（2002）·Zbl 1320.62060号 ·doi:10.1007/s001840200191
[38] Riani，M.，Atkinson，A.，Cerioli，A.：发现未知数量的多元异常值。J.R.Stat.Soc.，塞尔维亚。B、 统计方法。71（2），447–466（2009年）·Zbl 1248.62091号 ·文件编号：10.1111/j.1467-9868.2008.00692.x
[39] Roke，D.：高维多元位置和形状S-估计的稳健性。Ann.Stat.24（3），1327–1345（1996）·Zbl 0862.62049号 ·doi:10.1214/aos/1032526972
[40] Rocke，D.，Woodruff，D.：多元位置和形状稳健估计的计算。内尔统计局。47(1), 27–42 (1993) ·doi:10.1111/j.1467-9574.1993.tb01404.x
[41] Rousseeuw，P.：高崩溃点的多元估计。数学。统计应用程序。8, 283–297 (1985) ·Zbl 0609.62054号 ·文件编号：10.1007/978-94-009-5438-0_20
[42] Rousseeuw，P.，Leroy，A.：稳健回归和异常检测。约翰·威利父子公司，纽约（1987年）·Zbl 0711.62030号
[43] Rousseeuw，P.，van Driessen，K.：最小协方差行列式估计的快速算法。《技术计量学》41、212–223（1999）·doi:10.1080/00401706.1999.10485670
[44] Su，P.，Drysdale，R.L.S.：序列Delaunay三角剖分算法的比较。计算。地理。7(5–6), 361–385. 第11届ACM计算几何研讨会（1997）·Zbl 1133.68466号 ·doi:10.1016/S0925-7721（96）00025-9
[45] Tyler，D.E.：多元散布的无分布m-估计量。Ann.Stat.15（1），234–251（1987）·兹比尔062862053 ·doi:10.1214/aos/1176350263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。