paper-with-me

홈 › Papers

Neural Greedy Pursuit for Feature Selection

2022-07-19 · Sandipan Das, Alireza M. Javid, Prakash Borpatra Gohain, Yonina C. Eldar, Saikat Chatterjee

We propose a greedy algorithm to select $N$ important features among $P$ input features for a non-linear prediction problem. The features are selected one by one sequentially, in an iterative loss minimization procedure. We use neural networks as predictors in the algorithm to compute the loss and hence, we refer to our method as neural greedy pursuit (NGP). NGP is efficient in selecting $N$ features when $N \ll P$, and it provides a notion of feature importance in a descending order following the sequential selection procedure. We experimentally show that NGP provides better performance than several feature selection methods such as DeepLIFT and Drop-one-out loss. In addition, we experimentally show a phase transition behavior in which perfect selection of all $N$ features without false positives is possible when the training data size exceeds a threshold.

📄 PDF Abstract BibTeX arXiv:2207.09390

Code (0)

등록된 구현이 없습니다.

Tasks

Feature Importancefeature selection

Methods 이 논문이 사용한 방법론

Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

Grouped Orthogonal Matching Pursuit for Variable Selection and Prediction

2009-12-01 · NeurIPS 2009 12 · Grzegorz Swirszcz, Naoki Abe, Aurelie C. Lozano

We consider the problem of variable group selection for least squares regression, namely, that of selecting groups of variables for best regression performance, leveraging and adhering to a natural grouping structure wit…

feature selectionPredictionregressionVariable Selection

Newton Greedy Pursuit: A Quadratic Approximation Method for Sparsity-Constrained Optimization

2014-06-01 · CVPR 2014 6 · Xiao-Tong Yuan, Qingshan Liu

First-order greedy selection algorithms have been widely applied to sparsity-constrained optimization. The main theme of this type of methods is to evaluate the function gradient in the previous iteration to update the n…

parameter estimation

SLS (Single $\ell_1$ Selection): a new greedy algorithm with an $\ell_1$-norm selection rule

2021-02-11 · Ramzi Ben Mhenni, Sébastien Bourguignon, Jérôme Idier

In this paper, we propose a new greedy algorithm for sparse approximation, called SLS for Single L_1 Selection. SLS essentially consists of a greedy forward strategy, where the selection rule of a new component at each i…

Denoising

Dictionary Learning with Equiprobable Matching Pursuit

2016-11-28 · Fredrik Sandin, Sergio Martin-del-Campo

Sparse signal representations based on linear combinations of learned atoms have been used to obtain state-of-the-art results in several practical signal processing applications. Approximation methods are needed to proce…

DenoisingDictionary Learning

Isometry pursuit

2024-11-27 · Samson Koelle, Marina Meila

Isometry pursuit is a convex algorithm for identifying orthonormal column-submatrices of wide matrices. It consists of a novel normalization method followed by multitask basis pursuit. Applied to Jacobians of putative co…