同于307

算法as307:二元定位深度。点θ相对于二元数据集{x1,⋯,xn}的半空间深度由边界线穿过θ的封闭半平面中包含的最小数据点数给出。半空间深度的直接算法需要O(n2)步。θ相对于{x1,⋯,xn}的简单深度由包含θ的数据三角形Δ(xi,xj,xk)的数量给出;这似乎需要O(n3)步。本文提出的算法结合几何特性和一定的排序和更新机制,计算O(nlogn)时间内的深度。这两种深度类型都可以用于数据描述、二元置信域、p值、质量指数和控制图。此外,该算法还可推广到深度等值线和二元符号检验统计量的计算。


zbMATH中的参考文献(参考 55篇文章 参考,1标准件)

显示第1到第20个结果,共55个。
按年份排序(引用)
  1. De Loera,Jesús A.;Goaoc,Xavier;Meunier,Frédéric;Mustafa,Nabil H.:Carathéodory、Helly、Sperner、Tucker和Tverberg的离散但普遍存在的定理(2019年)
  2. 田亚辉;盖尔,尤莉亚R.:融合数据深度与复杂网络:基于先验信息的社区检测(2019)
  3. Stephane Durocher;Robert Fraser;Leblanc,Alexandre;Morrison,Jason;Skala,Matthew:关于组合深度测量(2018)
  4. Gagolewski,Marek:基于惩罚的多维数据聚合(2017)
  5. Hubert,Mia;Rousseeuw,Peter;Segaert,Pieter:使用深度和距离进行多元和功能分类(2017)
  6. 刘晓辉:快速实施Tukey深度(2017)
  7. Dyckerhoff,Rainer;Mozharovskyi,Pavlo:半空间深度的精确计算(2016)
  8. 罗伯特·瑟夫林;王云飞:论刘的简单深度与兰德斯的阻拦(2016)
  9. Zasenko,Olga;Stephen,Tamon:平面中彩色简单深度和中间带的算法(2016)
  10. Hubert,Mia;Rousseeuw,Peter J.;Segaert,Pieter:多元函数异常值检测(2015)
  11. 刘晓辉;任海平;王国富:基于圆序列思想的半空间深度等值线计算(2015)
  12. 刘晓辉;左一军:计算投影深度的MATLAB软件包(2015)不是zbMATH
  13. 李中华;戴,易;王昭君:基于数据深度的一期分析多变量变点控制图(2014)
  14. López Pintado,Sara;Sun,Ying;Lin,Juan K.;Genton,Marc G.:多元函数数据的简单带深度(2014)
  15. Mustafa,Nabil H.;Tiwary,Hans Raj;Werner,Daniel:Oja深度猜想的证明(2014)
  16. Chenouri,Shojaeddin;Small,Christopher G.:基于数据深度的非参数多元多样本检验(2012)
  17. Dutta,Subhajit;Ghosh,Anil K.:基于投影深度的鲁棒分类(2012)
  18. Elmasry,Amr:以线性时间枚举包含原点的三色三角形(2012)
  19. Elbassioni,Khaled;Elmasry,Amr;Makino,Kazuhisa:寻找包含二维和三维原点的简单体(2011)
  20. 左义军;赖绍勇:二元投影深度的精确计算与Stahel-Donoho估计量(2011)