EconPapers    
Economics at your fingertips  
 

Extensions of the SVM Method to the Non-Linearly Separable Data

Luminita State (radus@sunu.rnc.ro), Catalina Cocianu (ccocianu@ase.ro), Cristian Uscatu (cristiu@ase.ro) and Marinela Mircea (mmircea@ase.ro)

Informatica Economica, 2013, vol. 17, issue 2, 173-182

Abstract: The main aim of the paper is to briefly investigate the most significant topics of the currently used methodologies of solving and implementing SVM-based classifier. Following a brief introductory part, the basics of linear SVM and non-linear SVM models are briefly exposed in the next two sections. The problem of soft margin SVM is exposed in the fourth section of the paper. The currently used methods for solving the resulted QP-problem require access to all labeled samples at once and a computation of an optimal solution is of complexity O(N2). Several ap-proaches have been proposed aiming to reduce the computation complexity, as the interior point (IP) methods, and the decomposition methods such as Sequential Minimal Optimization – SMO, as well as gradient-based methods to solving primal SVM problem. Several approaches based on genetic search in solving the more general problem of identifying the optimal type of kernel from pre-specified set of kernel types (linear, polynomial, RBF, Gaussian, Fourier, Bspline, Spline, Sigmoid) have been recently proposed. The fifth section of the paper is a brief survey on the most outstanding new techniques reported so far in this respect.

Keywords: Support Vector Machines; Soft Margin Support Vector Machines; Kernel functions; Genetic Algorithms (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.revistaie.ase.ro/content/66/14%20-%20State,%20Cocianu.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aes:infoec:v:17:y:2013:i:2:p:173-182

Access Statistics for this article

Informatica Economica is currently edited by Ion Ivan

More articles in Informatica Economica from Academy of Economic Studies - Bucharest, Romania Contact information at EDIRC.
Bibliographic data for series maintained by Paul Pocatilu (ppaul@ase.ro).

 
Page updated 2024-12-28
Handle: RePEc:aes:infoec:v:17:y:2013:i:2:p:173-182