Advanced Search
MyIDEAS: Login to save this article or follow this journal

Sure independence screening for ultrahigh dimensional feature space

Contents:

Author Info

  • Jianqing Fan
  • Jinchi Lv

Abstract

Variable selection plays an important role in high dimensional statistical modelling which nowadays appears in many areas and is key to various scientific discoveries. For problems of large scale or dimensionality "p", accuracy of estimation and computational cost are two top concerns. Recently, Candes and Tao have proposed the Dantzig selector using "L" 1-regularization and showed that it achieves the ideal risk up to a logarithmic factor  log ("p"). Their innovative procedure and remarkable result are challenged when the dimensionality is ultrahigh as the factor  log ("p") can be large and their uniform uncertainty principle can fail. Motivated by these concerns, we introduce the concept of sure screening and propose a sure screening method that is based on correlation learning, called sure independence screening, to reduce dimensionality from high to a moderate scale that is below the sample size. In a fairly general asymptotic framework, correlation learning is shown to have the sure screening property for even exponentially growing dimensionality. As a methodological extension, iterative sure independence screening is also proposed to enhance its finite sample performance. With dimension reduced accurately from high to below sample size, variable selection can be improved on both speed and accuracy, and can then be accomplished by a well-developed method such as smoothly clipped absolute deviation, the Dantzig selector, lasso or adaptive lasso. The connections between these penalized least squares methods are also elucidated. Copyright (c) 2008 Royal Statistical Society.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.blackwell-synergy.com/doi/abs/10.1111/j.1467-9868.2008.00674.x
File Function: link to full text
Download Restriction: Access to full text is restricted to subscribers.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Royal Statistical Society in its journal Journal of the Royal Statistical Society: Series B (Statistical Methodology).

Volume (Year): 70 (2008)
Issue (Month): 5 ()
Pages: 849-911

as in new window
Handle: RePEc:bla:jorssb:v:70:y:2008:i:5:p:849-911

Contact details of provider:
Postal: 12 Errol Street, London EC1Y 8LX, United Kingdom
Phone: -44-171-638-8998
Fax: -44-171-256-7598
Email:
Web page: http://wileyonlinelibrary.com/journal/rssb
More information through EDIRC

Order Information:
Web: http://ordering.onlinelibrary.wiley.com/subs.asp?ref=1467-9868&doi=10.1111/(ISSN)1467-9868

Related research

Keywords:

References

No references listed on IDEAS
You can help add them by filling out this form.

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:bla:jorssb:v:70:y:2008:i:5:p:849-911. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.