The genetic kernel support vector machine: Description and evaluation

被引:96
作者
Howley, T [1 ]
Madden, MG [1 ]
机构
[1] Natl Univ Ireland Univ Coll Galway, Dept Informat Technol, Galway, Ireland
关键词
classification; genetic Kernel SVM; genetic programming; Mercer Kernel; model selection; support vector machine;
D O I
10.1007/s10462-005-9009-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Support Vector Machine (SVM) has emerged in recent years as a popular approach to the classification of data. One problem that faces the user of an SVM is how to choose a kernel and the specific parameters for that kernel. Applications of an SVM therefore require a search for the optimum settings for a particular problem. This paper proposes a classification technique, which we call the Genetic Kernel SVM (GK SVM), that uses Genetic Programming to evolve a kernel for a SVM classifier. Results of initial experiments with the proposed technique are presented. These results are compared with those of a standard SVM classifier using the Polynomial, RBF and Sigmoid kernel with various parameter settings.
引用
收藏
页码:379 / 395
页数:17
相关论文
共 25 条
[1]  
[Anonymous], HPL2002354
[2]  
[Anonymous], MSRTR200023
[3]  
[Anonymous], 1998, Genetic programming: an introduction
[4]   On-line handwriting recognition with support vector machines - A kernel approach [J].
Bahlmann, C ;
Haasdonk, B ;
Burkhardt, H .
EIGHTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION: PROCEEDINGS, 2002, :49-54
[5]  
Blake C.L., 1998, UCI repository of machine learning databases
[6]   Epothilones: Quantitative structure activity relations studied by support vector machines and artificial neural networks [J].
Bleckmann, A ;
Meiler, J .
QSAR & COMBINATORIAL SCIENCE, 2003, 22 (07) :722-728
[7]  
Boser B. E., 1992, Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, P144, DOI 10.1145/130385.130401
[8]  
CRISTIANINI N, 1998, NC2TR1998017
[9]  
Cristianini N., 2000, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods
[10]   Genetic algorithms and support vector machines for time series classification [J].
Eads, D ;
Hill, D ;
Davis, S ;
Perkins, S ;
Ma, JS ;
Porter, R ;
Theiler, J .
APPLICATIONS AND SCIENCE OF NEURAL NETWORKS, FUZZY SYSTEMS, AND EVOLUTIONARY COMPUTATION V, 2002, 4787 :74-85