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
来源：
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS | 2007年 / 16卷 / 01期
关键词：
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 条
  • [1] Automated parameter selection for support vector machine decision tree
    Choi, Gyunghyun
    Bae, Suk Joo
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 746 - 753
  • [2] Decision Tree based Support Vector Machine for Intrusion Detection
    Mulay, Snehal A.
    Devale, P. R.
    Garje, G. V.
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 59 - 63
  • [3] Automatic classification using decision tree and support vector machine
    Han, Y
    Lee, C
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2005, 3682 : 1325 - 1330
  • [4] Study on Support Vector Machine Based Decision Tree and Application
    Dong, G. M.
    Chen, J.
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 318 - 322
  • [5] A Review of Machine Learning Techniques using Decision Tree and Support Vector Machine
    Somvanshi, Madan
    Tambade, Shital
    Chavan, Pranjali
    Shinde, S. V.
    2016 INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2016,
  • [6] Feature selection and classification using support vector machine and decision tree
    Durgalakshmi, B.
    Vijayakumar, V.
    COMPUTATIONAL INTELLIGENCE, 2020, 36 (04) : 1480 - 1492
  • [7] Analysis of cough detection index based on decision tree and support vector machine
    Wei Gao
    Wuping Bao
    Xin Zhou
    Journal of Combinatorial Optimization, 2019, 37 : 375 - 384
  • [8] Transmembrane segments prediction and understanding using support vector machine and decision tree
    He, JY
    Hu, HJ
    Harrison, R
    Tai, PC
    Pan, Y
    EXPERT SYSTEMS WITH APPLICATIONS, 2006, 30 (01) : 64 - 72
  • [9] Decision Tree and Support Vector Machine for Anomaly Detection in Water Distribution Networks
    Jalal, Dziri
    Ezzedine, Tahar
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 1320 - 1323
  • [10] Optimal Decision Tree Based Multi-class Support Vector Machine
    Bala, Manju
    Agrawal, R. K.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2011, 35 (02): : 197 - 209
12345