Computing halfspace depth contours based on the idea of a circular sequence

被引:1
|
作者
Liu Xiaohui [1 ,2 ]
Ren Haiping [3 ]
Wang Guofu [4 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Peoples R China
[2] Jiangxi Univ Finance & Econ, Res Ctr Appl Stat, Nanchang 330013, Peoples R China
[3] Jiangxi Univ Sci & Technol, Sch Software, Nanchang 330013, Peoples R China
[4] Cent S Univ, Sch Math & Stat, Changsha 417100, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Circular sequence; exact algorithm; halfspace depth contour; TRIMMED REGIONS; LOCATION; ALGORITHM;
D O I
10.1007/s11424-015-3160-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents a new efficient algorithm for exactly computing the halfspace depth contours based on the idea of a circular sequence. Unlike the existing methods, the proposed algorithm segments the unit sphere directly relying on the permutations that correspond to the projections of observations onto some unit directions, without having to use the technique of parametric programming. Some data examples are also provided to illustrate the performance of the proposed algorithm.
引用
收藏
页码:1399 / 1411
页数:13
相关论文
共 50 条
  • [1] Computing Halfspace Depth Contours Based on the Idea of a Circular Sequence
    LIU Xiaohui
    REN Haiping
    WANG Guofu
    Journal of Systems Science & Complexity, 2015, 28 (06) : 1399 - 1411
  • [2] Computing halfspace depth contours based on the idea of a circular sequence
    Xiaohui Liu
    Haiping Ren
    Guofu Wang
    Journal of Systems Science and Complexity, 2015, 28 : 1399 - 1411
  • [3] Computing Halfspace Depth and Regression Depth
    Liu, Xiaohui
    Zuo, Yijun
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2014, 43 (05) : 969 - 985
  • [4] Continuity of halfspace depth contours and maximum depth estimators: Diagnostics of depth-related methods
    Mizera, I
    Volauf, M
    JOURNAL OF MULTIVARIATE ANALYSIS, 2002, 83 (02) : 365 - 388
  • [5] Computing depth contours of bivariate point clouds
    Ruts, I
    Rousseeuw, PJ
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1996, 23 (01) : 153 - 168
  • [6] Computing the halfspace depth with multiple try algorithm and simulated annealing algorithm
    Wei Shao
    Yijun Zuo
    Computational Statistics, 2020, 35 : 203 - 226
  • [7] Computing the halfspace depth with multiple try algorithm and simulated annealing algorithm
    Shao, Wei
    Zuo, Yijun
    COMPUTATIONAL STATISTICS, 2020, 35 (01) : 203 - 226
  • [8] Exactly computing bivariate projection depth contours and median
    Liu, Xiaohui
    Zuo, Yijun
    Wang, Zhizhong
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2013, 60 : 1 - 11
  • [9] Hierarchical Contours Based on Depth Images
    Danciu, Gabriel
    Szekely, Iuliu
    2014 INTERNATIONAL CONFERENCE ON OPTIMIZATION OF ELECTRICAL AND ELECTRONIC EQUIPMENT (OPTIM), 2014, : 993 - 998
  • [10] An algorithm for depth interpolation of surfaces based on contours
    Wang, Z.-F.
    Li, K.-Y.
    Xitong Fangzhen Xuebao/Acta Simulata Systematica Sinica, 2001, 13 (02): : 171 - 174