Confusion-Based Online Learning and a Passive-Aggressive Scheme

author: Liva Ralaivola, Aix-Marseille Université
published: Jan. 14, 2013,   recorded: December 2012,   views: 3207


Related Open Educational Resources

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.


This paper provides the first - to the best of our knowledge - analysis of online learning algorithms for multiclass problems when the {\em confusion} matrix is taken as a performance measure. The work builds upon recent and elegant results on noncommutative concentration inequalities, i.e. concentration inequalities that apply to matrices, and more precisely to matrix martingales. We do establish generalization bounds for online learning algorithm and show how the theoretical study motivate the proposition of a new confusion-friendly learning procedure. This learning algorithm, called \copa (for COnfusion Passive-Aggressive) is a passive-aggressive learning algorithm; it is shown that the update equations for \copa can be computed analytically, thus allowing the user from having to recours to any optimization package to implement it.

See Also:

Download slides icon Download slides: machine_ralaivola_online_learning_01.pdf (605.8 KB)

Download article icon Download article: machine_ralaivola_online_learning_01.pdf (261.4 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 gregketch9, November 3, 2021 at 10:04 p.m.:

Functionality. This group of parameters reflects all the capabilities that the program has directly for the development of EUMM. The advantages are support for various data formats, design templates, various exercise styles, object libraries, support for interactivity, hypermedia links, walkthrough scripts - in general, everything that will make an e-course unlike others, explore more on
The built-in capabilities of recording actions from the desktop of the computer and recording of speech are not superfluous. This is convenient due to the fact that no additional programs are needed, and the captured information can be easily imported into the created course. For more experienced users, it will not be superfluous to have a programming function with which you can implement additional features in the program.

Write your own review or comment:

make sure you have javascript enabled or clear this field: