event thumbnail image
The 25th International Conference on Machine Learning (ICML 2008)

Composite Kernel Learning

author: Marie Szafranski, Heudiasyc - Compiegne University of Technology France

Description

The Support Vector Machine (SVM) is an acknowledged powerful tool for building classifiers, but it lacks flexibility, in the sense that the kernel is chosen prior to learning. Multiple Kernel Learning (MKL) enables to learn the kernel, from an ensemble of basis kernels, whose combination is optimized in the learning process. Here, we propose Composite Kernel Learning to address the situation where distinct components give rise to a group structure among kernels. Our formulation of the learning problem encompasses several setups, putting more or less emphasis on the group structure. We characterize the convexity of the learning problem, and provide a general wrapper algorithm for computing solutions. Finally, we illustrate the behavior of our method on multi-channel data where groups correspond to channels.

You might be experiencing some problems with Your Video player.
Slides
0:00 Composite Kernel Learning
0:08 Outline
0:22 Outline - Introduction
0:24 Description - 1
1:01 Description - 2
1:27 Description - 3
1:42 Supervised Learning and Classification
2:12 Classification and SVM
2:29 Choose a Kernel
3:08 Outline: Composite Kernel Learning - Aims
3:12 Aim - 1
4:22 Aim - 2
4:50 Outline: Composite Kernel Learning - Formalization
4:51 Multiple Kernel Learning - 1
5:09 Multiple Kernel Learning - 2
5:38 From Multiple Kernel Learning to Composite Kernel Learning - 1
6:11 From Multiple Kernel Learning to Composite Kernel Learning - 2
6:18 From Multiple Kernel Learning to Composite Kernel Learning - 3
6:26 From Multiple Kernel Learning to Composite Kernel Learning - 4
6:46 From Multiple Kernel Learning to Composite Kernel Learning - 5
7:06 From Multiple Kernel Learning to Composite Kernel Learning - 6
7:22 Outline: Composite Kernel Learning - Behavior
7:29 Equivalences - 1
7:40 Equivalences - 2
8:28 Equivalences - 3
8:52 Equivalences - 4
9:24 Comparisons between Different Penalties
10:27 Outline - Experiments
10:32 Problem
11:00 Dataset
11:22 Numerical Results
12:32 Graphical Results - 1
12:54 Graphical Results - 2
13:22 Graphical Results - 3
13:47 Graphical Results - 4
13:57 Graphical Results - 5
14:10 Graphical Results - 6
14:20 Graphical Results - 7
14:35 Graphical Results - 8
14:36 Graphical Results - 9
14:38 Graphical Results - 10
14:40 Graphical Results - 11
14:41 Graphical Results - 12
14:43 Graphical Results - 13
14:45 Graphical Results - 14
14:45 Graphical Results - 15
14:47 Graphical Results - 16
14:48 Graphical Results - 17
14:50 Graphical Results - 18
14:50 Graphical Results - 19
14:50 Graphical Results - 20
14:52 Graphical Results - 21
14:53 Graphical Results - 22
14:55 Graphical Results - 23
15:03 Graphical Results - 24
15:08 Graphical Results - 25
15:18 Graphical Results - 26
15:29 Graphical Results - 27
15:35 Graphical Results - 28
15:46 Outline - Conclusion
15:48 Synthesis and Further Works
16:41 Question Time...

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.

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: