{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:44:56Z","timestamp":1743108296186,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":39,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493971305"},{"type":"electronic","value":"9781493971312"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4939-7131-2_376","type":"book-chapter","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T19:02:43Z","timestamp":1528743763000},"page":"1708-1737","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Outlier Detection with Uncertain Data Using Graphics Processors"],"prefix":"10.1007","author":[{"given":"Takazumi","family":"Matsumoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward","family":"Hung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"key":"376_CR15323","unstructured":"Acklam PJ (2003) An algorithm for computing the inverse normal cumulative distribution function. Tech. rep"},{"volume-title":"Managing and mining uncertain data","year":"2009","key":"376_CR15324","unstructured":"Aggarwal CC (ed) (2009) Managing and mining uncertain data. Springer, New York"},{"key":"376_CR15325","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1137\/1.9781611972788.44","volume-title":"Proceedings of the 2008 SIAM International Conference on Data Mining","author":"Charu C. Aggarwal","year":"2008","unstructured":"Aggarwal CC, Yu PS (2008) Outlier detection with uncertain data. In: Proceedings of the SIAM international conference on data mining. Atlanta, GA, pp 483\u2013493"},{"issue":"5","key":"376_CR15326","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1109\/TKDE.2008.190","volume":"21","author":"C.C. Aggarwal","year":"2009","unstructured":"Aggarwal CC, Yu PS (2009) A survey of uncertain data algorithms and applications. IEEE Trans Knowl Data Eng 21(5):609\u2013623. Piscataway, NJ","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"376_CR15327","doi-asserted-by":"crossref","unstructured":"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, PA, pp 104\u2013110","DOI":"10.1145\/1735688.1735707"},{"key":"376_CR15328","doi-asserted-by":"crossref","unstructured":"Angiulli F, Basta S, Pizzuti C (2006) Distance-based detection of outliers. IEEE Trans Knowl Data Eng 18(2):145\u2013160. Piscataway, NJ","DOI":"10.1109\/TKDE.2006.29"},{"key":"376_CR15329","doi-asserted-by":"crossref","unstructured":"Azmandian F, Yilmazer A, Dy JG, Aslam JA, Kaeli DR (2012) GPU-accelerated feature selection for outlier detection using the local kernel density ratio. In: Proceedings of the 12th IEEE international conference on data mining. Brussels, pp 51\u201360","DOI":"10.1109\/ICDM.2012.51"},{"key":"376_CR15330","unstructured":"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, pp 1\u20136"},{"key":"376_CR15331","doi-asserted-by":"crossref","unstructured":"Bolton RJ, Hand DJ (2002) Statistical fraud detection: a review. Stat Sci 17(3):235\u2013255. Beachwood, OH","DOI":"10.1214\/ss\/1042727940"},{"key":"376_CR15332","doi-asserted-by":"crossref","unstructured":"Breunig MM, Kriegel HP, Ng RT, Sander J (2000) LOF: identifying density-based local outliers. In: Proceedings of the ACM SIGMOD international conference on management of data. Dallas, TX, pp 93\u2013104","DOI":"10.1145\/335191.335388"},{"key":"376_CR15333","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/11731139_24","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Michael Chau","year":"2006","unstructured":"Chau M, Cheng R, Kao B, Ng J (2006) Uncertain data mining: an example in clustering location data. In: Proceedings of the 10th Pacific-Asia conference on knowledge discovery and data mining. Singapore, pp 199\u2013204"},{"issue":"1","key":"376_CR15334","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1109\/TKDE.2011.201","volume":"25","author":"T. Denoeux","year":"2013","unstructured":"Denoeux T (2013) Maximum likelihood estimation from uncertain data in the belief function framework. IEEE Trans Knowl Data Eng 25(1):119\u2013130. Piscataway, NJ","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"376_CR15335","unstructured":"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, OR, pp 226\u2013231"},{"key":"376_CR15336","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-3994-4","volume-title":"Identification of outliers","author":"DM Hawkins","year":"1980","unstructured":"Hawkins DM (1980) Identification of outliers. Chapman and Hall, London"},{"key":"376_CR15337","doi-asserted-by":"crossref","unstructured":"Heymann S, Latapy M, Magnien C (2012) Outskewer: using skewness to spot outliers in samples and time series. In: Proceedings of the IEEE\/ACM international conference on advances in social network analysis and mining. Istanbul, pp 527\u2013534","DOI":"10.1109\/ASONAM.2012.91"},{"key":"376_CR15338","doi-asserted-by":"crossref","unstructured":"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, AK, pp 1\u20137","DOI":"10.1109\/CVPRW.2008.4563158"},{"key":"376_CR15339","doi-asserted-by":"crossref","unstructured":"Hung E, Cheung DW (2002) Parallel mining of outliers in large database. Distrib Parallel Database 12(1):5\u201326. Hingham, MA","DOI":"10.1023\/A:1015608814486"},{"key":"376_CR15340","doi-asserted-by":"crossref","unstructured":"Kao B, Lee SD, Cheung DW, Ho WS, Chan KF (2008) Clustering uncertain data using voronoi diagrams. In: Proceedings of the 8th IEEE international conference on data mining. Pisa, pp 333\u2013342","DOI":"10.1109\/ICDM.2008.31"},{"key":"376_CR15341","unstructured":"Khronos Group (2011) OpenCL. http:\/\/www.khronos.org\/opencl. Accessed Oct 2012"},{"key":"376_CR15342","unstructured":"Knorr EM, Ng RT (1998) Algorithms for mining distance-based outliers in large datasets. In: Proceedings of the 24th VLDB conference. New York, pp 392\u2013403"},{"key":"376_CR15343","unstructured":"Knorr EM, Ng RT (1999) Finding intensional knowledge of distance-based outliers. In: Proceedings of the 25th VLDB conference. Edinburgh, Scotland, pp 211\u2013222"},{"key":"376_CR15344","doi-asserted-by":"crossref","unstructured":"Kriegel HP, Pfeifle M (2005a) Density-based clustering of uncertain data. In: Proceedings of the 11th ACM SIGKDD. Chicago, IL, pp 672\u2013677","DOI":"10.1145\/1081870.1081955"},{"key":"376_CR15345","doi-asserted-by":"crossref","unstructured":"Kriegel HP, Pfeifle M (2005b) Hierarchical density-based clustering of uncertain data. In: Proceedings of the 5th IEEE international conference on data mining. Houston, TX, pp 689\u2013692","DOI":"10.1145\/1081870.1081955"},{"issue":"2","key":"376_CR15346","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/TPDS.2009.52","volume":"21","author":"Zhiling Lan","year":"2010","unstructured":"Lan Z, Zheng Z, Li Y (2010) Toward automated anomaly identification in large-scale systems. IEEE Trans ParallelDistri Syst 21(2):174\u2013187. Piscataway, NJ","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"376_CR15347","doi-asserted-by":"crossref","unstructured":"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, TX, pp 729\u2013732","DOI":"10.1109\/ICDM.2005.116"},{"key":"376_CR15348","doi-asserted-by":"crossref","unstructured":"Marsaglia G (2003) Xorshift RNGs. J Stat Softw 8(14):1\u20136. Innsbruck","DOI":"10.18637\/jss.v008.i14"},{"key":"376_CR15349","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-642-30220-6_15","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Takazumi Matsumoto","year":"2012","unstructured":"Matsumoto T, Hung E (2012) Accelerating outlier detection with uncertain data using graphics processors. In: Proceedings of the 16th Pacific-Asia conference on knowledge and data mining. Kuala Lumpur, pp 169\u2013180"},{"key":"376_CR15350","unstructured":"Micikevicius P (2010) Analysis-driven optimization. In: GPU technology conference. New Orleans, LA, pp 1\u201355"},{"key":"376_CR15351","doi-asserted-by":"crossref","unstructured":"Murakami T, Kasahara R, Saito T (2010) An implementation and its evaluation of password cracking tool parallelized on GPGPU. In: Proceedings of the international symposium on communications and information technologies. Tokyo, pp 534\u2013538","DOI":"10.1109\/ISCIT.2010.5665047"},{"key":"376_CR15352","doi-asserted-by":"crossref","unstructured":"Ngai WK, Kao B, Chui CK, Cheng R, Chau M, Yip KY (2006) Efficient clustering of uncertain data. In: Proceedings of the 6th IEEE international conference on data mining. Hong Kong, pp 436\u2013445","DOI":"10.1109\/ICDM.2006.63"},{"key":"376_CR15353","unstructured":"Nguyen HV, Gopalkrishnan V (May 2010) Feature extraction for outlier detection in high-dimensional spaces. J Mach Learn Res 10:66\u201375. Brookline, MA"},{"key":"376_CR15354","unstructured":"NVIDIA Corporation (2011) CUDA. http:\/\/www.nvidia.com\/object\/cuda_home_new.html. Accessed Oct 2012"},{"issue":"2","key":"376_CR15355","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/335191.335437","volume":"29","author":"Sridhar Ramaswamy","year":"2000","unstructured":"Ramaswamy S, Rastogi R, Shim K (2000) Efficient algorithms for mining outliers from large data sets. In: Proceedings of the ACM SIGMOD international conference on management of data. Dallas, TX, pp 427\u2013438","journal-title":"ACM SIGMOD Record"},{"key":"376_CR15356","doi-asserted-by":"crossref","unstructured":"Reif M, Goldstein M, Stahl A (2008) Anomaly detection by combining decision trees and parametric densities. In: Proceedings of the 19th international conference on pattern recognition. Tampa, FL, pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761796"},{"key":"376_CR15357","doi-asserted-by":"crossref","unstructured":"Sequeria K, Zaki M (2002) ADMIT: anomaly-based data mining for intrusions. In: Proceedings of the 8th ACM SIGKDD. Edmonton, pp 386\u2013395","DOI":"10.1145\/775047.775103"},{"issue":"1","key":"376_CR15358","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10115-005-0233-6","volume":"11","author":"Jian Tang","year":"2006","unstructured":"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\u201384. New York","journal-title":"Knowledge and Information Systems"},{"issue":"3","key":"376_CR15359","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s11554-008-0105-x","volume":"4","author":"Yuliya Tarabalka","year":"2008","unstructured":"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 Proc 4(3):287\u2013300. Boston, MA","journal-title":"Journal of Real-Time Image Processing"},{"issue":"12","key":"376_CR15360","doi-asserted-by":"publisher","first-page":"2170","DOI":"10.1109\/TKDE.2011.165","volume":"24","author":"Liang Wang","year":"2012","unstructured":"Wang L, Cheung DWL, Cheng R, Lee SD, Yang XS (2012) Efficient mining of frequent item sets on large uncertain databases. IEEE Trans Knowl Data Eng 24(12):2170\u20132183. Piscataway, NJ","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"7","key":"376_CR15361","doi-asserted-by":"publisher","first-page":"1244","DOI":"10.1109\/TKDE.2011.46","volume":"24","author":"Ying Zhang","year":"2012","unstructured":"Zhang Y, Lin X, Tao Y, Zhang W, Wang H (2012) Efficient computation of range aggregates against uncertain location-based queries. IEEE Trans Knowl Data Eng 24(7):1244\u20131258. Piscataway, NJ","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-7131-2_376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,25]],"date-time":"2022-08-25T13:29:40Z","timestamp":1661434180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-7131-2_376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781493971305","9781493971312"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-7131-2_376","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}