Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Using Wolfe’s Method in Support Vector Machines Learning Stage

Juan Frausto-Solís22 Contact Information, Miguel González-Mendoza22 Contact Information and Roberto López-Díaz22 Contact Information

(22)  Instituto Tecnológico de Estudios Superiores de Monterrey,  
Abstract
In this paper, the application of Wolfe’s method in Support Vector Machines learning stage is presented. This stage is usually performed by solving a quadratic programming problem and a common approach for solving it, is breaking down that problem in smaller subproblems easier to solve and manage. In this manner, instead of dividing the problem, the application of Wolfe’s method is proposed. The method transforms a quadratic programming problem into an Equivalent Linear Model and uses a variation of simplex method employed in linear programming. The proposed approach is compared against QuadProg Matlab function used to solve quadratic programming problems. Experimental results show that the proposed approach has better quality of classification compared with that function.

Keywords  Support Vector Machine - Classification - Simplex Method - Wolfe’s Method


Contact Information Juan Frausto-Solís
Email: juan.frausto@itesm.mx

Contact Information Miguel González-Mendoza
Email: mgonza@itesm.mx

Contact Information Roberto López-Díaz
Email: roberto.lopez@itesm.mx
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)