arrow
Return

Improving classification performance of Support Vector Machine by genetically optimising kernel shape and hyper-parameters

delete2010-10-27
delete77
PRE
AI
L
Laura Dioşan *
A
Alexandrina Rogozan
J
Jean-Pierre Pécuchet
DOI:10.1007/s10489-010-0260-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Support Vector Machines (SVMs) deliver state-of-the-art performance in real-world applications and are now established as one of the standard tools for machine learning and data mining. A key problem of these methods is how to choose an optimal kernel and how to optimise its parameters. The real-world applications have also emphasised the need to consider a combination of kernels-a multiple kernel-in order to boost the classification accuracy by adapting the kernel to the characteristics of heterogeneous data. This combination could be linear or non-linear, weighted or un-weighted. Several approaches have been already proposed to find a linear weighted kernel combination and to optimise its parameters together with the SVM parameters, but no approach has tried to optimise a non-linear weighted combination. Therefore, our goal is to automatically generate and adapt a kernel combination (linear or non-linear, weighted or un-weighted, according to the data) and to optimise both the kernel parameters and SVM parameters by evolutionary means in a unified framework. We will denote our combination as a kernel of kernels (KoK). Numerical experiments show that the SVM algorithm, involving the evolutionary kernel of kernels (eKoK) we propose, performs better than well-known classic kernels whose parameters were optimised and a state of the art convex linear and an evolutionary linear, respectively, kernel combinations. These results emphasise the fact that the SVM algorithm could require a non-linear weighted combination of kernels.
Keywords:
Classification problems
Kernel of kernels
Multiple kernel
SVM
Hyper-parameters optimisation
Hybrid model
Genetic programming

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

U
universite de rouen normandie
Scholars:
9.8K
Papers: 6.5K
Citations: 6
B
babes bolyai university from cluj
Scholars:
5.4K
Papers: 4.3K
Citations: 0
Cited Papers

Cited Papers

Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
errShare
errSave
errShare
errSave
Choosing multiple parameters for support vector machines
err2002-01-01
err2.0K
errOAAI
errChapelle, O; Vapnik, V; Bousquet, O; Mukherjee, S
errShare
errSave
Total red blood cell concentrations of ω-3 fatty acids are associated with emotion-elicited neural activity in adolescent boys with attention-deficit hyperactivity disorder
err2009-02-01
err0
PREAI
errRachel V. Gow; Toshiko Matsudaira; Eric Taylor; Katya Rubia; Michael Crawford; Kebreab Ghebremeskel; Almira Ibrahimovic; Frédéric Vallée-Tourangeau; Leanne M. Williams; Alexander Sumich
errShare
errSave
OPTIMIZATION BY SIMULATED ANNEALING
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
errShare
errSave
researcher View more