Stability selection

By Nicolai Meinshausen, P. Buehlmann. 2008

2,690 citations recorded by the source corpus.

Summary.  Estimation of structure, such as in variable selection, graphical modelling or cluster analysis, is notoriously difficult, especially for high dimensional data. We introduce stability selection. It is based on subsampling in combination with (high dimensional) selection algorithms. As such, the method is extremely general and has a very wide range of applicability. Stability selection provides finite sample control for some error rates of false discoveries and hence a transparent principle to choose a proper amount of regularization for structure estimation. Variable selection and structure estimation improve markedly for a range of selection methods if stability selection is applied. We prove for the randomized lasso that stability selection will be variable selection consistent even if the necessary conditions for consistency of the original lasso method are violated. We demonstrate stability selection for variable selection and Gaussian graphical modelling, using real and simulated data.

Subfields: Artificial Intelligence, Statistics and Probability, Evaluation & Benchmarks, Statistical Learning Theory

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Peter Buhlmann
  2. Yoshua Bengio
  3. Michael I. Jordan
  4. Mohit Bansal
  5. Percy Liang
  6. Martin J. Wainwright
  7. Eric P. Xing
  8. Ruslan Salakhutdinov

In Statistics and Probability

  1. Peter Buhlmann
  2. Nicolai Meinshausen
  3. Robert Tibshirani
  4. Martin J. Wainwright
  5. Sara A. van de Geer
  6. Cun-Hui Zhang
  7. E.J. Candes
  8. Bin Yu

In Evaluation & Benchmarks

  1. Lucia Specia
  2. Kashif Shah
  3. Marco Turchi
  4. Matteo Negri
  5. Luc Van Gool
  6. Lesia Semenova
  7. Peter Buhlmann
  8. Jan Peters

In Statistical Learning Theory

  1. Sara A. van de Geer
  2. Peter Buhlmann
  3. Martin J. Wainwright
  4. Nicolai Meinshausen
  5. Robert Tibshirani
  6. Bin Yu
  7. Francis R. Bach
  8. Cun-Hui Zhang

Citations in the corpus