This paper presents a new decomposition algorithm for training support vector classifiers. The algorithm uses the analytical quadratic programming (QP) solver proposed in sequential minimal optimization (SMO) as its core solver. The new algorithm is featured by a nested buffer structure, which serves as a working set selection system. This system can achieve faster convergence by imposing restriction on the scope of working set selection. More efficient kernel cache utilization and more economical cache shape are additional benefits, which make the algorithm even faster. Experiments on various problems show that the new algorithm is 1.51 times as fast as LibSVM on average. © Springer-Verlag 2004.
CITATION STYLE
Wu, X., & Lu, W. (2004). Nested buffer SMO algorithm for training support vector classifiers. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3173, 500–505. https://doi.org/10.1007/978-3-540-28647-9_83
Mendeley helps you to discover research relevant for your work.