Sciweavers

OL
2007

Support vector machine via nonlinear rescaling method

13 years 3 months ago
Support vector machine via nonlinear rescaling method
In this paper we construct the linear support vector machine (SVM) based on the nonlinear rescaling (NR) methodology (see [9, 11, 10] and references therein). The formulation of the linear SVM based on the NR method leads to an algorithm which reduces the number of support vectors without compromising the classification performance compared to the linear soft-margin SVM formulation. The NR algorithm computes both the primal and the dual approximation at each step. The dual variables associated with the given data-set provide important information about each data point and play the key role in selecting the set of support vectors. Experimental results on ten benchmark classification problems show that the NR formulation is feasible. The quality of discrimination, in most instances, is comparable to the linear soft-margin SVM while the number of support vectors in several instances were substantially reduced. 1
Roman A. Polyak, Shen-Shyang Ho, Igor Griva
Added 27 Dec 2010
Updated 27 Dec 2010
Type Journal
Year 2007
Where OL
Authors Roman A. Polyak, Shen-Shyang Ho, Igor Griva
Comments (0)