This paper presents a new effcient 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 di...This paper presents a new effcient 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.展开更多
基金supported by the National Natural Science Foundation of China under Grant No.11461029the Natural Science Foundation of Jiangxi Province under Grant Nos.20142BAB211014+5 种基金20132BAB21101520122BAB20102320133BCB23014the Youth Science Fund Project of Jiangxi provincial education department under Grant Nos.GJJ14350GJJ14449KJLD13033
文摘This paper presents a new effcient 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.
