Search papers, labs, and topics across Lattice.
This paper introduces an online semi-supervised learning algorithm that iteratively constructs and updates a graph-based representation of the world using offline labeled examples and a stream of online unlabeled examples. The algorithm aims to achieve real-time learning without explicit feedback by propagating labels through the graph. The proposed method demonstrates superior precision and recall in real-time face recognition across three challenging video datasets, while also providing a regret bound on solution quality.
Forget reinforcement learning – this algorithm learns in real-time without *any* explicit feedback.
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.
