Online Semi-Supervised Perception: Real-Time Learning without Explicit Feedback

Branislav Kveton 1 Michal Valko 2 Mathai Phillipose 3 Ling Huang 4
2 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : This paper proposes an algorithm for real-time learning without explicit feedback. The algorithm combines the ideas of semi-supervised learning on graphs and online learning. In particular, it iteratively builds a graphical representation of its world and updates it with observed examples. Labeled examples constitute the initial bias of the algorithm and are provided offline, and a stream of unlabeled examples is collected online to update this bias. We motivate the algorithm, discuss how to implement it efficiently, prove a regret bound on the quality of its solutions, and apply it to the problem of real-time face recognition. Our recognizer runs in real time, and achieves superior precision and recall on 3 challenging video datasets.
Type de document :
Communication dans un congrès
4th IEEE Online Learning for Computer Vision Workshop, Jun 2010, San Francisco, United States. 2010, 〈10.1109/CVPRW.2010.5543877〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00642999
Contributeur : Michal Valko <>
Soumis le : dimanche 20 novembre 2011 - 22:47:43
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 21 février 2012 - 02:21:06

Fichier

kveton2010online.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Branislav Kveton, Michal Valko, Mathai Phillipose, Ling Huang. Online Semi-Supervised Perception: Real-Time Learning without Explicit Feedback. 4th IEEE Online Learning for Computer Vision Workshop, Jun 2010, San Francisco, United States. 2010, 〈10.1109/CVPRW.2010.5543877〉. 〈hal-00642999〉

Partager

Métriques

Consultations de la notice

399

Téléchargements de fichiers

229