Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (2): 322-326.doi: 10.3969/j.issn.1004-4132.2011.02.020

• CONTROL THEORY AND APPLICATION • Previous Articles     Next Articles

Decision tree support vector machine based on genetic algorithm
for multi-class classification

Huanhuan Chen∗, Qiang Wang, and Yi Shen   

  1. School of Astronautics, Harbin Institute of Technology, Harbin 150001, P. R. China
  • Online:2011-04-19 Published:2010-01-03

Abstract:

To solve the multi-class fault diagnosis tasks, decision
tree support vector machine (DTSVM), which combines SVM
and decision tree using the concept of dichotomy, is proposed.
Since the classification performance of DTSVM highly depends on
its structure, to cluster the multi-classes with maximum distance
between the clustering centers of the two sub-classes, genetic algorithm
is introduced into the formation of decision tree, so that the
most separable classes would be separated at each node of decisions
tree. Numerical simulations conducted on three datasets
compared with “one-against-all” and “one-against-one” demonstrate
the proposed method has better performance and higher
generalization ability than the two conventional methods.