Dimension Reduction using Evolutionary Support Vector Machines

被引:6
作者
Ang, J. H. [1 ]
Teoh, E. J. [1 ]
Tan, C. H. [1 ]
Goh, K. C. [1 ]
Tan, K. C. [1 ]
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117548, Singapore
来源
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8 | 2008年
关键词
D O I
10.1109/CEC.2008.4631290
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel approach of hybridizing two conventional machine learning algorithms for dimension reduction. Genetic Algorithm (GA) and Support Vector Machines (SVMs) are integrated effectively based on a wrapper approach. Specifically, the GA component searches for the best attribute set using principles of evolutionary process, after which the reduced dataset is presented to the SVMs. Simulation results show that GA-SVM hybrid is able to produce good classification accuracy and a high level of consistency. In addition, improvements are made to the hybrid by using a correlation measure between attributes as a fitness measure to replace the weaker members in the population with newly formed chromosomes. This correlation measure injects greater diversity and increases the overall fitness of the population.
引用
收藏
页码:3634 / 3641
页数:8
相关论文
共 26 条
[1]  
[Anonymous], 2001, EUROPEAN C PRINCIPLE, DOI DOI 10.1007/3-540-44794-6-26
[2]  
BENITEZ JM, 2001, P IFSA WORLD C 20 NA, V2, P1003
[3]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[4]  
Caruana R., 1994, MACH LEARN P 1994, P28, DOI 10.1016/B978-1-55860-335-6.50012-X
[5]  
Chambers J. M., 1983, GRAPHICAL METHODS DA
[6]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[7]  
CHANG YH, 1999, P INT JOINT C NEUR N, V5, P3674
[8]  
Frank E., P 15 INT C MACH LEAR, P144
[9]  
Hall M. A., 1999, Proceedings of the Twelfth International Florida AI Research Society Conference, P235
[10]  
Hruschka ER, 2003, APPL ARTIF INTELL, V17, P489, DOI [10.1080/713827176, 10.1080/08839510390219345]