Title
Fast Training Support Vector Machines Using Parallel Sequential Minimal Optimization
Abstract
One of the key factors that limit Support Vector Machines (SVMs) application in large sample problems is that the large-scale quadratic programming (QP) that arises from SVMs training cannot be easily solved via standard QP technique. The Sequential Minimal Optimization (SMO) is current one of the major methods for solving SVMs. This method, to a certain extent, can decrease the degree of difficulty of a QP problem through decomposition strategies, however, the high training price for saving memory space must be endure. In this paper, an algorithm in the light of the idea of parallel computing based on Symmetric Multiprocessor (SMP) machine is improved. The new technique has great advantage in terms of speediness when applied to problems with large training sets and high dimensional spaces without reducing generalization performance of SVMs.
Year
DOI
Venue
2008
10.1109/ISKE.2008.4731075
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2
Keywords
DocType
Volume
intelligent systems,parallel processing,algorithm design and analysis,kernel,parallel computer,quadratic programming,support vector machines,sequential minimal optimization,knowledge engineering,optimization,support vector machine,quadratic program
Conference
null
Issue
ISSN
Citations 
null
null
11
PageRank 
References 
Authors
0.49
6
5
Name
Order
Citations
PageRank
Zhiqiang Zeng113916.35
Hong B. Yu2110.49
Huarong Xu3110.49
Yanqi Q. Xie4110.49
Ji Gao5110.49