Glossary
- Outlier Detection :
-
A data mining task in which data points that are outside expected patterns in a given dataset are identified
- Central Processing Unit (CPU) :
-
A hardware component of a computer that is responsible for managing various operations as directed by a program
- Graphics Processing Unit (GPU) :
-
A specialized hardware component of a computer that is designed to rapidly calculate large numbers of mathematical operations, primarily for displaying graphics. Modern GPUs can be programmed to perform a variety of other tasks
- General Purpose Computing using GPUs (GPGPU) :
-
Programming GPUs for computational tasks other than graphics
- Parallel Processing :
-
Computing multiple calculations simultaneously in order to more quickly solve a problem
Definition
Outlier detection is a widely employed data mining technique in which unusual events are extracted from a large body of data. This...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acklam PJ (2003) An algorithm for computing the inverse normal cumulative distribution function. Technical report
Aggarwal CC (ed) (2009) Managing and mining uncertain data. Springer, New York
Aggarwal CC, Yu PS (2008) Outlier detection with uncertain data. In: Proceedings of the SIAM international conference on data mining
Alshawabkeh M, Jang B, Kaeli D (2010) Accelerating the local outlier factor algorithm on a GPU for intrusion detection systems. In: Proceedings of the 3rd workshop on general-purpose computation on graphics processing units, Pittsburgh
Angiulli F, Basta S, Pizzuti C (2006) Distance-based detection of outliers. IEEE Trans Knowl Data Eng 18(2):145–160
Bastke S, Deml M, Schmidt S (2009) Combining statistical network data, probabilistic neural networks and the computational power of gpus for anomaly detection in computer networks. In: 1st workshop on intelligent security (security and artificial intelligence), Thessaloniki
Bolton RJ, Hand DJ (2002) Statistical fraud detection: a review. Stat Sci 17(3):235–255
Breunig MM, Kriegel HP, Ng RT, Sander J (2000) LOF: identifying density-based local outliers. In: Proceedings of SIGMOD 2000, Dallas
Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining, Portland
Hawkins DM (1980) Identification of outliers. Chapman and Hall, London
Heymann S, Latapy M, Magnien C (2012) Outskewer: using skewness to spot outliers in samples and time series. In: 2012 IEEE/ACM international conference on advances in social networks analysis and mining, Istanbul
Huhle B, Schairer T, Jenke P, Strasser W (2008) Robust non-local denoising of colored depth data. In: IEEE computer society conference on computer vision and pattern recognition, workshop on time of flight camera based computer vision, Anchorage
Hung E, Cheung DW (2002) Parallel mining of outliers in large database. Distrib Parallel Databases 12(1):5–26
Khronos Group (2011) OpenCL. http://www.khronos.org/opencl/. Accessed 9 Oct 2012
Knorr EM, Ng RT (1998) Algorithms for mining distance-based outliers in large datasets. In: Proceedings of VLDB 1998, New York
Knorr EM, Ng RT (1999) Finding intensional knowledge of distance-based outliers. In: Proceedings of VLDB 1999, Edinburgh, pp 211–222
Lan Z, Zheng Z, Li Y (2010) Toward automated anomaly identification in large-scale systems. IEEE Trans Parallel Distrib Syst 21(2):174–187
Lozano E, Acuna E (2005) Parallel algorithms for distance-based and density-based outliers. In: Proceedings of the 5th IEEE international conference on data mining, Houston
Marsaglia G (2003) Xorshift RNGs. J Stat Softw 8(14): 1–6
Nguyen HV, Gopalkrishnan V (2010) Feature extraction for outlier detection in high-dimensional spaces. J Mach Learn Res Proc Track 10:66–75
NVIDIA Corporation (2011) CUDA. http://www.nvidia.com/object/cuda_home_new.html. Accessed 9 Oct 2012
Ramaswamy S, Rastogi R, Shim K (2000) Efficient algorithms for mining outliers from large data sets. In: Proceedings of the 2000 ACM SIGMOD, Dallas
Sequeria K, Zaki M (2002) ADMIT: anomaly-based data mining for intrusions. In: Proceedings of the 8th ACM SIGKDD, Madison
Tang J, Chen Z, Fu AW, Cheung DW (2006) Capabilities of outlier detection schemes in large datasets, framework and methodologies. Knowl Inf Syst 11(1): 45–84
Tarabalka Y, Haavardsholm TV, Kaasen I, Skauli T (2009) Real-time anomaly detection in hyperspectral images using multivariate normal mixture models and GPU processing. J Real-Time Image Process 4(3): 287–300
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this entry
Cite this entry
Matsumoto, T., Hung, E. (2014). Outlier Detection with Uncertain Data Using Graphics Processors. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_376
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6170-8_376
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6169-2
Online ISBN: 978-1-4614-6170-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering