arrow
Return

IP-LSSVM: A two-step sparse classifier

delete2009-12-01
delete20
PRE
AI
B
Bernardo Penna Resende de Carvalho *
A
Antônio P. Braga
DOI:10.1016/j.patrec.2009.07.022delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present in this work a two-step sparse classifier called IP - LSSVM which is based on Least Squares Support Vector Machine (LS-SVM). The formulation of LS-SVM aims at solving the learning problem with a system of linear equations. Although this solution is simpler, there is a loss of sparseness in the feature vectors. Many works on LS-SVM are focused on improving support vectors representation in the least squares approach, since they correspond to the only vectors that must be stored for further usage of the machine, which can also be directly used as a reduced subset that represents the initial one. The proposed classifier incorporates the advantages of either SVM and LS-SVM: automatic detection of support vectors and a solution obtained simply by the solution of systems of linear equations. IP - LSSVM was compared with other sparse LS-SVM classifiers from literature, LS2 - SVM, Pruning, Ada - Pinv and RRS + LS - SVM. The experiments were performed on four important benchmark databases in Machine Learning and on two artificial databases created to show visually the support vectors detected. The results show that IP - LSSVM represents a viable alternative to SVMs, since both have similar features, supported by literature results and yet IP - LSSVM has a simpler and more understandable formulation. (C) 2009 Elsevier B.V. All rights reserved.
Keywords:
Sparse classifier
Least squares support vector machine
Support vector automatic detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

No organization information available
Cited Papers

Cited Papers

Benchmarking least squares support vector machine classifiers
err2004-01-01
err547
errOAAI
errvan Gestel, T; Suykens, JAK; Baesens, B; Viaene, S; Vanthienen, J; Dedene, G; de Moor, B; Vandewalle, J
errShare
errSave
err1999-01-01
err0
PREAI
errJ.A.K. Suykens; J. Vandewalle
errShare
errSave