event thumbnail image
Modelling in Classification and Statistical Learning Workshop

Faster Rates via Active Learning

author: Robert Nowak, University of Wisconsin - Madison

Description

Traditional sampling and statistical learning theories deal with data collection processes that are completely independent of the target function to be estimated, aside from possible a priori specifications reflective of assumed properties of the target. We refer to such processes as passive learning methods. Alternatively, one can envision sequential, adaptive data collection procedures that use information gleaned from previous observations to guide the process. We refer to such feedback-driven processes as active learning methods. While there have been many successful practical applications of active learning, there is scant theoretical evidence to support the effectiveness of active over passive learning. This talk covers some of the most encouraging theoretical results to date, and focuses on new results regarding the capabilities of active methods for learning (nonparametric) smooth and piecewise smooth functions. Significantly faster rates of error convergence are achieved by active learning compared to passive learning in cases involving functions whose complexity is highly concentrated within small regions its domain (e.g., functions that are smoothly varying apart from highly localized abrupt changes such as jumps or edges). This is joint work with Rui Castro and Rebecca Willett. Please see our on-line technical report for further details: http://www.ece.wisc.edu/~nowak/ECE-05-03.pdf

You might be experiencing some problems with Your Video player.
Slides
0:02 Faster Rates via Active Learning
5:29 Laser Scanning of a Landscape or Object
6:22 slide3
7:18 slide4
8:09 “What” vs. “Where” Information
10:14 Passive vs. Active Learning
10:58 Active Learning
12:47 Notation
13:11 Selective Sensing
15:52 Adaptive Sampling
16:00 Basic Problem – Passive Learning
16:31 Basic Problem – Active Learning
17:05 Main Results
18:37 Passive Learning in One Dimension
18:52 Active Learning in One Dimension
19:10 Active Learning in One Dimension
19:32 Active Learning in One Dimension
19:57 Passive Learning in Noiseless Conditions
20:17 Active Learning in Noiseless Conditions
20:55 Passive Learning in Noise
21:24 Active Learning in Noise
22:01 A Probabilistic Bisection
24:04 Active Learning in Noise
24:59 Adaptive Sampling via Bayesian Bisection
26:29 Active Learning in Noise
26:44 slide26
28:46 Multidimensional Nonparametric Problems
30:50 Passive Learning via Recursive Dyadic Partitions
32:06 Piecewise Constant Error Analysis
32:51 Passive Learning in Action
33:25 Can Active Learning Do Better ? Boundary Fragments
34:11 Active Learning of Boundary Fragments
35:35 Minimax Lower Bounds for Active Learning
36:12 Active Learning of Smoother Boundaries
37:50 Limitations of Boundary Fragment Model
38:27 Active Learning of General Boundaries
39:54 Basic Approach: Intuition
41:22 Example: Piecewise Smooth Function
42:12 Sketch of Proof of Main Theorem
44:06 Sketch of Proof: Stage 1
46:13 Sketch of Proof: Stage 2
47:52 Sketch of Proof: Overall error bound
48:57 Controlling the Bias
49:49 Multi-Stage Adaptive Sampling
50:56 Conclusions
51:11 Spatial Adaptivity and Active Learning
52:10 “What” vs. “Where” Information

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: