arrow
Return

Online error correcting output codes

delete2011-02-01
delete16
PRE
AI
S
Sérgio Escalera *
D
David Masip Rodó
E
Eloi Puertas
P
Petia Radeva
O
Oriol Pujol
DOI:10.1016/j.patrec.2010.11.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article proposes a general extension of the error correcting output codes framework to the online learning scenario. As a result, the final classifier handles the addition of new classes independently of the base classifier used. In particular, this extension supports the use of both online example incremental and batch classifiers as base learners. The extension of the traditional problem independent codings one-versus-all and one-versus-one is introduced. Furthermore, two new codings are proposed, unbalanced online ECOC and a problem dependent online ECOC. This last online coding technique takes advantage of the problem data for minimizing the number of dichotomizers used in the ECOC framework while preserving a high accuracy. These techniques are validated on an online setting of 11 data sets from UCI database and applied to two real machine vision applications: traffic sign recognition and face recognition. As a result, the online ECOC techniques proposed provide a feasible and robust way for handling new classes using any base classifier. (C) 2010 Elsevier B.V. All rights reserved.
Keywords:
Online learning
Error correcting output codes
Machine vision

Journal

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

Organization

U
university of barcelona
Scholars:
6.1W
Papers: 4.5W
Citations: 74
C
centre de visio per computador (cvc)
Scholars:
291
Papers: 246
Citations: 0