Return
Incremental margin algorithm for large margin classifiers
DOI:10.1016/j.neucom.2007.05.002.png)
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
IF:
6.5
Papers:
2.5W
Citations:
8.4W

