Sign inSign up
An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification

Published on Aug 20, 20151580 Views

Gautam Dasarathy

This paper investigates the problem of active learning for binary label prediction on a graph. We introduce a simple and label-efficient algorithm called $S^2$ for this task. At each step, $S^2$ selec

COLT 2015 - Paris

Related categories

Active LearningComputational Learning TheoryOn-line LearningReinforcement LearningSemi-supervised Learning

Chapter list

S2: Efficient Graph Based Active Learning00:00
The Problem - 100:09
The Problem - 200:23
The Problem - 300:41
The S2 Algorithm - 101:16
The S2 Algorithm - 201:28
The S2 Algorithm - 301:50
The S2 Algorithm - 401:56
The S2 Algorithm - 502:04
The S2 Algorithm - 602:11
The S2 Algorithm - 802:15
The S2 Algorithm - 902:18
The S2 Algorithm - 1002:26
The S2 Algorithm - 1102:39
The S2 Algorithm - 1202:51
The S2 Algorithm - 1302:58
Visit the poster!03:03