© The Institution of Engineering and Technology
Several soft intellectual property (IP) core implementations of decision trees (axis-parallel, oblique and nonlinear) based on the concept of universal node (UN) and sequence of UNs are presented. Proposed IP cores are suitable for implementation in both field programmable gate arrays and application specific integrated circuits. Developed IP cores can be easily customised in order to fit a wide variety of application requirements, fulfilling their role as general purpose building blocks for SoC designs. Experimental results obtained on 23 data sets of standard UCI machine learning repository database suggest that the proposed architecture based on the sequence of UNs requires on average 56% less hardware resources compared with previously proposed architectures, having the same throughput.
References
-
-
1)
-
D.J. Newman
.
(1998)
UCI repository of machine learning databases.
-
2)
-
A. Yilmaz ,
O. Javed ,
M. Shah
.
Object tracking: a survey.
ACM Comput. Surv.
,
4 ,
1 -
45
-
3)
-
L. Rokach ,
O. Maimon
.
Top-down induction of decision trees – a survey.
IEEE Trans. Syst. Man Cybern.
,
4 ,
476 -
487
-
4)
-
D. Anguita ,
S. Pischiutta ,
S. Ridella ,
D. Sterpi
.
Feed-forward support vector machine without multipliers.
IEEE Trans. Neural Netw.
,
5 ,
1328 -
1331
-
5)
-
L. Breiman ,
J.H. Friedman ,
R.A. Olshen ,
C.J. Stone
.
(1984)
Classification and regression trees.
-
6)
-
D.C. Hendry ,
A.A. Duncan ,
N. Lightowler
.
IP core implementation of a self-organizing neural network.
IEEE Trans. Neural Netw.
,
5 ,
1085 -
1096
-
7)
-
S. Himavathi ,
D. Anitha ,
A. Muthuramalingam
.
Feedforward neural network implementation in FPGA using layer multiplexing for effective resource utilization.
IEEE Trans. Neural Netw.
,
3 ,
880 -
888
-
8)
-
J.R. Quinlan
.
(1993)
C4.5: programs for machine learning.
-
9)
-
10)
-
C.M. Bishop
.
(1995)
Neural networks for pattern recognition.
-
11)
-
A. Bermak ,
D. Martinez
.
A compact 3D VLSI classifier using bagging threshold network ensembles.
IEEE Trans. Neural Netw.
,
5 ,
1097 -
1109
-
12)
-
Struharik, R., Novak, L.: `Evolving oblique and non-linear decision trees', Internal Report, 2006, FTN.
-
13)
-
Murthy, S.K.: `On growing better decision trees from data', 1997, PhD, University of Maryland, College Park.
-
14)
-
Lopez-Estrada, S., Cumplido, R.: `Decision tree based FPGA architecture for texture sea state classification', Reconfigurable Computing and FPGA's ReConFig. 2006 IEEE Int. Conf., September 2006, p. 1–7.
-
15)
-
Ittner, A., Schlosser, M.: `Non-linear decision trees', Proc. 13th Int. Conf. Machine Learning, 1996.
-
16)
-
V.N. Vapnik
.
(1998)
Statistical learning theory.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2008.0055
Related content
content/journals/10.1049/iet-cdt.2008.0055
pub_keyword,iet_inspecKeyword,pub_concept
6
6