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 条

[31] A support vector machine approach to decision trees
Bennett, KP
Blue, JA
IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 2396 - 2401
[32] Decision tree support vector machine based on genetic algorithm for multi-class classification
Huanhuan Chen
Journal of Systems Engineering and Electronics, 2011, 22 (02) : 322 - 326
[33] Battery SOH estimation based on decision tree and improved support vector machine regression algorithm
Qian, Lijun
Xuan, Liang
Chen, Jian
FRONTIERS IN ENERGY RESEARCH, 2023, 11
[34] Empirical performance analysis of decision tree and support vector machine based classifiers on biological databases
Amjad M.
Rafiq A.
Ali Z.
Akhtar N.
Abbas A.
Israr-Ur-Rehman
International Journal of Advanced Computer Science and Applications, 2019, 10 (09): : 309 - 318
[35] Decision tree support vector machine based on genetic algorithm for multi-class classification
Chen, Huanhuan
Wang, Qiang
Shen, Yi
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (02) : 322 - 326
[36] Support vector machine classification for large datasets using decision tree and Fisher linear discriminant
Lopez Chau, Asdrubal
Li, Xiaoou
Yu, Wen
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 36 : 57 - 65
[37] Speech Emotion Recognition Based on Linear Discriminant Analysis and Support Vector Machine Decision Tree
Mao, Jun-Wei
He, Yong
Liu, Zhen-Tao
2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 5529 - 5533
[38] Intensified Analysis and Comparison of 5 Flacicirus with the use of Decision Tree and Support Vector Machine (SVM)
Yang, Eujin
Gu, Bokyung
Yoon, Taeseon
2017 19TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATIONS TECHNOLOGY (ICACT) - OPENING NEW ERA OF SMART SOCIETY, 2017, : 526 - 529
[39] SUPPORT VECTOR MACHINE BASED DECISION TREE FOR VERY HIGH RESOLUTION MULTISPECTRAL FOREST MAPPING
Krahwinkler, Petra
Rossmann, Juergen
Sondermann, Bjoern
2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2011, : 43 - 46
[40] Empirical Performance Analysis of Decision Tree and Support Vector Machine based Classifiers on Biological Databases
Amjad, Muhammad
Ali, Zulfiqar
Rafiq, Abid
Akhtar, Nadeem
Israr-Ur-Rehman
Abbas, Ali
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (09) : 309 - 318

← 1 2 3 4 5 →