K-sign depth: From asymptotics to efficient implementation

Simple item page
dc.contributor.authorMalcherczyk, Dennis
dc.contributor.authorLeckey, Kevin
dc.contributor.authorMüller, Christine H.
dc.date.accessioned2020-04-30T15:44:11Z
dc.date.available2020-04-30T15:44:11Z
dc.date.issued2020
dc.description.abstractThe K-sign depth (K-depth) of a model parameter θ in a data set is the relative number of K-tuples among its residual vector that have alternating signs. The K-depth test based on K-depth, recently proposed by Leckey et al. (2019), is equivalent to the classical residual-based sign test for K = 2, but is much more powerful for K ≥ 3. This test has two major drawbacks. First, the computation of the K-depth is fairly time consuming, and second, the test requires knowledge about the quantiles of the test statistic which previously had to be obtained by simulation for each sample size individually. We tackle both of these drawbacks by presenting a limit theorem for the distribution of the test statistic and deriving an (asymptotically equivalent) form of the K-depth which can be computed efficiently. For K = 3, such a limit theorem was already derived in Kustosz et al. (2016a) by mimicking the proof for U-statistics. We provide here a much shorter proof based on Donsker’s theorem and extend it to any K ≥ 3. As part of the proof, we derive an asymptotically equivalent form of the K-depth which can be computed in linear time. This alternative and the original implementation of the K-depth are compared with respect to their runtimes and absolute difference.en
dc.identifier.urihttp://hdl.handle.net/2003/39100
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-21018
dc.language.isoende
dc.relation.ispartofseriesDiscussion Paper / SFB823;14/2020
dc.subjectdistribution-free testen
dc.subjectresidual-based testen
dc.subjectoutlier robustnessen
dc.subjectlinear runtimeen
dc.subjectK-sign depthen
dc.subjectK-depth testen
dc.subject.ddc310
dc.subject.ddc330
dc.subject.ddc620
dc.titleK-sign depth: From asymptotics to efficient implementationen
dc.typeTextde
dc.type.publicationtypeworkingPaperde
dcterms.accessRightsopen access
eldorado.secondarypublicationfalsede

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
DP_1420_SFB823_Malcherczyk_Leckey_Müller.pdf
Size:
454.16 KB
Format:
Adobe Portable Document Format
Description:
DNB
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.85 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Sonderforschungsbereich (SFB) 823