JSAI Technical Report, Type 2 SIG
Online ISSN : 2436-5556
Online Learning of Approximate Maximum Margin Classifiers with Biases
Kosuke ISHIBASHIKohei HATANOMasayuki TAKEDA
Author information
RESEARCH REPORT / TECHNICAL REPORT FREE ACCESS

2007 Volume 2007 Issue DMSM-A702 Pages 07-

Details
Abstract

We consider online learning of linear classifiers which approximately maximize the 2-norm margin. Given a linearly separable sequence of instances, typical online learning algorithms such as Perceptron and its variants, map them into an augmented space with an extra dimension, so that those instances are separated by a linear classifier without a constant bias term. However,this mapping might decrease the margin over the instances. In this paper, we propose a modified version of Li and Long's ROMMA that avoids such the mapping and we show that our modified algorithm achieves higher margin than previous online learning algorithms.

Content from these authors
© 2007 Authors
Previous article Next article
feedback
Top