RTOD: Efficient Outlier Detection With Ray Tracing Cores
Lists
Only you see this
Abstract
Outlier detection in data streams is a critical component in numerous applications, such as network intrusion detection, financial fraud detection, and public health. To detect abnormal behaviors in real-time, these applications generally have stringent requirements for the performance of outlier detection. This paper proposes RTOD, a high-performance outlier detection approach that utilizes RT cores in modern GPUs for acceleration. RTOD transforms distance-based outlier detection in data streams into an efficient ray tracing job. By creating spheres centered at points within a window and casting rays from each point, RTOD identifies the outlier points according to the number of intersections between rays and spheres. Besides, we propose two optimization techniques, namely Grid Filtering and Ray-BVH Inversion, to further accelerate the detection efficiency of RT cores. Experimental results show that RTOD achieves up to 9.9× speedups over existing start-of-the-art outlier detection algorithms.
BibTeX
@article{wang2024rtod,
author = {Ziming Wang and Kai Zhang and Yangming Lv and Yinglong Wang and Zhigang Zhao and Zhenying He and Yinan Jing and X. Sean Wang},
title = {{RTOD: Efficient Outlier Detection With Ray Tracing Cores}},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2024},
url = {https://openreview.net/forum?id=CHx6ySBnuw},
}Loading related content...