Online Learning with Multiple Operator-valued Kernels - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Online Learning with Multiple Operator-valued Kernels

Résumé

We consider the problem of learning a vector-valued function f in an online learning setting. The function f is assumed to lie in a reproducing Hilbert space of operator-valued kernels. We describe two online algorithms for learning f while taking into account the output structure. A first contribution is an algorithm, ONORMA, that extends the standard kernel-based online learning algorithm NORMA from scalar-valued to operator-valued setting. We report a cumulative error bound that holds both for classification and regression. We then define a second algorithm, MONORMA, which addresses the limitation of pre-defining the output structure in ONORMA by learning sequentially a linear combination of operator-valued kernels. Our experiments show that the proposed algorithms achieve good performance results with low computational cost.
Fichier principal
Vignette du fichier
AISTATSOnline.pdf (607.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00879148 , version 1 (01-11-2013)
hal-00879148 , version 2 (05-11-2013)

Identifiants

Citer

Julien Audiffren, Hachem Kadri. Online Learning with Multiple Operator-valued Kernels. 2013. ⟨hal-00879148v2⟩
167 Consultations
202 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More