Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/11934
Title: | Evolving decision trees in hardware | Authors: | Struharik, Rastislav Novak L. |
Issue Date: | 1-Oct-2009 | Journal: | Journal of Circuits, Systems and Computers | Abstract: | This paper, according to the best of our knowledge, provides the very first solution to the hardware implementation of the complete decision tree inference algorithm. Evolving decision trees in hardware is motivated by a significant improvement in the evolution time compared to the time needed for software evolution and efficient use of decision trees in various embedded applications (robotic navigation systems, image processing systems, etc.), where run-time adaptive learning is of particular interest. Several architectures for the hardware evolution of single oblique or nonlinear decision trees and ensembles comprised from oblique or nonlinear decision trees are presented. Proposed architectures are suitable for the implementation using both Field Programmable Gate Arrays (FPGA) and Application Specific Integrated Circuits (ASIC). Results of experiments obtained using 29 datasets from the standard UCI Machine Learning Repository database suggest that the FPGA implementations offer significant improvement in inference time when compared with the traditional software implementations. In the case of single decision tree evolution, FPGA implementation of H-DTS2 architecture has on average 26 times shorter inference time when compared to the software implementation, whereas FPGA implementation of H-DTE2 architecture has on average 693 times shorter inference time than the software implementation. © 2009 World Scientific Publishing Company. | URI: | https://open.uns.ac.rs/handle/123456789/11934 | ISSN: | 2181266 | DOI: | 10.1142/S0218126609005526 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
8
checked on Sep 14, 2022
Page view(s)
25
Last Week
7
7
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.