Decision tree support vector machine

被引:43
|
作者
Zhang, Li [1 ]
Zhou, Wei-Da [1 ]
Su, Tian-Tian [1 ]
Jiao, Li-Cheng [1 ]
机构
[1] Xidian Univ, Inst Intelligence Informat Proc, Xian 710071, Peoples R China
关键词
support vector machines; decision tree; multi-class classification;
D O I
10.1142/S0218213007003163
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new multi class classifier decision tree SVM (DTSVM) which is a binary decision tree with a very simple structure is presented in this paper. In DTSVM, a problem of multi class classification is decomposed into a senes of ones of binary classification. Here, the binary decision tree is generated by using kernel clustering algorithm, and each non-leaf node represents one binary classification problem. By compared with the other multi-class classification methods based on the binary classification SVMs, the scale and the complexity of DTSVM are less, smaller number of support vectors are needed, and has faster test speed. The final simulation results confirm the feasibility and the validity of DTSVM.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 50 条
  • [11] Power quality disturbance identification using decision tree and support vector machine
    Chen, Huafeng
    Zhang, Gexiang
    Dianwang Jishu/Power System Technology, 2013, 37 (05): : 1272 - 1278
  • [12] Discrimination of Thermophilic and Mesophilic Proteins Using Support Vector Machine and Decision Tree
    Ai, Haixin
    Zhang, Li
    Zhang, Jikuan
    Cui, Tong
    Chang, Alan K.
    Liu, Hongsheng
    CURRENT PROTEOMICS, 2018, 15 (05) : 374 - 383
  • [13] Analysis of cough detection index based on decision tree and support vector machine
    Gao, Wei
    Bao, Wuping
    Zhou, Xin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (01) : 375 - 384
  • [14] Hydraulic System Fault Diagnosis Based on Support Vector Machine Decision Tree
    Li, Sheng
    Zhang, Peilin
    Wang, Guode
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 3, 2011, : 342 - 345
  • [15] Decision Tree Support Vector Machine Based on Genetic Algorithm for Fault Diagnosis
    Wang, Qiang
    Chen, Huanhuan
    Shen, Yi
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2668 - 2672
  • [16] Efficient Decision Tree Based Data Selection and Support Vector Machine Classification
    Arumugam, P.
    Jose, P.
    MATERIALS TODAY-PROCEEDINGS, 2018, 5 (01) : 1679 - 1685
  • [17] Faults classification In A Microgrid Using Decision Tree Technique And Support Vector Machine
    Panigrahi, Basanta K.
    Parija, Bhagyashree
    Pattanayak, Ruturaj
    Tripathy, Subrat K.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND INTERNET OF THINGS (ICGCIOT 2018), 2018, : 145 - 148
  • [18] Predicting metabolic syndrome using decision tree and support vector machine methods
    Karimi-Alavijeh, Farzaneh
    Jalili, Saeed
    Sadeghi, Masoumeh
    ARYA ATHEROSCLEROSIS, 2016, 12 (03) : 146 - 152
  • [19] Oblique Decision Tree Ensemble via Multisurface Proximal Support Vector Machine
    Zhang, Le
    Suganthan, Ponnuthurai N.
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (10) : 2165 - 2176
  • [20] A new decision tree approach of support vector machine for analog circuit fault diagnosis
    Ma, Qingfeng
    He, Yuzhu
    Zhou, Fuqiang
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2016, 88 (03) : 455 - 463