Online Learning

author: Roberto Paredes, Technical University of Valencia (UPV)
published: Aug. 5, 2010,   recorded: July 2010,   views: 9569
Categories

Slides

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 59:49
!NOW PLAYING
Watch Part 2
Part 2 35:52
!NOW PLAYING
Watch Part 3
Part 3 45:51
!NOW PLAYING
Watch Part 4
Part 4 34:53
!NOW PLAYING

Description

This talk aim at presenting a first approaching to the Online Learning methodology. It starts presenting the linear Perceptron algorithm and several derivations. The kernel Perceptron algorithm is also motivated. The Passive- Aggressive (PA) Online Learning algorithm is then presented for binary classification, regression and multi-class problems as well. Linear and kernel version of PA are presented and discussed playing an especial attention to the update rules derivation. An important issue is to be able to control the model complexity, to this end different budgeted online algorithms are proposed, first for the conventional Perceptron and derivations and second, for the PA algorithm. Finally some examples of online learning applications are presented in order to motivate the audience to the application of these techniques in different real scenarios.

See Also:

Download slides icon Download slides: bootcamp2010_paredes_ol_01.pdf (1020.5 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 !

Write your own review or comment:

make sure you have javascript enabled or clear this field: