Faster Rates via Active Learning
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
| 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.
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




