Nonparametric geometric outlier detection

Outlier detection is a major topic in robust statistics due to the high practical significance of anomalous observations. Many existing methods, however, either are parametric or cease to perform well when the data are far from linearly structured. In this paper, we propose a quantity, Delaunay outlyingness, that is a nonparametric outlyingness score applicable to data with complicated structure. The approach is based on a well‐known triangulation of the sample, which seems to reflect the sparsity of the pointset to different directions in a useful way. We derive results on the asymptotic behavior of Delaunay outlyingness in case of a sufficiently simple set of observations. Simulations and an application to empirical data are also discussed.