The Limit of One-Class SVM
author:
Regis Vert,
University of Paris-Sud 11
Description
In this talk, I will present an analysis of the asymptotic behaviour of the One-Class support vector machine (SVM), a popular algorithm for outlier detection. I will show that One-Class SVM asymptotically estimates a truncated version of the density of the distribution generating the data, in the case where the Gaussian kernel is used with a well-calibrated decreasing bandwidth parameter, and the regularization parameter involved in the algorithm is held fixed as the training sample size goes to infinity.A long version of this work can be found at www.lri.fr/vert/Publi/regularizeGaussianKernel.ps , in which extensions to the 2-class case and to more general convex loss functions are considered.
You might be experiencing some problems with Your Video player.
| Slides | |
| 0:02 | The Limit of One-Class SVM |
| 1:42 | One-Class SVM (Schölkopf&al, 2001) |
| 8:22 | Quantile Estimation (QE) |
| 11:21 | Density Level Set Estimation (DLSE) |
| 12:03 | QE = DLSE |
| 13:40 | One-Class SVM (Schölkopf&al, 2001) |
| 13:55 | One-Class SVM (Schölkopf&al, 2001) |
| 15:06 | Main Contribution |
| 16:34 | Plan |
| 17:19 | Plan |
| 17:20 | Some Notation |
| 20:24 | The Big Picture |
| 23:41 | The Big Picture |
| 25:27 | The Shape of f0 |
| 27:48 | Smoothness Assumption |
| 29:14 | Main Result |
| 36:17 | Plan |
| 36:22 | Split |
| 37:08 | Split |
| 37:13 | Split |
| 37:18 | Split |
| 37:30 | Split |
| 37:39 | Split |
| 37:53 | Split |
| 37:59 | Plan |
| 38:02 | Estimation Error |
| 40:21 | Estimation Error |
| 41:23 | Here we are |
| 41:27 | Plan |
| 41:29 | Regularization Error |
| 42:56 | Regularization Error |
| 44:18 | Regularization Error |
| 45:56 | Here we are |
| 46:00 | Plan |
| 46:03 | Approximation Error |
| 47:26 | Here we are |
| 48:21 | conclusion |
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.
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !






Any chance of getting this in a non Windows format?