arrow
Return

Incremental margin algorithm for large margin classifiers

delete2008-03-01
delete9
PRE
AI
S
Saul C. Leite
R
Raul Fonseca Neto *
DOI:10.1016/j.neucom.2007.05.002delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this contribution, we introduce a new on-line approximate maximal margin learning algorithm based on an extension of the perceptron algorithm. This extension, which we call fixed margin perceptron (FMP), finds the solution of a linearly separable learning problem given a fixed margin. It is shown that this algorithm converges in (R-2 - gamma(2)(f))/(gamma* -gamma)(2) updates, where gamma(f) < y* is the fixed margin, gamma* is the optimum margin and R is the radius of the ball that circumscribes the data. The incremental margin algorithm (IMA) approximates the large margin solution by successively using FMP with increasing margin values. This incremental approach always guarantees a good solution at hands. Also, it is easy to implement and avoids quadratic programming methods. IMA was tested using several different data sets and it yields results similar to those found by an SVM. (C) 2007 Elsevier B.V. All rights reserved.
Keywords:
perceptron algorithm
large margin classifiers
kernel methods

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
8.4W

Organization

L
laboratorio nacional de computacao cientifica (lncc)
Scholars:
471
Papers: 435
Citations: 277
Cited Papers

Cited Papers

Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
errShare
errSave
Stereotyped: Investigating Gender in Introductory Science Courses
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
errShare
errSave
err1999-01-01
err0
PREAI
errJ.A.K. Suykens; J. Vandewalle
errShare
errSave
Drug-induced and toxic myopathies
err2003-12-01
err0
PREAI
errSandrine Guis; Jean-Pierre Mattéi; Frédéric Lioté
errShare
errSave
no more