Parallel Outlier Detection on Uncertain Data for GPUs

Takazumi Matsumoto, Edward Hung, Man Lung Yiu
The Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong
The Hong Kong Polytechnic University, 2014


   title={Parallel Outlier Detection on Uncertain Data for GPUs},

   author={Matsumoto, Takazumi and Hung, Edward and Yiu, Man Lung},



Download Download (PDF)   View View   Source Source   



Outlier detection, also known as anomaly detection, is a common data mining task in identifying data points that are outside expected patterns in a given dataset. It has useful applications such as network intrusion, system faults, and fraudulent activity. In addition, real world data are uncertain in nature and they may be represented as uncertain data. In this paper, we propose an improved parallel algorithm for outlier detection on uncertain data using density sampling and develop an implementation running on both GPUs and multi-core CPUs, using the OpenCL framework. Our main focus is on GPUs, as they are a cost effective massively parallel floating point processor that is suitable for many data mining applications. Our implementation exploits some key features in GPUs, and is significantly different from a traditional CPU implementation. We first present an improved uncertain outlier detection algorithm. Then, we demonstrate two parallel micro-clustering implementations. The performance and detection quality comparisons demonstrate the benefits of the improved algorithm and parallel implementation on GPUs.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: