Importance of variables in logistic regression

Question

I am probably dealing with a problem that has probably been solved a hundred times before, but I'm not sure where to find the answer.

When using logistic regression, given many features $x_1,...,x_n$ and trying to predict a binary categorical value $y$, I am interested in selecting a subset of the features which predicts $y$ well.

Is there a procedure similar to the lasso that can be used? (I have only seen the lasso used for linear regression.)

Is looking at the coefficients of the fitted model indicative of the importance of the different features?

Edit - Clarifications After Seeing Some of the Answers:

1. When I refer to the magnitude of the fitted coefficients, I mean those which are fitted to normalized (mean 0 and variance 1) features. Otherwise, as @probabilityislogic pointed out, 1000x would appear less important than x.

2. I am not interested in simply finding the best k-subset (as @Davide was offering), but rather weigh the importance of different features relative to each other. For example, one feature might be "age", and the other feature "age>30". Their incremental importance might be little, but both may be important.

Answer 1

DWin's response offers the answer but little insight, so I thought it might be useful to provide some explanation.

If you have two classes you are basically trying to estimate $p=P(y_i=1|X=x_i)$. This is all you need and logistic regression model assumes that:

$log \frac{p}{1-p} = log \frac{P(y_i=1|X=x_i)}{P(y_i=0|X=x_i)}=\beta _0 + \beta _1 ^T x_i$

What I think you mean by the importance of the feature $j$ is how it affects $p$ or in other words what is $\frac{\partial p}{\partial x_{ij}}$.

After a small transformation you can see that

$p=\frac{e^{\beta _0 + \beta _1 ^T x_i}}{1+e^{\beta _0 + \beta _1 ^T x_i}}$.

Once you calculate your derivative you'll see that

$\frac{\partial p}{\partial x_{ij}} = \beta_j e^{\beta_0 + \beta _1 ^T x_i}$

This clearly depend on the value of all other variables. However you can observe that the SIGN of the coefficient can be interpreted the way you want: if it is negative then this feature decreases the probability p.

Now in your estimation procedure you are trying to estimate $\beta$s assuming your model is correct. With regularization you introduce some bias into these estimates. For a ridge regression and independent variables you can get an closed form solution:

$\hat{\beta^r} = \frac{\hat{\beta}}{\hat{\beta} + \lambda}$.

As you can see this can change the sign of your coefficient so even that interpretation break apart.

Answer 2

The answer to your last question is a flat NO. The magnitude of coefficients are in no way a measure of importance. The lasso can be used for logistic regression. You need to study the area more assiduously. The methods you need to study are those that involve "penalized" methods. If you are looking for detection methods that uncover "shadowed" predictors, a term that may be defined somewhere but is not in general use, then you need to be looking for methods that inspect interactions and non-linear structure within the predictor space and the outcome linkage to that space. There is quite a bit of discussion of these issues and methods in Frank Harrell's text "Regression Modeling Strategies".

The backward selection strategy will fail to deliver valid results (although it does deliver results). If you looked at a case of 20 random predictors for 100 events you will probably find 2 or 3 that will be selected with a backward selection process. The prevalence of backward selection in the real world reflects not careful statistical thought but rather its easy availability in SAS and SPSS and lack of sophistication of those products' user base. The R user base has a harder time accessing such methods and users that post requests on the mailing lists and SO they generally get advised of the problems involved with backward (or forward) selection methods.

Answer 3

English is not my native language so i may have not understood what's your problem, but if you need to find the best model you can try using a backwards procedure (and eventually adding interations), starting with a model with all covariates. You can then look at both the residuals_vs_predicted values and the qq-plot graphs to check if the model is well describing your phenomenon