Research Article
Article:SVM : Reduction of Learning Time
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 2 - Issue 7 |
| Published: June 2010 |
| Authors: Sid Ahmed Mostefaoui, Lynda Zaoui |
10.5120/755-992
|
Sid Ahmed Mostefaoui, Lynda Zaoui . Article:SVM : Reduction of Learning Time. International Journal of Computer Applications. 2, 7 (June 2010), 49-55. DOI=10.5120/755-992
@article{ 10.5120/755-992,
author = { Sid Ahmed Mostefaoui,Lynda Zaoui },
title = { Article:SVM : Reduction of Learning Time },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 2 },
number = { 7 },
pages = { 49-55 },
doi = { 10.5120/755-992 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Sid Ahmed Mostefaoui
%A Lynda Zaoui
%T Article:SVM : Reduction of Learning Time%T
%J International Journal of Computer Applications
%V 2
%N 7
%P 49-55
%R 10.5120/755-992
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Training a support vector machine (SVM) leads to a quadratic optimization problem with bound constraints and one linear equality constraint. Despite the fact that this type of problem is well understood, there are many issues to be considered in designing an SVM learner. In particular, for large learning tasks with many training examples, off-the-shelf optimization techniques for general quadratic programs quickly become intractable in their memory and time requirements. Here we propose an algorithm which aims at reducing the learning time, this algorithm is based on the decomposition method proposed by Osuna dedicated to optimizing SVMs: it divides the original optimization problem into sub problems computable by the machine in terms of CPU time and memory storage, the obtained solution is in practice more parsimonious than that found by the approach of Osuna in terms of learning time quality, while offering similar performances.
References
Index Terms
Keywords