Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

33

ICANN
2007
Springer

favoriteEmaildiscussreport

122views Neural Networks» more ICANN 2007»

Incremental and Decremental Learning for Linear Support Vector Machines

14 years 5 months ago

Incremental and Decremental Learning for Linear Support Vector Machines

Download www.lsi.upc.edu

Abstract. We present a method to ﬁnd the exact maximal margin hyperplane for linear Support Vector Machines when a new (existing) component is added (removed) to (from) the inner product. The maximal margin hyperplane with the new inner product is obtained in terms of that for the old inner product, without re-computing it from scratch and the procedure is reversible. An algorithm to implement the proposed method is presented, which avoids matrix inversions from scratch. Among the possible applications, we ﬁnd feature selection and the design of kernels out of similarity measures.

Enrique Romero, Ignacio Barrio, Lluís Belan

Real-time Traffic

Exact Maximal Margin | ICANN 2007 | Inner Product | Maximal Margin Hyperplane |

claim paper

Related Content

» Multiple incremental decremental learning of support vector machines

» Incremental and Decremental Support Vector Machine Learning

» Fast Online Training of Ramp Loss Support Vector Machines

» Online training on a budget of support vector machines using twin prototypes

» Fast QueryOptimized Kernel Machine Classification Via Incremental Approximate Nearest Supp...

» Twin Vector Machines for Online Learning on a Budget

» Adaptive Incremental Learning with an Ensemble of Support Vector Machines

» Data Condensation in Large Databases by Incremental Learning with Support Vector Machines

» Reducing the Effect of OutVoting Problem in Ensemble Based Incremental Support Vector Mach...

Post Info
More Details (n/a)

Added	08 Jun 2010
Updated	08 Jun 2010
Type	Conference
Year	2007
Where	ICANN
Authors	Enrique Romero, Ignacio Barrio, Lluís Belanche

Comments (0)