Output-sensitive algorithms for Tukey depth and related problems

David Bremner; Dan Chen; John Iacono; Stefan Langerman; Pat Morin

首页> 外文期刊>Statistics and computing >Output-sensitive algorithms for Tukey depth and related problems

【24h】

Output-sensitive algorithms for Tukey depth and related problems

机译：图基深度和相关问题的输出敏感算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The Tukey depth (Proceedings of the International Congress of Mathematicians, vol. 2, pp. 523-531, 1975) of a point p with respect to a finite set S of points is the minimum number of elements of S contained in any closed halfspace that contains p. Algorithms for computing the Tukey depth of a point in various dimensions are considered. The running times of these algorithms depend on the value of the output, making them suited to situations, such as outlier removal, where the value of the output is typically small.

机译：关于有限点集S的点p的Tukey深度（国际数学家会议论文集，第2卷，第523-531页，1975年）是任何封闭半空间中包含的S的最小元素数包含p。考虑了用于计算各个维度的Tukey深度的算法。这些算法的运行时间取决于输出的值，从而使其适合于输出值通常较小的情况，例如异常值消除。

著录项

来源
《Statistics and computing》 |2008年第3期|p.259-266|共8页
作者
David Bremner; Dan Chen; John Iacono; Stefan Langerman; Pat Morin;
展开▼
作者单位

University of New Brunswick, New Brunswick, Canada;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类统计学;
关键词
tukey depth; halfspace depth; algorithms; computational statistics; computational geometry; fixed-parameter tractability;

机译：tukey深度;半空间深度;算法;计算统计量;计算几何;固定参数可扩展性;

相似文献

外文文献
中文文献
专利

1. Output-Sensitive Algorithms for Finding the Nested Common Intervals of Two General Sequences [J] . Wang Biing-Feng Computational Biology and Bioinformatics, IEEE/ACM Transactions on . 2012,第2期

机译：查找两个通用序列的嵌套公共区间的输出敏感算法
2. Competing output-sensitive frame algorithms [J] . Dulá J.H., López F.J. Computational geometry: Theory and applications . 2012,第4期

机译：竞争性输出敏感帧算法
3. Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel [J] . N. Gupta, S.Chopra Journal of Parallel and Distributed Computing . 2007,第7期

机译：输出敏感算法，用于最佳地并行构造直线段的上包络
4. An optimal randomized algorithm for maximum Tukey depth [C] . Timothy M. Chan Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 2004

机译：最大Tukey深度的最优随机算法
5. Qualitative and Quantitative Investigation of Planar Multibody Dynamics Encompassing GSSSS Family of Algorithms - A Novel In-depth Look [D] . Huang, Tsung-Hui. 2014

机译：涵盖GSSSS系列算法的平面多体动力学的定性和定量研究-一种新颖的深入研究
6. Identifying Fall Risk Predictors by Monitoring Daily Activities at Home Using a Depth Sensor Coupled to Machine Learning Algorithms [O] . Amandine Dubois, Titus Bihl, Jean-Pierre Bresciani 2021

机译：通过使用耦合到机器学习算法的深度传感器来监测家中的日常活动来确定秋季风险预测因子
7. Output-sensitive algorithms for Tukey depth and related problems [O] . Bremner, David, Chen, Dan, Iacono, John J., 2008

机译：图基深度和相关问题的输出敏感算法

Output-sensitive algorithms for Tukey depth and related problems

摘要

著录项

相似文献

相关主题

期刊订阅