Zugang zum Dokument

Brugger, Dominik:

Parallel Support Vector Machines

Datei(en):

Download PDF 368kB  




Zitierfähiger Link: Bitte nutzen Sie diese URL, um auf das Dokument zu verlinken oder es zu zitieren:
http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-27685
URL: http://tobias-lib.uni-tuebingen.de/volltexte/2007/2768/
Originalveröffentlichung: WSI ; 2006-01
Fachgebiet/Einrichtung: 17 Wilhelm-Schickard-Institut für Informatik
Dokumentart: Report (Bericht)
Sprache: Englisch
Erstellungsjahr: 2006
Publikationsdatum: 08.03.2007
Kurze Inhaltszusammenfassung auf Englisch The Support Vector Machine (SVM) is a supervised algorithm for the
solution of classification and regression problems. SVMs have gained
widespread use in recent years because of successful applications like
character recognition and the profound theoretical underpinnings concerning
generalization performance. Yet, one of the remaining drawbacks
of the SVM algorithm is its high computational demands during
the training and testing phase. This article describes how to efficiently
parallelize SVM training in order to cut down execution times. The parallelization
technique employed is based on a decomposition approach,
where the inner quadratic program (QP) is solved using Sequential Minimal
Optimization (SMO). Thus all types of SVM formulations can be
solved in parallel, including C-SVC and nu-SVC for classification as well
as epsilon-SVR and nu-SVR for regression. Practical results show, that on most
problems linear or even superlinear speedups can be attained.
Kontrollierte Schlagwörter (Deutsch): Support-Vektor-Maschine , Parallelisierung , Maschinelles Lernen , Verteilte Programmierung , Quadratische Optimierung
Freie Schlagwörter (Englisch): Support Vector Machines , Machine Learning , Parallel Computing , Quadratic Optimization
DDC-Sachgruppe: Ingenieurwissenschaften
Gedruckte Kopie bestellen: POD-Logo Print-on-Demand
Lizenz: Lizenz-Logo  Veröffentlichungsvertrag mit Print-on-Demand