





















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.
| Comments: | IEEE Computer Vision and Pattern Recognition Workshop on Online Learning for Computer Vision (CVPR 2010 OLCV) |
| Subjects: | Machine Learning (cs.LG) |
| Cite as: | arXiv:2604.27562 [cs.LG] |
| (or arXiv:2604.27562v1 [cs.LG] for this version) | |
| https://doi.org/10.48550/arXiv.2604.27562 arXiv-issued DOI via DataCite (pending registration) |
|
| Related DOI: | https://doi.org/10.1109/CVPRW.2010.5543877
DOI(s) linking to related resources |
From: Michal Valko [view email]
[v1]
Thu, 30 Apr 2026 08:14:13 UTC (1,735 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。