Tutorial on Machine Learning Reductions
author:
John Langford,
Toyota Technological Institute at Chicago
Description
There are several different classification problems commonly encountered in real world applications such as 'importance weighted classification', 'cost sensitive classification', 'reinforcement learning', 'regression' and others. Many of these problems can be related to each other by simple machines (reductions) that transform problems of one type into problems of another type. Finding a reduction from your problem to a more common problem allows the reuse of simple learning algorithms to solve relatively complex problems. It also induces an organization on learning problems — problems that can be easily reduced to each other are 'nearby' and problems which can not be so reduced are not close.
You might be experiencing some problems with Your Video player.
| Slides | |
| 0:03 | Tutorial on... |
| 3:23 | Learning Problems ... |
| 4:42 | Reductions turn type ... |
| 5:31 | Why Learning Reductions? |
| 5:47 | It works |
| 8:10 | It`s modular |
| 13:00 | It`s reductionist |
| 14:54 | It`s easy |
| 16:12 | Classification Definition |
| 18:58 | Outline |
| 19:41 | Importance Weighted.. |
| 21:33 | The core theorem |
| 26:16 | Distribution Transform.. |
| 30:20 | Costing |
| 32:21 | Costing |
| 35:51 | Outline |
| 36:19 | Class Probability... |
| 41:09 | Reasons for ... |
| 42:52 | The Probing Method |
| 45:55 | The Probing Algorithm |
| 47:44 | The Probing Method |
| 50:35 | Comparison with .. |
| 55:17 | The one ... |
| 60:32 | Probing Theory |
| 64:03 | The proof |
| 67:03 | The proof |
| 71:39 | Proof II |
| 75:44 | Some Caveats |
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.
Related content
Visitors who watched this lecture also watched...
  4 comments
|
||||
Watch videos: (click on thumbnail to launch)
Part 1
1:16:45
|
Part 2
1:07:57
|
Part 3
0:14:06
|
SEE ALSO:
Download slides:
John_Langford.pdf (169.0 KB)Launch in a standalone WM PlayerSwitch to Windows Media Player
View slides
Streaming Video Help
Windows Media Player Firefox Plugin - Download
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !
bouncy zoomy camera work ruins an otherwise interesting lecture.
Thanks for the interesting talk.
every thing is satisfactory for someone who have not been thought by good profesors can find this information very
constructive for his trainig