Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. More Efficiency in Multiple Kernel Learning
 
conference paper

More Efficiency in Multiple Kernel Learning

Rakotomamonjy, Alain
•
Bach, Francis
•
Canu, Stéphane
Show more
2007
ICML '07: Proceedings of the 24th international conference on Machine learning
International Conference on Machine Learning (ICML)

An efficient and general multiple kernel learning (MKL) algorithm has been recently proposed by \singleemcite{sonnenburg_mkljmlr}. This approach has opened new perspectives since it makes the MKL approach tractable for large-scale problems, by iteratively using existing support vector machine code. However, it turns out that this iterative algorithm needs several iterations before converging towards a reasonable solution. In this paper, we address the MKL problem through an adaptive 2-norm regularization formulation. Weights on each kernel matrix are included in the standard SVM empirical risk minimization problem with a $\ell_1$ constraint to encourage sparsity. We propose an algorithm for solving this problem and provide an new insight on MKL algorithms based on block 1-norm regularization by showing that the two approaches are equivalent. Experimental results show that the resulting algorithm converges rapidly and its efficiency compares favorably to other MKL algorithms.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1273496.1273594
Author(s)
Rakotomamonjy, Alain
Bach, Francis
Canu, Stéphane
Grandvalet, Yves
Date Issued

2007

Published in
ICML '07: Proceedings of the 24th international conference on Machine learning
Start page

775

End page

782

Note

IDIAP-RR 07-18

URL

URL

http://publications.idiap.ch/downloads/papers/2007/grandvalet-ICML-1-2007.pdf

Related documents

http://publications.idiap.ch/index.php/publications/showcite/grandvalet:rr07-18
Written at

EPFL

EPFL units
LIDIAP  
Event name
International Conference on Machine Learning (ICML)
Available on Infoscience
February 11, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/46795
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés