×
大卫·蒙特（David M.Mount）。;内塔尼亚胡（Nathan S.Netanyahu）。;Christine D.Piatko。;西尔弗曼，露丝;吴安琪拉·Y。

稳健统计估计和（k）-封闭问题的分位数近似。 （英语） Zbl 0969.68168号

国际期刊计算。几何。申请。 10，第6号，593-608（2000）.
小结：给定（mathbb R^d）中的一组（n）点，计算几何中的一个基本问题是寻找包含所有（P）点的某种类型的最小形状。这个问题的众所周知的例子包括找到最小的封闭盒、最小体积球和最小体积环。在本文中，我们考虑以下变量：给定（mathbb R^d）中的一组（n）点，找到至少包含（k）点或数据的某个分位数的最小形状。这种类型的问题称为“（k）封闭问题”。我们提出了一个简单的算法框架，用于计算包含给定分位数点的最小条带、椭球体和环面的分位数近似值。算法将在\（O（n\log n）\）时间内运行。

引用于7文件

MSC公司：

05年6月 计算机图形；计算几何（数字和算法方面）
65D18天 计算机图形、图像分析和计算几何的数值方面
62G08号 非参数回归和分位数回归
62G35型 非参数稳健性

关键词：

稳健估计;LMS回归;最小封闭盘;最小体积球;最小体积椭球;最小体积环空估计器
PDF格式BibTeX公司 XML格式引用
\textit{D.M.Mount}等人，《国际计算杂志》。几何。申请。10，第6号，593--608（2000；Zbl 0969.68168）
全文： 内政部

参考文献：

[1] DOI:10.1006/jagm.1994.1038·Zbl 1321.68425号 ·doi:10.1006/jagm.1994.1038
[2] 内政部：10.1016/0196-6774（91）90022-Q·Zbl 0715.68082号 ·doi:10.1016/0196-6774（91）90022-Q
[3] 内政部：10.1016/0167-7152（93）90145-9·doi:10.1016/0167-7152（93）90145-9
[4] DOI:10.1006/jagm.1996.0060·Zbl 0864.68040号 ·doi:10.1006/jagm.1996.0060
[5] 内政部：10.1007/BF01899996·Zbl 0078.35803号 ·doi:10.1007/BF01899996
[6] 内政部：10.1007/BF02574012·Zbl 0807.68094号 ·doi:10.1007/BF02574012
[7] DOI:10.1007/PL00009392·Zbl 0910.68219号 ·doi:10.1007/PL00009392
[8] 内政部：10.1016/0167-9473（93）90246-P·Zbl 0875.62305号 ·doi:10.1016/0167-9473（93）90246-P
[9] 霍金斯D.M.，《计算统计学》，第8页，第95页–（1993年）
[10] DOI:10.1007/BF02293051·Zbl 0752.68088号 ·doi:10.1007/BF02293051文件
[11] 内政部：10.1016/0020-0190（94）00190-A·Zbl 0875.68895号 ·doi:10.1016/0020-0190（94）00190-A
[12] 内政部：10.1007/BF01940877·Zbl 0857.68119号 ·doi:10.1007/BF01940877
[13] DOI:10.1007/BF00127126·doi:10.1007/BF00127126
[14] 路易斯安那州D.M.山，第473页–（1997）
[15] DOI:10.1016/S0031-3203（96）00189-6·doi:10.1016/S0031-3203（96）00189-6
[16] 内政部：10.1007/BF00991005·Zbl 0582.68067号 ·doi:10.1007/BF00991005
[17] 内政部：10.1016/0196-6774（86）90007-6·Zbl 0606.68038号 ·doi:10.1016/0196-6774（86）90007-6
[18] 内政部：10.2307/2288718·Zbl 0547.62046号 ·doi:10.2307/2288718
[19] 内政部：10.1080/01621459.1990.10474920·网址：10.1080/01621459.1990.10474920
[20] DOI:10.1016/S0020-0190（97）00212-3·Zbl 1338.68269号 ·doi:10.1016/S0020-0190（97）00212-3
[21] 内政部：10.1137/0901028·Zbl 0469.52006年 ·doi:10.1137/0901028
[22] DOI:10.1016/0020-0190（91）90030-L·Zbl 0713.68097号 ·doi:10.1016/0020-0190（91）90030-L
[23] Stein A.，《IEEE计算机视觉和模式识别会议论文集》，伊利诺伊州香槟，第540页–（1992）
[24] 内政部：10.1109/34.464558·doi:10.1109/34.464558
[25] DOI:10.1093/biomet/62.2.313·Zbl 0308.62072号 ·doi:10.1093/biomet/62.2.313
[26] 内政部：10.1214/aos/1176350366·Zbl 0624.62037号 ·doi:10.1214/aos/1176350366
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。