References & Citations
Statistics > Computation
Title: Computation of projection regression depth and its induced median
(Submitted on 28 May 2019 (v1), revised 11 Nov 2019 (this version, v2), latest version 18 Jan 2021 (v5))
Abstract: Notions of depth in regression have been introduced and studied in the literature.
Regression depth (RD) of Rousseeuw and Hubert (1999) (RH99), the most famous, exemplifies a direct extension of Tukey location depth (Tukey (1975)) to regression. The extension of another prevailing location depth, the projection depth (Liu (1992), and Zuo and Serfling (2000)), to regression is called the projection regression depth (PRD) (Zuo (2018a)). The computation issues of RD of RH99 have been discussed in RH99, Rousseeuw and Struyf (1998), and Liu and Zuo (2014). Those of PRD have never been dealt with.
This article addresses the computation issues of PRD and its induced median (maximum depth estimator) in a regression setting, proposing exact algorithms for PRD with cost $O(n^2\log n)$ ($p=2$) and $O(nN(n,p)(p^{3.5}+\log n))$ ($p>2$) and approximate algorithms for PRD and its induced median with cost $O(N_{\mb{v}}np)$ and $O(Rp(N_{\mb{v}}N_{\bs{\beta}}n+N_{\bs{\beta}}+N_{\mb{v}}N_{Iter}n))$, respectively, where $N(n.p)$ is a number defined based on the total number of hyperplanes formed by p sample points, $N_{\mb{v}}$ is the total number of unit directions $\mb{v}$ tried, $N_{\bs{\beta}}$ is the total number of candidate regression parameters $\bs{\beta}$ tried, $N_{Iter}$ is the total number of iterations carried out in an optimization algorithm, and $R$ is the total number of replications.
Examples and a simulation study reveal that the maximum depth estimator induced from PRD is favorable in terms of robustness and efficiency, compared with its major competitor, the maximum depth estimator induced from RD.
Submission history
From: Yijun Zuo [view email][v1] Tue, 28 May 2019 14:27:59 GMT (67kb)
[v2] Mon, 11 Nov 2019 22:28:56 GMT (109kb)
[v3] Fri, 27 Mar 2020 18:03:07 GMT (114kb)
[v4] Sat, 12 Sep 2020 03:20:45 GMT (115kb)
[v5] Mon, 18 Jan 2021 15:03:26 GMT (122kb)
Link back to: arXiv, form interface, contact.