首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:Higher criticism thresholding: Optimal feature selection when useful features are rare and weak
  • 本地全文:下载
  • 作者:David Donoho ; Jiashun Jin
  • 期刊名称:Proceedings of the National Academy of Sciences
  • 印刷版ISSN:0027-8424
  • 电子版ISSN:1091-6490
  • 出版年度:2008
  • 卷号:105
  • 期号:39
  • 页码:14790-14795
  • DOI:10.1073/pnas.0807471105
  • 语种:English
  • 出版社:The National Academy of Sciences of the United States of America
  • 摘要:In important application fields today--genomics and proteomics are examples--selecting a small subset of useful features is crucial for success of Linear Classification Analysis. We study feature selection by thresholding of feature Z-scores and introduce a principle of threshold selection, based on the notion of higher criticism (HC). For i = 1, 2, ..., p, let {pi}i denote the two-sided P-value associated with the ith feature Z-score and {pi}(i) denote the ith order statistic of the collection of P-values. The HC threshold is the absolute Z-score corresponding to the P-value maximizing the HC objective (i/p - {pi}(i))/[IMG]f1.gif" ALT="Formula" BORDER="0">. We consider a rare/weak (RW) feature model, where the fraction of useful features is small and the useful features are each too weak to be of much use on their own. HC thresholding (HCT) has interesting behavior in this setting, with an intimate link between maximizing the HC objective and minimizing the error rate of the designed classifier, and very different behavior from popular threshold selection procedures such as false discovery rate thresholding (FDRT). In the most challenging RW settings, HCT uses an unconventionally low threshold; this keeps the missed-feature detection rate under better control than FDRT and yields a classifier with improved misclassification performance. Replacing cross-validated threshold selection in the popular Shrunken Centroid classifier with the computationally less expensive and simpler HCT reduces the variance of the selected threshold and the error rate of the constructed classifier. Results on standard real datasets and in asymptotic theory confirm the advantages of HCT.
  • 关键词:false discovery rate ; linear classification ; threshold selection ; rare/weak feature models
国家哲学社会科学文献中心版权所有