×
刘晓辉;任海平;王国富

基于循环序列的思想计算半空间深度轮廓。 （英语） Zbl 1382.68267号

J.系统。科学。复杂。 28，第6号，1399-1411（2015）。
摘要：本文基于循环序列的思想，提出了一种精确计算半空间深度轮廓的高效算法。与现有方法不同，该算法直接依赖于与观测值在某些单位方向上的投影相对应的排列来分割单位球面，而无需使用参数规划技术。还提供了一些数据示例来说明该算法的性能。

引用于1文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
62H11型 定向数据；空间统计学
90立方厘米 灵敏度、稳定性、参数优化
90 C90 数学规划的应用

关键词：

循环序列;精确算法;半空间深度轮廓

软件：

AS 307标准;Qhull公司;算法489
PDF格式BibTeX公司 XML格式引用
\textit{X.Liu}等人，J.Syst。科学。复杂。28，第6号，1399--1411（2015；Zbl 1382.68267）
全文： 内政部

参考文献：

[1] Donoho D和Gasko M，基于半空间深度和投影边距的位置估计的分解特性，Ann.Statist。，1992, 20: 1808-3. ·Zbl 0776.62031号
[2] Tyler D，基于投影的多元位置和散布统计的有限样本分解点，Ann.Statist。，1994年，22:1024-3·Zbl 0815.62015号 ·doi:10.1214操作系统/1176325510
[3] Bai Z和He X，回归和多元位置最大深度估计的渐近分布，Ann.Statist。，1999, 27: 1617-3.
[4] 左毅，塞夫林R，统计深度函数的一般概念，统计学家。，2000, 28: 461-3. ·Zbl 1106.62334号 ·doi:10.1214/aos/1016218226
[5] Kong L和Mizera I，分位数层析成像：使用分位数和多元数据，统计学。Sinica，2012年，22:1589-3·Zbl 1359.62175号
[6] Hallin M、Paindaveine D和Šiman M，《多元分位数和多输出回归分位数：从L1优化到半空间深度》，《统计年鉴》。，2010, 38: 635-3. ·Zbl 1183.62088号 ·doi:10.1214/09-AOS723
[7] Paindaveine D和Šiman M，关于定向多输出分位数回归，《多元分析杂志》。，2011, 102: 193-3. ·Zbl 1328.62311号 ·doi:10.1016/j.jmva.2010.08.004
[8] Tukey，J.，《数学与数据绘图》，523-531（1975），蒙特利尔·Zbl 0347.6202号
[9] 刘瑞，关于基于随机单形的数据深度概念，《统计年鉴》。，1990, 18: 191-3. ·Zbl 0701.62063号 ·doi:10.1214/aos/1176347507
[10] Koshevoy H和Mosler K，多元分布的带状修剪，Ann.Statist。，1997, 25: 1998-3. ·Zbl 0881.62059号 ·doi:10.1214/aos/1069362382
[11] Rousseeuw P和Hubert M，《回归深度》（带讨论），J.Amer。统计师。协会，1999年，94:388-3·Zbl 1007.62060号 ·doi:10.1080/01621459.1999.10474129
[12] 左Y，基于投影的深度函数和相关中位数，Ann.Statist。，2003, 31: 1460-3. ·Zbl 1046.62056号 ·doi:10.1214/aos/1065705115
[13] Mosler，K.，深度统计，17-2（2013）·doi:10.1007/978-3-642-35494-6_2
[14] Ghosh A和Chaudhuri P，关于最大深度和相关分类器，Scand。J.统计。，2005年，32:328-3·Zbl 1089.62075号 ·数字对象标识代码：10.1111/j.1467-9469.2005.00423.x
[15] Yeh A和Singh K，基于Tukey深度和引导的平衡置信区域，J.Roy。统计师。Soc.系列。B、 1997年，59:639-3·Zbl 1090.62539号 ·doi:10.1111/1467-9868.00088
[16] Chenouri S和Small C，基于数据深度的非参数多元多样本检验，电子统计杂志。，2012, 6: 760-3. ·Zbl 1336.62138号 ·doi:10.1214/12-EJS692
[17] Rousseeuw P和Ruts I，算法AS 307：双变量位置深度，J.Roy。统计师。Soc.系列。C、 1996年，45:516-3·Zbl 0905.62002号
[18] Rousseeuw P和Struyf A，计算高维中的位置深度和回归深度，统计学。计算。，1998, 8: 193-3. ·doi:10.1023/A:1008945009397
[19] Ruts I和Rousseeuw P，计算二元点云的深度轮廓，计算。统计师。数据分析。，1996, 23: 153-3. ·Zbl 0900.62337号 ·doi:10.1016/S0167-9473（96）00027-8
[20] Paindaveine D和Šiman M，计算多输出回归分位数区域，计算。统计师。数据分析。，2012年a，56:840-3·Zbl 1244.62060号 ·doi:10.1016/j.csda.2010.11.014
[21] Paindaveine D和Šiman M，从投影分位数计算多输出回归分位数区域，计算。统计人员。，2012年b月27日，第29-3页·兹比尔1304.65060 ·doi:10.1007/s00180-011-0231-y
[22] Edelsbrunner H，组合几何算法，施普林格，海德堡·Zbl 0634.52001号 ·doi:10.1007/978-3-642-61568-9
[23] Dyckerhoff，R。；伯利恒，J.（编辑）；Heijden，P.（编辑），计算二元数据集的类带状修剪区域，COMPSTAT 2000，295-2（2000），海德堡·Zbl 1455.62013号
[24] Cascos I，样本的预期凸包修剪区域，计算。统计人员。，2007, 22: 557-3. ·兹比尔1186.62066 ·doi:10.1007/s00180-007-0095-3
[25] Mosler K，Lange T和Bazovkin P，计算d>2维的长方体修剪区域，计算。统计师。数据分析。，2009, 53: 2500-3. ·Zbl 1453.62159号 ·doi:10.1016/j.csda.2009.01.017
[26] Floyd R和Rivest R，“算法489:选择”，ACM通信1975，18:173-3·数字对象标识代码：10.1145/360680.360694
[27] Barber C、Dobkin D和Huhdanpaa H，凸壳的快速壳算法，ACM事务数学。软件，1996，22:469-3·Zbl 0884.65145号 ·doi:10.1145/235815.235821
[28] Bremner D、Fukuda K和Marzetta A，顶点和面枚举的原对偶方法，离散计算。《几何学》，1998年，20:333-3·Zbl 0910.68217号 ·doi:10.1007/PL00009389
[29] Rousseeuw P和Leroy A，稳健回归和异常检测，威利纽约，1987年·Zbl 0711.62030号 ·doi:10.1002/0471725382
[30] 刘X，左Y，王Z，精确计算二元投影深度中值和等高线，计算。统计师。数据分析。，2013, 60: 1-3. ·Zbl 1365.62201号 ·doi:10.1016/j.csda.2012.10.016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。