Composite Kernel Learning
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.
| 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 !




