Adaptive Outlier Detection over Data Stream
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-26
DOI: 10.1145/3802007 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Rui Zhu und 5 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China, Dameng Database Research Fund.
Abstract (Originalsprache)
Continuous distance-based outlier detection in streaming data poses significant challenges and has a wide range of practical applications. Traditional threshold-based methods perform well under stable streaming conditions, where fixed parameters remain effective. However, they often struggle with dynamic data distributions and high stream speeds, leading to suboptimal performance, limited control over the number of returned outliers, and failure to meet real-time detection requirements. To address these issues, this paper introduces a novel R ecall and P roportion- A ware O utlier D etection (RPA-OD) query. In RPA-OD, ρ defines a distance relaxation that enables real-time outlier detection. Specifically, objects with fewer than k neighbors within the distance threshold r' ∈ ( r , (1+ρ) ⋅ r ] might be classified as ρ-inliers. This relaxation introduces a trade-off between recall and efficiency, allowing the system to adapt under varying streaming conditions. We propose efficient algorithms to support RPA-OD in data streams, leveraging several novel data structures developed as part of this study. Extensive experiments on five real-world datasets show that RPA-OD significantly improves data throughput, provides precise control over the number of outliers detected, and consistently ensures real-time processing performance.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
- Dameng Database Research Fund
- 111 Project
Zitieren
APA
Zhu, R., Jiang, M., Yang, X., Zheng, B., Wang, B., & Qiu, T. (2026). Adaptive Outlier Detection over Data Stream. Proceedings of the ACM on Management of Data, 4(3), 1-26. https://doi.org/10.1145/3802007
Vancouver
Zhu R, Jiang M, Yang X, Zheng B, Wang B, Qiu T. Adaptive Outlier Detection over Data Stream. Proceedings of the ACM on Management of Data. 2026;4(3):1-26. doi:10.1145/3802007
BibTeX
@article{Zhu2026,
author = {Zhu, Rui and Jiang, Mingyuan and Yang, Xiaochun and Zheng, Baihua and Wang, Bin and Qiu, Tao},
title = {Adaptive Outlier Detection over Data Stream},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--26},
doi = {10.1145/3802007}
}
EUVIMED