DOD: detection of outliers in high dimensional data with distance of distances
Statistics and Computing · 2026-12 · 36 (6)
DOI: 10.1007/s11222-026-11026-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift Statistics and Computing, online erschienen am 30.10.2026. Verfasst von Seong-ho Lee und 1 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Gefördert von: National Research Foundation of Korea, IITP-ICAN.
Abstract (Originalsprache)
Reliable outlier detection in high-dimensional data is crucial in modern science, yet it remains a challenging task. Traditional methods often break down in these settings due to their reliance on asymptotic behaviors with respect to sample size under fixed dimension. Furthermore, many modern alternatives introduce sophisticated statistical treatments and computational complexities. To overcome these issues, our approach leverages intuitive geometric properties of high-dimensional space, effectively turning the curse of dimensionality into an advantage. We propose two new outlyingness statistics based on each observation’s relational pattern with all other points, measured via pairwise distances or inner products. We establish a theoretical foundation for our statistics demonstrating that as the dimension grows, our statistics create a margin that can asymptotically separate outliers from non-outliers. Based on this foundation, we develop practical outlier detection procedures, including a simple clustering-based algorithm and a distribution-free test using random rotations. Through simulation experiments and real data applications, we demonstrate that our proposed methods achieve a superior balance between detection power and false positive control, outperforming existing methods and establishing their practical utility in high-dimensional settings.
Förderung
- National Research Foundation of Korea
- IITP-ICAN
Zitieren
APA
Lee, S., & Jeon, Y. (2026). DOD: detection of outliers in high dimensional data with distance of distances. Statistics and Computing, 36(6). https://doi.org/10.1007/s11222-026-11026-0
Vancouver
Lee S, Jeon Y. DOD: detection of outliers in high dimensional data with distance of distances. Statistics and Computing. 2026;36(6). doi:10.1007/s11222-026-11026-0
BibTeX
@article{Lee2026,
author = {Lee, Seong-ho and Jeon, Yongho},
title = {DOD: detection of outliers in high dimensional data with distance of distances},
journal = {Statistics and Computing},
year = {2026},
volume = {36},
number = {6},
doi = {10.1007/s11222-026-11026-0}
}
EUVIMED