14
$\begingroup$

I would like to get the coefficients for the LASSO problem

$$||Y-X\beta||+\lambda ||\beta||_1.$$

The problem is that glmnet and lars functions give different answers. For the glmnet function I ask for the coefficients of $\lambda/||Y||$ instead of just $\lambda$, but I still get different answers.

Is this expected? What is the relationship between the lars $\lambda$ and glmnet $\lambda$? I understand that glmnet is faster for LASSO problems but I would like to know which method is more powerful?


deps_stats I am afraid that the size of my dataset is so large that LARS can not handle it, whereas on the other hand glmnet can handle my large dataset.

mpiktas I want to find the solution of (Y-Xb)^2+L\sum|b_j| but when I ask from the two algorithms(lars & glmnet) for their calculated coefficients for that particular L, I get different answers...and I wondering is that correct/ expected? or I am just using a wrong lambda for the two functions.

$\endgroup$
4
  • 1
    $\begingroup$ please provide an example illustrating your problem. Also how do you define power of algorithm? $\endgroup$
    – mpiktas
    Commented Feb 10, 2011 at 17:11
  • 1
    $\begingroup$ I've used glmnet and lars packages in a couple of projects. In my limited experience I've had A LOT of problems implementing glmnet. I think that glmnet needs some bug fixes regarding the type of variables used in the data frame. Besides, glmnet has confusing documentation. I ended up using lars, and I was very satisfied with the results. Nevermind the size of your problem, I think lars can handle it. $\endgroup$
    – deps_stats
    Commented Feb 10, 2011 at 19:44
  • $\begingroup$ "The problem is that glmnet and lars functions give different answers." i have the same problem. Any answers ? $\endgroup$
    – grant
    Commented Mar 19, 2012 at 12:01
  • $\begingroup$ Drastically different answers for coefficients? And just from reading the original post, you really shouldn't ask for a single lambda solution from glmnet and likely not from a LARS implementation either. They provide a whole range of solutions along the spectrum of bias vs variance. Which makes it hard to compare actual coefficients. But still, the same variables should probably become non-zero in a similar order. $\endgroup$ Commented Mar 19, 2012 at 12:31

3 Answers 3

15
$\begingroup$

In my experience, LARS is faster for small problems, very sparse problems, or very 'wide' problems (much much more features than samples). Indeed, its computational cost is limited by the number of features selected, if you don't compute the full regularization path. On the other hand, for big problems, glmnet (coordinate descent optimization) is faster. Amongst other things, coordinate descent has a good data access pattern (memory-friendly) and it can benefit from redundancy in the data on very large datasets, as it converges with partial fits. In particular, it does not suffer from heavily correlated datasets.

The conclusion that we (the core developers of the scikit-learn) have come too is that, if you do not have strong a priori knowledge of your data, you should rather use glmnet (or coordinate descent optimization, to talk about an algorithm rather than an implementation).

Interesting benchmarks may be compared in Julien Mairal's thesis:

https://lear.inrialpes.fr/people/mairal/resources/pdf/phd_thesis.pdf

Section 1.4, in particular 1.4.5 (page 22)

Julien comes to slightly different conclusions, although his analysis of the problem is similar. I suspect this is because he was very much interested in very wide problems.

$\endgroup$
3
  • $\begingroup$ Most of your responses are made CW (here, but also on metaoptimize.com/qa)... Any reason why? $\endgroup$
    – chl
    Commented Apr 12, 2011 at 20:07
  • 1
    $\begingroup$ Because I think that it is good if people can fix typos, incorrect wordings... I like the idea of continuous improvements of answers. Is this against best practice? $\endgroup$ Commented Apr 12, 2011 at 20:17
  • 2
    $\begingroup$ I fixed two or three typos in passing. Nothing to do with CW per se, unless you're thinking of the lower rep required to edit your post! Users can suggest any edits, though; but making your response CW won't allow you to earn rep from them. I guess you're not after rep, but as your responses were always well put, I was just wondering... Cheers. $\endgroup$
    – chl
    Commented Apr 12, 2011 at 20:48
1
$\begingroup$

LASSO is non-unique in the case where multiple features have perfect collinearity. Here's a simple thought experiment to prove it.

Let's say you have three random vectors $y$, $x_1$, $x_2$. You're trying to predict $y$ from $x_1$, $x_2$. Now assume $y$ = $x1$ = $x2$. An optimal LASSO solution would be $\beta_1 = 1 - P$, $\beta_2 = 0$, where $P$ is the effect of LASSO penalty. However, also optimal would be $\beta_1 = 0$, $\beta_2 - 1 - P$.

$\endgroup$
1
  • 3
    $\begingroup$ @dsmcha, sorry to say this, but I don't think I like that example too much. The response is identical to two of the predictors? That's beyond pathological, in my view. $\endgroup$
    – cardinal
    Commented Feb 11, 2011 at 0:31
1
$\begingroup$

Lars and Glmnet give different solutions for the Lasso problem, as they use slightly different objective functions and different standartisations of the data. You can find details code for reproduction in the related question Why do Lars and Glmnet give different solutions for the Lasso problem?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.