Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  On the Complexity of Learning the Kernel Matrix

Bousquet, O., & Herrmann, D. (2003). On the Complexity of Learning the Kernel Matrix. Advances in Neural Information Processing Systems, 15, 399-406.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Bousquet, O1, Autor           
Herrmann, D1, Autor           
Becker, Herausgeber
S., Herausgeber
Thrun, S., Herausgeber
Obermayer, K., Herausgeber
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We investigate data based procedures for selecting the kernel when learning with Support Vector Machines. We provide generalization error bounds by estimating the Rademacher complexities of the corresponding function classes. In particular we obtain a complexity bound for function classes induced by kernels with given eigenvectors, i.e., we allow to vary the spectrum and keep the eigenvectors fix. This bound is only a logarithmic factor bigger than the complexity of the function class induced by a single kernel. However, optimizing the margin over such classes leads to overfitting. We thus propose a suitable way of constraining the class. We use an efficient algorithm to solve the resulting optimization problem, present preliminary experimental results, and compare them to an alignment-based approach.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2003-10
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISBN: 0-262-02550-7
URI: http://books.nips.cc/nips15.html
BibTex Citekey: 1999
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Sixteenth Annual Conference on Neural Information Processing Systems (NIPS 2002)
Veranstaltungsort: Vancouver, Canada
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Advances in Neural Information Processing Systems, 15
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Cambridge, MA, USA : The MIT Press
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 399 - 406 Identifikator: -