Budgeted stochastic coordinate ascent for large-scale kernelized dual support vector machine training
- Support Vector Machines sind eine der effizientesten Methoden des maschinellen Lernens. Sie liefern hochgenaue Vorhersagen Datensätzen verschiedenster Anwendungsbereiche. Ihr Nachteil ist die quadratische Trainingszeit, die insbesondere bei größeren Datensätzen das Training zu einer rechnerisch sehr anspruchsvollen Aufgabe macht. Dieser Aufwand steht in direktem Zusammenhang mit dem unbegrenzten Wachstum der Anzahl der Support Vektoren im Modell. Daher werden als Abhilfe approximative Methoden, sogenannte Budget Methoden, verwendet, die die Anzahl der Support Vektoren im Modell beschränken. Diese arbeiten aber ausschließlich im primären Raum und nutzen daher die effizienten Trainingsmethoden im Dualraum nicht aus. In dieser Arbeit wird ein neuer Algorithmus entwickelt, der die Budgetbeschränkung im Dualraum umsetzt. Daher kombiniert dieser Ansatz die schnelle Konvergenzrate des dualen Trainings und die Effizienz der Budget Methoden, was anhand mehrerer Datensätze nachgewiesen wird.
Author: | Sahar QaadanGND |
---|---|
URN: | urn:nbn:de:hbz:294-68463 |
DOI: | https://doi.org/10.13154/294-6846 |
Referee: | Tobias GlasmachersGND, Laurenz WiskottORCiDGND |
Document Type: | Doctoral Thesis |
Language: | English |
Date of Publication (online): | 2020/01/06 |
Date of first Publication: | 2020/01/06 |
Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
Granting Institution: | Ruhr-Universität Bochum, Fakultät für Elektrotechnik und Informationstechnik |
Date of final exam: | 2019/10/15 |
Creating Corporation: | Fakultät für Elektrotechnik und Informationstechnik |
GND-Keyword: | Klassifikation; Support-Vektor-Maschine; Online-Algorithmus; Dualraum; Datensatz |
Institutes/Facilities: | Institut für Neuroinformatik |
Dewey Decimal Classification: | Allgemeines, Informatik, Informationswissenschaft / Informatik |
faculties: | Fakultät für Elektrotechnik und Informationstechnik |
Licence (German): | Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht |