Paper Title:
A New Learning Algorithm of SVM from Linear Separable Samples
  Abstract

Training a SVM corresponds to solving a linearly constrained quadratic problem (QP) in a number of variables equal to the number of data points, this optimization problem becoming challenging when the number of data points exceeds few thousands. Because the computational complexity of the existing algorithms is extremely large in case of few thousands support vectors and therefore the SVM QP-problem becomes intractable, several decomposition algorithms that do not make assumptions on the expected number of support vectors have been proposed instead. In this paper we propose a heuristic learning algorithm of gradient type for learning a SVM using linear separable data, and analyze its performance in terms of accuracy and efficiency. In order to evaluate the efficiency of our learning method, several tests were performed against the Platt’s SMO method, and the conclusions are formulated in the final section of the paper.

  Info
Periodical
Edited by
Qi Luo
Pages
983-988
DOI
10.4028/www.scientific.net/AMM.58-60.983
Citation
L. State, C. Cocianu, P. Vlamos, "A New Learning Algorithm of SVM from Linear Separable Samples", Applied Mechanics and Materials, Vols. 58-60, pp. 983-988, 2011
Online since
June 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Wen Hua Han, Xu Chen, Jun Xu
Chapter 5: Electronic Communication Engineering and Electrical Automation Engineering
Abstract:This paper proposed a cooperative coevolving particle swarm optimization base on principal component analysis (PCA-CCPSO) algorithm for...
1190
Authors: Xiao Hui Xu, Dong Fang Chen
Chapter 14: Signal and Intelligent Information Processing
Abstract:Romp algorithm can reconstruct the signal fast and accurate as long as the signal satisfy Restricted Isometry Property. However, the number...
2111
Authors: Zhen Tao Liu, Jian Xin Yang, Ben Zhao
Chapter 2: Advanced Technologies in Modelling, Simulation and Optimization, Computation Methods and Algorithms, Intelligent Engineering Applications
Abstract:Roundness error evaluation software is developed based on two-dimensional circle fitting with least-squares method based on nonlinear...
755
Authors: Jun Lin Zhu, Zu Lin Wang, Hui Liu
Chapter 8: Processing Image and Video
Abstract:Aiming at the problem of slow speed in image matching,anti-interference difference and relatively poor ability to resist deformation,proposed...
1295