The Regularization Frontier in Machine Learning

author:Gilles Gasso, INSA of Rouen
published: Oct. 10, 2008,   recorded: September 2008,   views: 252
You might be experiencing some problems with Your Video player.

Slides

Slides
0:00 Regularization frontier in machine learning
0:56 Roadmap (1)
2:40 Learning problem (1)
4:28 Learning problem (2)
7:11 Model selection (1)
8:27 Model selection (2)
8:39 Model selection (4)
9:42 Model selection (5)
10:28 Roadmap (2)
10:39 Case study
12:01 1D linear regression path
14:04 Notion of Dominance and Pareto frontier
15:46 3 equivalent formulations (1)
16:30 3 equivalent formulations (2)
17:01 3 equivalent formulations (3)
17:54 The importance of convexity
18:50 so far... (1)
19:44 Roadmap (3)
19:48 Tuning the regularization parameter (1)
20:07 Tuning the regularization parameter (2)
20:47 Tuning the regularization parameter (3)
21:39 Tuning the regularization parameter (4)
22:43 Tuning the regularization parameter (5)
23:40 Piecewise linearity conditions
25:22 Piecewise linearity conditions : proof
27:48 Examples of Loss and Penalty
29:32 Piecewise linear regularization path algorithms
31:09 So far... (2)
32:06 An old result revisited
33:43 Roadmap (4)
34:07 Lasso (Basis pursuit) problem
36:56 Lasso regularization path (1)
39:14 Lasso regularization path (2)
41:22 Lasso regularization path (3)
42:01 Lasso regularization path (4)
45:33 Lasso regularization path (5)
48:17 Algorithm of Lasso regularization path
49:42 - Lasso regularization path (5) - Part 2
50:31 Interpretation of Lasso path (V. Guigue) (1)
51:19 Interpretation of Lasso path (V. Guigue) (2)
51:50 Interpretation of Lasso path (V. Guigue) (3)
52:50 Interpretation of Lasso path (V. Guigue) (4)
53:03 Interpretation of Lasso path (V. Guigue) (5)
53:21 Illustration of Lasso regularization path

Related content

Visitors who watched this lecture also watched...
01:07:54
Regularization Paths and Coordinate Descent

507 views - Trevor Hastie, 2008
20:35
An RKHS for Multi-View Learning and Manifold Co-Regularization

209 views - David S. Rosenberg, 2008
01:43:02
Fuzzy Logic

16619 views - Michael Berthold, 2005
21:44
A Unified View of Matrix Factorization Models

167 views - Ajit Singh, Geoffrey J. Gordon, 2008
03:54:31
Support Vector Machines

12685 views - Chih-Jen Lin, 2006
04:59:19
Machine Learning, Probability and Graphical Models

18344 views - Sam Roweis, 2006
05:12:02
Kernel methods and Support Vector Machines

3878 views - Alexander J. Smola, 2008
05:02:23
Statistical Learning Theory

7970 views - John Shawe-Taylor, 2004
01:22:18
Lecture 11 - Bayesian Statistics and Regularization

773 views - Andrew Ng, 2009
49:05
The role of hierarchies in exploratory data mining

115 views - Raghu Ramakrishnan, 2008

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.

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 0:54:23 Flash video Slides Windows Media video
!NOW PLAYING
Watch Part 2
Part 2 0:24:57 Flash video Windows Media video

Description

Machine Learning algorithms often involve the joint optimization of several objective functions for achieving good generalization performance. Well known examples are Support Vector Machines for regression, classification and novelty detection or the Lasso problem where one objective function is related to the perfect fit of the data and the second one concerns particular desirable properties such as smoothness or sparsity of the target model. These two goals being antagonist, a trade-off needs to be achieved. Hence, the learning process can be cast in a multi-objective optimisation problem. The aim of this tutorial is to bridge the gap between the multi-objective optimization literature and the machine learning community by providing an insight on the Pareto frontier, the efficient computation of this frontier using regularization path algorithms. The connection between these algorithms and parametric optimisation problems will be highlighted as well as issues related to sparsity, model selection and numerical implementation.

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: