Tutorial on Machine Learning Reductions

author: John Langford, Toyota Technological Institute at Chicago
published: Feb. 25, 2007,   recorded: May 2005,   views: 16463


Related content

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.
Lecture popularity: You need to login to cast your vote.
  Delicious Bibliography

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 1:16:45
Watch Part 2
Part 2 1:07:57
Watch Part 3
Part 3 14:06


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.

See Also:

Download slides icon Download slides: John_Langford.pdf (169.0 KB)

Help icon Streaming Video Help

Link this page

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

Reviews and comments:

Comment1 Paul, April 5, 2007 at 2:59 a.m.:

bouncy zoomy camera work ruins an otherwise interesting lecture.

Comment2 Alex, July 15, 2008 at 6:33 p.m.:

Thanks for the interesting talk.

Comment3 hamid, February 14, 2009 at 2:25 p.m.:

every thing is satisfactory for someone who have not been thought by good profesors can find this information very
constructive for his trainig

Write your own review or comment:

make sure you have javascript enabled or clear this field: