Proceedings chapter
OA Policy
English

Margin and radius based multiple Kernel Learning

Presented atBled (Slovenia), September 7-11 2009
Published inBuntine, Wray, Grobelnik, Marko, Mladeni, Dunja & Shawe-Taylor, John (Ed.), Machine Learning and Knowledge Discovery in Databases, p. 330-343
PublisherBerlin, Heidelberg : Springer
Collection
  • Lecture Notes in Computer Science; 5781
Publication date2009
Abstract

A serious drawback of kernel methods, and Support Vector Machines (SVM) in particular, is the difficulty in choosing a suitable kernel function for a given dataset. One of the approaches proposed to address this problem is Multiple Kernel Learning (MKL) in which several kernels are combined adaptively for a given dataset. Many of the existing MKL methods use the SVM objective function and try to find a linear combination of basic kernels such that the separating margin between the classes is maximized. However, these methods ignore the fact that the theoretical error bound depends not only on the margin, but also on the radius of the smallest sphere that contains all the training instances. We present a novel MKL algorithm that optimizes the error bound taking account of both the margin and the radius. The empirical results show that the proposed method compares favorably with other state-of-the-art MKL methods.

Keywords
  • Learning Kernel Combination
  • Support Vector Machines
  • Convex optimization
Citation (ISO format)
DO, Thi Thanh Huyen et al. Margin and radius based multiple Kernel Learning. In: Machine Learning and Knowledge Discovery in Databases. Buntine, Wray, Grobelnik, Marko, Mladeni, Dunja & Shawe-Taylor, John (Ed.). Bled (Slovenia). Berlin, Heidelberg : Springer, 2009. p. 330–343. (Lecture Notes in Computer Science) doi: 10.1007/978-3-642-04180-8_39
Main files (1)
Proceedings chapter
accessLevelPublic
Identifiers
ISBN978-3-642-04179-2
716views
412downloads

Technical informations

Creation18/06/2010 09:22:00
First validation18/06/2010 09:22:00
Update time14/03/2023 15:30:07
Status update14/03/2023 15:30:07
Last indexation29/10/2024 15:01:24
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack