Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Konferenzbeitrag

Training Support Vector Machines with Multiple Equality Constraints

MPG-Autoren
/persons/resource/persons84012

Kienzle,  W
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

/persons/resource/persons84193

Schölkopf,  B
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Kienzle, W., & Schölkopf, B. (2005). Training Support Vector Machines with Multiple Equality Constraints. In J. Gama, R. Camacho, P. Brazdil, A. Jorge, & L. Torgo (Eds.), Machine Learning: ECML 2005: 16th European Conference on Machine Learning, Porto, Portugal, October 3-7, 2005 (pp. 182-193). Berlin, Germany: Springer.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-D3A1-4
Zusammenfassung
In this paper we present a primal-dual decomposition algorithm for support vector machine training. As with existing methods that use
very small working sets (such as Sequential Minimal
Optimization (SMO), Successive Over-Relaxation (SOR) or
the Kernel Adatron (KA)), our method scales well, is
straightforward to implement, and does not require an external QP
solver. Unlike SMO, SOR and KA, the method is applicable to a
large number of SVM formulations regardless of the number of
equality constraints involved. The effectiveness of our algorithm
is demonstrated on a more difficult SVM variant in this respect,
namely semi-parametric support vector regression.