{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T22:49:54Z","timestamp":1716590994204},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,8,24]],"date-time":"2013-08-24T00:00:00Z","timestamp":1377302400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s00607-013-0343-z","type":"journal-article","created":{"date-parts":[[2013,8,23]],"date-time":"2013-08-23T05:28:35Z","timestamp":1377235715000},"page":"403-413","source":"Crossref","is-referenced-by-count":22,"title":["Decision tree construction on GPU: ubiquitous parallel computing approach"],"prefix":"10.1007","volume":"96","author":[{"given":"Aziz","family":"Nasridinov","sequence":"first","affiliation":[]},{"given":"Yangsun","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Young-Ho","family":"Park","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,8,24]]},"reference":[{"key":"343_CR1","doi-asserted-by":"crossref","unstructured":"Bakum P, Skadron K (2010) Accelerating SQL database operations on a GPU with CUDA. In: GPGPU\u201910: proceedings of the third workshop on general-purpose computation on graphics processing units. pp 94\u2013103","DOI":"10.1145\/1735688.1735706"},{"issue":"8","key":"343_CR2","first-page":"2164","volume":"73","author":"J Kim","year":"2013","unstructured":"Kim J, Kim SG, Nam B (2013) Parallel multi-dimensional range query processing with R-trees on GPU. J Parallel Distrib Comput 73(8):2164\u20132179","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"343_CR3","first-page":"123","volume":"5","author":"PL Cayrel","year":"2011","unstructured":"Cayrel PL, Hoffmann G, Schneider M (2011) GPU implementation of the Keccak Hash function family. Int J Secur Appl 5(4):123\u2013132","journal-title":"Int J Secur Appl"},{"key":"343_CR4","doi-asserted-by":"crossref","unstructured":"Che S, Boyer M, Meng J, Tarjan D, Sheaffer JW, Skadron K (2008) A performance study of general-purpose applications on graphics processors using CUDA. J Parallel Distrib Comput 68(10):1370\u20131380","DOI":"10.1016\/j.jpdc.2008.05.014"},{"key":"343_CR5","volume-title":"GPU Gems 3","author":"H Nguyen","year":"2007","unstructured":"Nguyen H (2007) GPU Gems 3. Addison-Wesley Professional, Reading"},{"key":"343_CR6","doi-asserted-by":"crossref","unstructured":"Huang S, Xiao S, Feng W (2009) On the energy efficiency of graphics processing units for scientific computing. In: Proceeding of the 2009 IEEE international symposium on parallel and distributed processing. pp 1\u20138","DOI":"10.1109\/IPDPS.2009.5160980"},{"issue":"12","key":"343_CR7","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/j.parco.2011.09.002","volume":"37","author":"CD Yu","year":"2011","unstructured":"Yu CD, Wan W, Pierce D (2011) A CPU\u2013GPU hybrid approach for the unsymmetric multifrontal method. Parallel Comput 37(12):759\u2013770","journal-title":"Parallel Comput"},{"key":"343_CR8","unstructured":"Garcia V, Debreuve E, Barlaud M (2008) Fast k nearest neighbour search using GPU. In: Computer vision and pattern recognition workshops. pp 1\u20136"},{"key":"343_CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0923-0459(97)80014-6","volume":"20","author":"R Kufrin","year":"1997","unstructured":"Kufrin R (1997) Decision trees on parallel processors. Mach Intell Pattern Recognit 20:279\u2013306","journal-title":"Mach Intell Pattern Recognit"},{"issue":"1","key":"343_CR10","first-page":"1","volume":"2","author":"FCF Chui","year":"2009","unstructured":"Chui FCF, Bindoff I, Williams R (2009) Applying feature extraction for classification problems. J Signal Process Image Process Pattern Recognit 2(1):1\u201316","journal-title":"J Signal Process Image Process Pattern Recognit"},{"issue":"12","key":"343_CR11","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1016\/j.comcom.2010.01.027","volume":"33","author":"X Cheng","year":"2010","unstructured":"Cheng X, Xu J, Pei J, Liu J (2010) Hierarchical distributed data classification in wireless sensor networks. Comput Commun 33(12):1404\u20131413","journal-title":"Comput Commun"},{"issue":"1","key":"343_CR12","first-page":"81","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan JR (1986) Induction of decision trees. Mach Learn 1(1):81\u2013106","journal-title":"Mach Learn"},{"key":"343_CR13","doi-asserted-by":"crossref","unstructured":"Teng Z, Du W (2007) A hybrid multi-group privacy-preserving approach for building decision trees. In: Proceedings of the 11th Pacific-Asia conference on advances in knowledge discovery and data mining. pp 296\u2013307","DOI":"10.1007\/978-3-540-71701-0_30"},{"issue":"1","key":"343_CR14","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TPDS.2010.143","volume":"22","author":"WJ Laan Van Der","year":"2011","unstructured":"Van Der Laan WJ, Jalba AC, Roerdink JBTM (2011) Accelerating wavelet lifting on graphics hardware using CUDA. IEEE Trans Parallel Distrib Syst 22(1):132\u2013146","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"343_CR15","unstructured":"Shafer CJ, Agrawal R, Mehta M (1996) SPRINT: a scalable parallel classifier for data mining. In: Proceedings of the 22th international conference on very large data bases. pp 544\u2013555"},{"key":"343_CR16","doi-asserted-by":"crossref","unstructured":"Mehta M, Agrawal R, Rissanen J (1996) SLIQ: a fast scalable classifier for data mining. In: Proceedings of the 5th international conference on extending database technology: advances in database technology. pp 18\u201332","DOI":"10.1007\/BFb0014141"},{"issue":"2","key":"343_CR17","doi-asserted-by":"crossref","first-page":"1426","DOI":"10.14778\/1687553.1687569","volume":"2","author":"B Panda","year":"2009","unstructured":"Panda B, Herbach JS, Basu S, Bayardo RJ (2009) PLANET: massively parallel learning of tree ensembles with MapReduce. J VLDB Endow 2(2):1426\u20131437","journal-title":"J VLDB Endow"},{"issue":"3","key":"343_CR18","first-page":"849","volume":"11","author":"Y Ben-Haim","year":"2010","unstructured":"Ben-Haim Y, Tom-Tov E (2010) A streaming parallel decision tree algorithm. J Mach Learn Res 11(3):849\u2013872","journal-title":"J Mach Learn Res"},{"key":"343_CR19","doi-asserted-by":"crossref","unstructured":"Sharp T (2008) Implementing decision trees and forests on a GPU. In: Proceeding 10th European conference on computer vision. pp 595\u2013608","DOI":"10.1007\/978-3-540-88693-8_44"},{"key":"343_CR20","doi-asserted-by":"crossref","unstructured":"Grahn H, Lavesson N, Lapajne HM, Slat D (2011) CudaRF: a CUDA-based implementation of random forests. In: Proceedings of the 2011 9th IEEE\/ACS international conference on computer systems and applications. pp 95\u2013101","DOI":"10.1109\/AICCSA.2011.6126612"},{"key":"343_CR21","doi-asserted-by":"crossref","unstructured":"Chiu CC, Luo GH, Yuan SM (2011) A decision tree using CUDA GPUs. In: Proceedings of the 13th international conference on information integration and web-based applications and services. pp 399\u2013402","DOI":"10.1145\/2095536.2095615"},{"issue":"2","key":"343_CR22","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.jss.2005.05.009","volume":"79","author":"YH Park","year":"2006","unstructured":"Park YH, Whang KY, Lee BS, Han WS (2006) Efficient evaluation of linear path expressions on large-scale heterogeneous XML documents using information retrieval techniques. J Syst Softw 79(2):180\u2013190","journal-title":"J Syst Softw"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-013-0343-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-013-0343-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-013-0343-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,21]],"date-time":"2019-07-21T19:28:58Z","timestamp":1563737338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-013-0343-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,24]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["343"],"URL":"https:\/\/doi.org\/10.1007\/s00607-013-0343-z","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,24]]}}}