RTOD: Efficient Outlier Detection with Ray Tracing Cores

Ziming Wang,Kai Zhang,Yangming Lv,Yinglong Wang,Zhigang Zhao,Zhenying He,Yinan Jing,X. Sean Wang
DOI: https://doi.org/10.1109/tkde.2024.3453901
IF: 9.235
2024-01-01
IEEE Transactions on Knowledge and Data Engineering
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.
What problem does this paper attempt to address?