A New Learning Algorithm of SVM from Linear Separable Samples

Abstract:

Article Preview

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 et al., "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:

$35.00

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

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