![](/images/graphics-bg.png)
CUDT: A CUDA Based Decision Tree Algorithm
Joint Authors
Lo, Win-Tsung
Chang, Yue-Shan
Sheu, Ruey-Kai
Chiu, Chun-Chieh
Yuan, Shyan-Ming
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-21
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Decision tree is one of the famous classification methods in data mining.
Many researches have been proposed, which were focusing on improving the performance of decision tree.
However, those algorithms are developed and run on traditional distributed systems.
Obviously the latency could not be improved while processing huge data generated by ubiquitous sensing node in the era without new technology help.
In order to improve data processing latency in huge data mining, in this paper, we design and implement a new parallelized decision tree algorithm on a CUDA (compute unified device architecture), which is a GPGPU solution provided by NVIDIA.
In the proposed system, CPU is responsible for flow control while the GPU is responsible for computation.
We have conducted many experiments to evaluate system performance of CUDT and made a comparison with traditional CPU version.
The results show that CUDT is 5∼55 times faster than Weka-j48 and is 18 times speedup than SPRINT for large data set.
American Psychological Association (APA)
Lo, Win-Tsung& Chang, Yue-Shan& Sheu, Ruey-Kai& Chiu, Chun-Chieh& Yuan, Shyan-Ming. 2014. CUDT: A CUDA Based Decision Tree Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1050873
Modern Language Association (MLA)
Lo, Win-Tsung…[et al.]. CUDT: A CUDA Based Decision Tree Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1050873
American Medical Association (AMA)
Lo, Win-Tsung& Chang, Yue-Shan& Sheu, Ruey-Kai& Chiu, Chun-Chieh& Yuan, Shyan-Ming. CUDT: A CUDA Based Decision Tree Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1050873
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050873