Genetic Programming for Kernel-based Learning with Co-evolving Subsets Selection - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Genetic Programming for Kernel-based Learning with Co-evolving Subsets Selection

Abstract

Support Vector Machines (SVMs) are well-established Machine Learning (ML) algorithms. They rely on the fact that i) linear learning can be formalized as a well-posed optimization problem; ii) non-linear learning can be brought into linear learning thanks to the kernel trick and the mapping of the initial search space onto a high dimensional feature space. The kernel is designed by the ML expert and it governs the efficiency of the SVM approach. In this paper, a new approach for the automatic design of kernels by Genetic Programming, called the Evolutionary Kernel Machine (EKM), is presented. EKM combines a well-founded fitness function inspired from the margin criterion, and a co-evolution framework ensuring the computational scalability of the approach. Empirical validation on standard ML benchmark demonstrates that EKM is competitive using state-of-the-art SVMs with tuned hyper-parameters.
Fichier principal
Vignette du fichier
evokern-paper.pdf (168.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00116344 , version 1 (26-11-2006)

Identifiers

Cite

Christian Gagné, Marc Schoenauer, Michèle Sebag, Marco Tomassini. Genetic Programming for Kernel-based Learning with Co-evolving Subsets Selection. PPSN'06, Sep 2006, Reykjavik, pp.1008-1017. ⟨inria-00116344⟩
188 View
249 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More