Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2008-08
Add to Favorite Get Latest Update

Study on a GA-based SVM Decision-tree Multi-Classification Strategy

LIAN Ke,HUANG Jian-guo,WANG Hou-jun,LONG Bing(Department of Automation Engineering,University of Electronic Science and Technology of China,Chengdu,Sichuan 610054,China)  
This paper presents a GA-based decision-tree algorithm to deal with SVM multi-class classification problem.First,GA is used to create optimal or near-optimal decision-tree automatically,which makes the margin between two classes maximal at every decision node.Then at every decision node,standard SVM is used to make binary classification.Finally,the SVM decision tree achieves multi-classification.Theoretical analysis and experiments show that the proposed method is more precise than the traditional "DT-SVM" and "DAG-SVM" methods,and has higher training and testing efficient than classical "1-a-1" and "1-a-r" methods.
【Fund】: 国防基础科研(No.A1420061264);; 国家自然科学基金(No.60673011)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 CHEN Shi-jie, LIAN Ke, and WANG Hou-jun (School of Automation Engineering, University of Electronic Science and Technology of China Chengdu 610054);Method for Analog Circuit Fault Diagnosis Based on GA Optimized SVM[J];Journal of University of Electronic Science and Technology of China;2009-04
2 DUAN Xiu-sheng,SHAN Gan-lin,ZHANG Qi-long(Department of Optics and Electronics Engineering,Ordnance Engineering College,Shijiazhuang 050003,China);Hierarchical Support Vector Machine for Multi-class Classification[J];Journal of Ordnance Engineering College;2009-01
3 WANG Wen-jian1,2,GUO Hu-sheng1(1.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China;2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Taiyuan 030006,China);Granular Support Vector Machine Learning Model[J];Journal of Shanxi University(Natural Science Edition);2009-04
【Citations】
Chinese Journal Full-text Database 3 Hits
1 LI Kun-lun 1,2,HUANG Hou-kuan1,TIAN Sheng-feng1 (1 School of Computer & Information Technology,Beijing Jiaotong University,Beijing 100044,China; 2 School of Computer Science,Hebei University,Baoding,Hebei 071002,China);Fuzzy Support Vector Machine for Multi-Class Classification[J];Acta Electronica Sinica;2004-05
2 MENG Yuan-yuan,LIU Xi-yu(College of Information and Management,Shandong Normal University, Jinan Shandong 250014,China);A new SVM multiclass classification based on binary tree[J];Computer Applications;2005-11
3 Lian Ke,Wang Houjun,Long Bing(Department of Automation Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China);Study on SVM-based analog electronic system multiple fault diagnosis[J];Chinese Journal of Scientific Instrument;2007-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHU Xue-dong,HU ping(Nanjing University of Technology,Nnajing 210009,China);The Design of Multi-fault Classification Based on Huffman Binary Tree[J];Journal of Beijing Union University(Natural Sciences);2009-02
2 TIAN Xi-yu,WANG You-ren,CUI Jiang(College of Automation and Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Analog fault diagnosis technology based on clonal selection and clustering[J];Transducer and Microsystem Technologies;2009-04
3 LIU Yang1,ZHANG Qiuyu2(1.College of Information Science and Engineering,Bohai University,Jinzhou 121000,China;2.College of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China);Fuzzy support vector machine for multicasts classification based on Huffman tree[J];Journal of Liaoning Technical University(Natural Science);2008-01
4 WANG Wei,LUO Lin-kai(Department of Automation,Xiamen University,Xiamen,Fujian 361005,China);The research of multi-class problem based gene expression profile data[J];Journal of Fuzhou University(Natural Science Edition);2008-S1
5 WANG Xiao-feng a,QIN Yu-ping b (a.Dept.of Mathematics b.College of Information Science and Engineering,Bohai University,Jinzhou 121013,China);Research on SVM Multi-class Classification Based on Binary tree[J];Journal of Hunan Institute of Engineering(Natural Science Edition);2008-03
6 Duan Xiaojie Miao Changyun(School of Information and Communication Engineering, Tianjin Polytechnic University, Tianjin 300160);Application of LabVIEW on teaching of electron circuit[J];Foreign Electronic Measurement Technology;2008-08
7 XU Xiao-rong~1,WANG Qiang~(2,3),CHEN Hong-bo~1(1.Department of Computer Science and Technology,Hunan University of Arts and Science,Changde 415000,China;2.School of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China;3.Department of Physics and Electronic Science,Hezhou College,Hezhou 542800,China);Recognition of Mathematical Symbols Based on K-L Transform and SVM[J];Journal of Gansu Lianhe University(Natural Science Edition);2007-01
8 CHEN Shi-jie, LIAN Ke, and WANG Hou-jun (School of Automation Engineering, University of Electronic Science and Technology of China Chengdu 610054);Method for Analog Circuit Fault Diagnosis Based on GA Optimized SVM[J];Journal of University of Electronic Science and Technology of China;2009-04
9 Yan Zhigang1,2 Du Peijun1(1School of Environment Science and Spatial Informatics,China University of Mining and Technology,Xuzhou 221116,China) (2 State Key Laboratory for Geomechanics and Deep Underground Engineering,China University of Mining and Technology,Xuzhou 221008,China);Construction methods for H-SVMs[J];Journal of Southeast University(Natural Science Edition);2009-S1
10 YI Zhi'an,JIANG Lili,DU Juan (College of Computer and Information Technology,Daqing Petroleum Institute,Daqing 163318);Genetic Algorithm Based on Binary Tree Support Vector Machine Classification[J];Journal of Changchun University of Science and Technology(Natural Science Edition);2010-01
China Proceedings of conference Full-text Database 1 Hits
1 Yan Xiaofei Chen Liangchen Sun Gongxing (Computer Center,Institute of High Energy Physics Chinese Academy of Sciences,Beijing 100049,China);Research and Design of SVM multiclass classification[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Yi-ping,JU Chun-hua(Zhengjiang Business University,Hangzhou,Zhengjiang 310012,China);Chain Business Enterprise Decision Making Based on Distributed Data Mining[J];Commercial Research;2006-20
2 CHEN Jian-cheng MA Wen-yang;The Retail Management and the Prediction on Target client’s Churn Rate in Commercial Banks[J];Finance Forum;2007-12
3 DONG Chun-xi, YANG Shao-quan, RAO Xian, TANG Jian-long ( Xidian University, Xian 710071,China );Comparison in Generalization Performance of Support Vector Machine Algorithms[J];Journal of Circuits and Systems;2004-04
4 Xiong Jun Gao Duntang Du Sidan Shen Qinghong(Department of Electronic Science and Engineering, Nanjing University, Nanjing 210093, China);Genetic algorithm with mutation probability and population size adaptation[J];Journal of Southeast University (Natural Science Edition);2004-04
5 JIAO Li cheng,ZHANG Li,ZHOU Wei da(National Key Lab.for Radar Signal Processing,Xidian Univ.,Xi′an 710071,China);Pre-extracting Support Vectors for Support Vector Machine[J];Acta Electronica Sinica;2001-03
6 LI Rong,YE Shi wei,SHI Zhong zhi(1 Dept.of Computing,Graduate School,Science and Technology University of China,Beijing 100039,China;2 National Key Laboratory of Intelligent Information Technology Process,The Institute of Computing Technology,Chinese;SVM-KNN Classifier——A New Method of Improving the Accuracy of SVM Classifier[J];Acta Electronica Sinica;2002-05
7 YANG Xu, JI Yu-bo, TIAN Xue (School of Information Engineering, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001,China);Parameters Selection of SVM Based on Genetic Algorithm[J];;2004-01
8 Yu Jun Bao Yuanlv Zhou Wei(GPS Lab,Dept.of Automation,University of Science & Technology of China,Hefei Anhui 230027,China);A New and Fast Incremental SVM Learning Algorithm Based on Hullvectors[J];Journal of Electronic Measurement and Instrument;2006-06
9 ZHAO Jing,ZHANG Xu-dong,GAO Jun (School of Computer and Information, Hefei University of Technology, Hefei 230009, China);A multi-class shape recognition system based on SVM[J];Journal of Hefei University of Technology(Natural Science);2004-01
10 WU Qiu-ling,YANG Qi-wen(College of Computer & Information Engineering,Hohai Univ.,Changzhou 213022,China);The Modified Adaptive Mutation Operator[J];Journal of Hehai University Changzhou;2005-04
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Liu Zhigang 1 Li Deren 2 Qin Qianqing 2 Shi Wenzhong 31 (School of Remote Sensing and Information Engineering,Wuhan University,Wuhan430079) 2 (National Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan430079) 3 (Advanced Research Centre for Spatial Information Technology,Department of Land Surveying and Geo-Informatics,the Hong Kong Polytechnic University,Hong Kong);An Analytical Overview of Methods for Multi-category Support Vector Machines[J];Computer Engineering and Applications;2004-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved