{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T01:54:14Z","timestamp":1771638854763,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,8,26]],"date-time":"2011-08-26T00:00:00Z","timestamp":1314316800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s11227-011-0672-7","type":"journal-article","created":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T13:46:44Z","timestamp":1314280004000},"page":"942-967","source":"Crossref","is-referenced-by-count":71,"title":["Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)"],"prefix":"10.1007","volume":"64","author":[{"given":"Liheng","family":"Jian","sequence":"first","affiliation":[]},{"given":"Cheng","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Shenshen","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Weidong","family":"Yi","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Shi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,26]]},"reference":[{"key":"672_CR1","volume-title":"Data mining: concepts and techniques","author":"M Kamber","year":"2005","unstructured":"Kamber M, Han J (2005) Data mining: concepts and techniques, 2nd\u00a0edn. Morgan Kaufmann, San Mateo","edition":"2"},{"issue":"4","key":"672_CR2","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1142\/S0219622008003204","volume":"7","author":"Y Peng","year":"2008","unstructured":"Peng Y, Kou G, Shi Y, Chen ZX (2008) A descriptive framework for the field of data mining and knowledge discovery. Int J Inf Technol Decis Mak 7(4):639\u2013682","journal-title":"Int J Inf Technol Decis Mak"},{"key":"672_CR3","volume-title":"Introduction to business data mining","author":"D Olson","year":"2007","unstructured":"Olson D, Shi Y (2007) Introduction to business data mining. McGraw-Hill\/Irwin, New York"},{"issue":"4","key":"672_CR4","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1142\/S0219622009003582","volume":"8","author":"L Zhou","year":"2009","unstructured":"Zhou L, Lai KK, Yen J (2009) Credit scoring models with AUC maximization based on the weighted SVM. Int J Inf Technol Decis Mak 8(4):677\u2013696","journal-title":"Int J Inf Technol Decis Mak"},{"issue":"4","key":"672_CR5","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1142\/S0219622008003150","volume":"7","author":"Q Zhang","year":"2008","unstructured":"Zhang Q, Segal RS (2008) Web mining: a survey of current research, techniques, and software. Int J Inf Technol Decis Mak 7(4):683\u2013720","journal-title":"Int J Inf Technol Decis Mak"},{"issue":"4","key":"672_CR6","first-page":"4","volume":"7","author":"MJ Zaki","year":"1999","unstructured":"Zaki MJ (1999) Parallel and distributed association mining: a survey. IEEE Concurr 7(4):4\u201325, Special issue on Parallel Mechanisms for Data Mining","journal-title":"IEEE Concurr"},{"issue":"3","key":"672_CR7","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/A:1009832825273","volume":"3","author":"A Srivastava","year":"1999","unstructured":"Srivastava A, Han E, Kumar V, Singh V (1999) Parallel formulation of decision-tree classification algorithms. Data Min Knowl Discov 3(3):237\u2013261","journal-title":"Data Min Knowl Discov"},{"issue":"4","key":"672_CR8","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1142\/S0219622006002179","volume":"5","author":"MM Gaber","year":"2006","unstructured":"Gaber MM, Yu PS (2006) Detection and classification of changes in evolving data streams. Int J Inf Technol Decis Mak 5(4):659\u2013670","journal-title":"Int J Inf Technol Decis Mak"},{"key":"672_CR9","first-page":"620","volume-title":"16th IASTED international conference on parallel and distributed computing and systems (PDCS)","author":"Y Liu","year":"2004","unstructured":"Liu Y, Pisharath J, Liao WK, Memik G, Choudhary A, Dubey P (2004) Performance evaluation and characterization of scalable data mining algorithms. In: 16th IASTED international conference on parallel and distributed computing and systems (PDCS). MIT, Cambridge, pp\u00a0620\u2013625"},{"issue":"2","key":"672_CR10","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1142\/S0219622007002484","volume":"6","author":"S Dehuri","year":"2009","unstructured":"Dehuri S, Mall R (2009) Parallel processing of olap queries using a cluster of workstations. Int J Inf Technol Decis Mak 6(2):279\u2013299","journal-title":"Int J Inf Technol Decis Mak"},{"key":"672_CR11","author":"D Ergu","year":"2011","unstructured":"Ergu D, Kou G, Peng Y, Shi Y, Shi Y (2011) The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment. J\u00a0Supercomput. doi: 10.1007\/s11227-011-0625-1","journal-title":"J\u00a0Supercomput"},{"key":"672_CR12","unstructured":"NVIDIA (2008) CUDA programming guide 2.1. http:\/\/www.nvidia.com\/object\/cuda_develop.html"},{"key":"672_CR13","unstructured":"Tesla (2009) C1060 computing processor. http:\/\/www.nvidia.com\/object\/product_tesla_c1060_us.html"},{"key":"672_CR14","first-page":"291","volume-title":"Proc of international conference on computer and information technology","author":"A Balevic","year":"2008","unstructured":"Balevic A, Rockstroh L, Li W et al (2008) Acceleration of a Finite-Difference Time-Domain method with general purpose GPUs (GPGPUs). In: Proc of international conference on computer and information technology, vol\u00a01\u20132, pp\u00a0291\u2013294"},{"key":"672_CR15","volume-title":"21st International conference on parallel computational fluid dynamics","author":"JM Cohen","year":"2009","unstructured":"Cohen JM, Molemaker MJ (2009) A fast double precision CFD code using CUDA. In: 21st International conference on parallel computational fluid dynamics"},{"issue":"6","key":"672_CR16","doi-asserted-by":"crossref","first-page":"1480","DOI":"10.1109\/TVCG.2007.70571","volume":"3","author":"WK Jeong","year":"2007","unstructured":"Jeong WK, Fletcher PT, Tao R et al (2007) Interactive visualization of volumetric white matter connectivity. IEEE Trans Vis Comput Graph 3(6):1480\u20131487","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"672_CR17","unstructured":"Kavinguy B (2008) A neural network on GPU. http:\/\/www.codeproject.com\/KB\/graphics\/GPUNN.aspx"},{"key":"672_CR18","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1145\/1390156.1390170","volume-title":"ICML\u00a0\u201908: proceedings of the 25th international conference on machine learning","author":"B Catanzaro","year":"2008","unstructured":"Catanzaro B, Sundaram N, Keutzer K (2008) Fast support vector machine training and classification on graphics processors. In: ICML\u00a0\u201908: proceedings of the 25th international conference on machine learning, pp\u00a0104\u2013111"},{"key":"672_CR19","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/978-3-540-87403-4_7","volume":"5230","author":"G Vasiliadis","year":"2008","unstructured":"Vasiliadis G, Antonatos S, Polychronakis M et al (2008) Gnort: high performance network intrusion detection using graphics processors. Recent Adv Intrusion Detect 5230:116\u2013134","journal-title":"Recent Adv Intrusion Detect"},{"key":"672_CR20","first-page":"487","volume-title":"Proc of international conference on very large data bases","author":"R Agrawal","year":"1994","unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc of international conference on very large data bases, pp\u00a0487\u2013499"},{"key":"672_CR21","doi-asserted-by":"crossref","unstructured":"Fix E, Hodges JL (1951) Discriminatory analysis, non-parametric discrimination: consistency properties. Technical Report 21-49-004(4), USAF School of Aviation Medicine, Randolph Field, Texas","DOI":"10.1037\/e471672008-001"},{"issue":"2","key":"672_CR22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd SP (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28(2):129\u2013137 (Original version: Technical Report, Bell Labs, 1957)","journal-title":"IEEE Trans Inf Theory"},{"key":"672_CR23","first-page":"1107","volume-title":"IEEE conference on computer vision and patter recognition workshops","author":"V Garcia","year":"2008","unstructured":"Garcia V, Debreuve E, Barlaud M (2008) Fast k nearest neighbor search using GPU. In: IEEE conference on computer vision and patter recognition workshops, vols\u00a01\u20133, pp\u00a01107\u20131112"},{"key":"672_CR24","first-page":"1","volume-title":"Proc of international conference on management of data","author":"J Han","year":"2000","unstructured":"Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proc of international conference on management of data, pp\u00a01\u201312"},{"key":"672_CR25","first-page":"43","volume-title":"Proc of supercomputing","author":"MJ Zaki","year":"1996","unstructured":"Zaki MJ, Ogihara M, Parthasarathy S, Li W (1996) Parallel data mining for association rules on shared-memory multi-processors. In: Proc of supercomputing, p\u00a043"},{"issue":"6","key":"672_CR26","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1109\/69.553164","volume":"8","author":"R Agrawal","year":"1996","unstructured":"Agrawal R, Shafer C (1996) Parallel mining of association rules. IEEE Trans Knowl Data Eng 8(6):962\u2013969","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"672_CR27","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/69.846289","volume":"12","author":"EH Han","year":"2000","unstructured":"Han EH, Karypis G, Kumar V (2000) Scalable parallel data mining for association rules. IEEE Trans Knowl Data Eng 12(3):337\u2013352","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"672_CR28","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1023\/A:1009836926181","volume":"3","author":"DW Cheung","year":"1999","unstructured":"Cheung DW, Xiao YQ (1999) Effect of data distribution in parallel mining of associations. Data Min Knowl Discov 3(3):291\u2013314","journal-title":"Data Min Knowl Discov"},{"issue":"3","key":"672_CR29","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s11227-006-0008-1","volume":"39","author":"JD Holt","year":"2007","unstructured":"Holt JD, Chung SM (2007) Parallel mining of association rules from text databases. J Supercomput 39(3):273\u2013299","journal-title":"J Supercomput"},{"key":"672_CR30","first-page":"544","volume-title":"Proc of international conference on very large data bases","author":"J Shafer","year":"1996","unstructured":"Shafer J, Agrawal R, Mehta M (1996) SPRINT: a scalable parallel classifier for data mining. In: Proc of international conference on very large data bases, pp\u00a0544\u2013555"},{"key":"672_CR31","first-page":"198","volume-title":"IEEE international conference on data engineering","author":"MJ Zaki","year":"1999","unstructured":"Zaki MJ, Ho CT, Agrawal R (1999) Scalable parallel classification for data mining on shared-memory multiprocessors. In: IEEE international conference on data engineering, pp\u00a0198\u2013205"},{"key":"672_CR32","first-page":"573","volume-title":"Proc of international parallel processing symposium","author":"MV Joshi","year":"1998","unstructured":"Joshi MV, Karypis G, Kumar V (1998) ScalParC: a new scalable and efficient parallel classification algorithm for mining large datasets. In: Proc of international parallel processing symposium, pp\u00a0573\u2013579"},{"key":"672_CR33","first-page":"477","volume-title":"Proc of international conference on parallel processing","author":"HS Nagesh","year":"2000","unstructured":"Nagesh HS, Choudhary A, Goil S (2000) A scalable parallel subspace clustering algorithm for massive data sets. In: Proc of international conference on parallel processing, pp\u00a0477\u2013484"},{"key":"672_CR34","volume-title":"Proc ACM SIGKDD workshop on distributed and parallel knowledge discovery (KDD\u201900)","author":"G Forman","year":"2000","unstructured":"Forman G, Zhang B (2000) Linear speed-up for a parallel non-approximate recasting of center-based clustering algorithms, including K-Means, K-Harmonic Means, and EM. In: Proc ACM SIGKDD workshop on distributed and parallel knowledge discovery (KDD\u201900), Boston, MA"},{"issue":"1","key":"672_CR35","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson R (1973) SLINK: An optimally efficient algorithm for the single link cluster method. Comput J 16(1):30\u201334","journal-title":"Comput J"},{"issue":"301","key":"672_CR36","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward JH (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58(301):236\u2013244","journal-title":"J Am Stat Assoc"},{"key":"672_CR37","doi-asserted-by":"crossref","unstructured":"Fang WB, Lau KK, Lu M, Xiao XY et\u00a0al (2008) Parallel data mining on graphics processors. Technical Report HKUST-CS08-07. http:\/\/code.google.com\/p\/gpuminer\/","DOI":"10.1145\/1565694.1565702"},{"issue":"10","key":"672_CR38","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1016\/j.jpdc.2008.05.014","volume":"68","author":"S Che","year":"2008","unstructured":"Che S, Boyer M, Meng JY et al (2008) A performance study of general purpose applications on graphics processors using CUDA. J Parallel Distrib Comput 68(10):1370\u20131380","journal-title":"J Parallel Distrib Comput"},{"key":"672_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1531666.1531668","volume-title":"UCHPC-MAW\u201909","author":"R Wu","year":"2009","unstructured":"Wu R, Zhang B, Hsu MC (2009) Clustering billions of data points using GPUs. In: UCHPC-MAW\u201909, pp\u00a01\u20135"},{"key":"672_CR40","unstructured":"CUDA SDK 3.2 (2010) http:\/\/developer.nvidia.com\/object\/cuda_3_2_downloads.html"},{"key":"672_CR41","unstructured":"IBM synthetic data generator (2011) http:\/\/www.cs.loyola.edu\/~cgiannel\/assoc_gen.html"},{"key":"672_CR42","unstructured":"The Linux Kernel Archives (2007) http:\/\/www.kernel.org\/1480-1487"},{"key":"672_CR43","unstructured":"KDD Cup 2004 Data (2011) http:\/\/kodiak.cs.cornell.edu\/kddcup\/datasets.html"},{"key":"672_CR44","unstructured":"KDD Cup 1999 Data (2011) http:\/\/kdd.ics.uci.edu\/databases\/kddcup99\/kddcup99.html"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0672-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-011-0672-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0672-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T00:21:36Z","timestamp":1686270096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-011-0672-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,26]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["672"],"URL":"https:\/\/doi.org\/10.1007\/s11227-011-0672-7","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,26]]}}}