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 条
  • [21] Credit Rating Analysis by the Decision-Tree Support Vector Machine with Ensemble Strategies
    Pai, Ping-Feng
    Tan, Yi-Shien
    Hsu, Ming-Fu
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2015, 17 (04) : 521 - 530
  • [22] A new decision tree approach of support vector machine for analog circuit fault diagnosis
    Qingfeng Ma
    Yuzhu He
    Fuqiang Zhou
    Analog Integrated Circuits and Signal Processing, 2016, 88 : 455 - 463
  • [23] Traffic Accident Severity Prediction Method Based on Decision Tree and Support Vector Machine
    Nie, Mengjie
    Shao, Haipeng
    CICTP 2023: INNOVATION-EMPOWERED TECHNOLOGY FOR SUSTAINABLE, INTELLIGENT, DECARBONIZED, AND CONNECTED TRANSPORTATION, 2023, : 1385 - 1396
  • [24] Student Pass Rates Prediction Using Optimized Support Vector Machine and Decision Tree
    Ma, Xiaofeng
    Zhou, Zhurong
    2018 IEEE 8TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2018, : 209 - 215
  • [25] A land cover classification method for Antarctica using support vector machine and decision tree
    Wang, Ping
    Fu, Hui
    Zhai, Zhaokun
    Wei, Jing
    Zhao, Zhiling
    Open Cybernetics and Systemics Journal, 2015, 9 (01): : 2920 - 2928
  • [26] Credit Rating Analysis by the Decision-Tree Support Vector Machine with Ensemble Strategies
    Ping-Feng Pai
    Yi-Shien Tan
    Ming-Fu Hsu
    International Journal of Fuzzy Systems, 2015, 17 : 521 - 530
  • [27] Knee Osteoarthritis Classification Using Support Vector Machine AdaBoost and Decision Tree Adaboost
    Rustam, Z.
    Pandelaki, J.
    Kusuma, D. A.
    PROCEEDINGS OF THE 4TH INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES (ISCPMS2018), 2019, 2168
  • [28] Online teaching quality evaluation model based on support vector machine and decision tree
    Hou, Jingwen
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (02) : 2193 - 2203
  • [29] Leakage Detection in Pipelines Using Decision Tree and Multi-Support Vector Machine
    Chen, Zhigang
    Xu, Xu
    Du, Xiaolei
    Zhang, Junling
    Yu, Miao
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION ENGINEERING (ECAE 2017), 2017, 140 : 327 - 331
  • [30] A support vector machine for decision support in melanoma recognition
    Gilmore, Stephen
    Hofmann-Wellenhof, Rainer
    Soyer, H. Peter
    EXPERIMENTAL DERMATOLOGY, 2010, 19 (09) : 830 - 835