Fast SVM training algorithm with decomposition on very large data sets

Training a support vector machine on a data set of huge size with thousands of classes is a challenging problem. This paper proposes an efficient algorithm to solve this problem. The key idea is to introduce a parallel optimization step to quickly remove most of the nonsupport vectors, where block d...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1998. - 27(2005), 4 vom: 14. Apr., Seite 603-618
1. Verfasser: Jian-Xiong Dong (VerfasserIn)
Weitere Verfasser: Krzyzak, A, Suen, C Y
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2005
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Comparative Study Evaluation Study Journal Article Research Support, Non-U.S. Gov't