paper-with-me

홈 › Papers

ET-Lasso: A New Efficient Tuning of Lasso-type Regularization for High-Dimensional Data

2018-10-10 · Songshan Yang, Jiawei Wen, Xiang Zhan, Daniel Kifer

The L1 regularization (Lasso) has proven to be a versatile tool to select relevant features and estimate the model coefficients simultaneously and has been widely used in many research areas such as genomes studies, finance, and biomedical imaging. Despite its popularity, it is very challenging to guarantee the feature selection consistency of Lasso especially when the dimension of the data is huge. One way to improve the feature selection consistency is to select an ideal tuning parameter. Traditional tuning criteria mainly focus on minimizing the estimated prediction error or maximizing the posterior model probability, such as cross-validation and BIC, which may either be time-consuming or fail to control the false discovery rate (FDR) when the number of features is extremely large. The other way is to introduce pseudo-features to learn the importance of the original ones. Recently, the Knockoff filter is proposed to control the FDR when performing feature selection. However, its performance is sensitive to the choice of the expected FDR threshold. Motivated by these ideas, we propose a new method using pseudo-features to obtain an ideal tuning parameter. In particular, we present the Efficient Tuning of Lasso (ET-Lasso) to separate active and inactive features by adding permuted features as pseudo-features in linear models. The pseudo-features are constructed to be inactive by nature, which can be used to obtain a cutoff to select the tuning parameter that separates active and inactive features. Experimental studies on both simulations and real-world data applications are provided to show that ET-Lasso can effectively and efficiently select active features under a wide range of scenarios

📄 PDF Abstract BibTeX arXiv:1810.04513

Code (0)

등록된 구현이 없습니다.

Tasks

feature selection

Methods 이 논문이 사용한 방법론

L1 Regularization $L_{1}$ Regularization is a regularization technique applied to the weights of a neural network. We minimize a loss function compromising both the primary loss function and a…

Similar Papers 제목 키워드 기반

Automatic Node Selection for Deep Neural Networks using Group Lasso Regularization

2016-11-17 · Tsubasa Ochiai, Shigeki Matsuda, Hideyuki Watanabe, Shigeru Katagiri

We examine the effect of the Group Lasso (gLasso) regularizer in selecting the salient nodes of Deep Neural Network (DNN) hidden layers by applying a DNN-HMM hybrid speech recognizer to TED Talks speech data. We test two…

General ClassificationPlaying the Game of 2048

Implicit Differentiation for Hyperparameter Tuning the Weighted Graphical Lasso

2023-07-05 · Can Pouliquen, Paulo Gonçalves, Mathurin Massias, Titouan Vayer

We provide a framework and algorithm for tuning the hyperparameters of the Graphical Lasso via a bilevel optimization problem solved with a first-order method. In particular, we derive the Jacobian of the Graphical Lasso…

Bilevel Optimization

Adaptive Class Preserving Representation for Image Classification

2017-07-01 · CVPR 2017 7 · Jian-Xun Mi, Qiankun Fu, Weisheng Li

In linear representation-based image classification, an unlabeled sample is represented by the entire training set. To obtain a stable and discriminative solution, regularization on the vector of representation coefficie…

ClassificationGeneral Classificationimage-classificationImage Classification+1

Generalized Concomitant Multi-Task Lasso for sparse multimodal regression

2017-05-27 · Mathurin Massias, Olivier Fercoq, Alexandre Gramfort, Joseph Salmon

In high dimension, it is customary to consider Lasso-type estimators to enforce sparsity. For standard Lasso theory to hold, the regularization parameter should be proportional to the noise level, yet the latter is gener…

EEGElectroencephalogram (EEG)regression

LARGE: A Locally Adaptive Regularization Approach for Estimating Gaussian Graphical Models

2026-01-14 · Ha Nguyen, Sumanta Basu arxiv

The graphical Lasso (GLASSO) is a widely used algorithm for learning high-dimensional undirected Gaussian graphical models (GGM). Given i.i.d. observations from a multivariate normal distribution, GLASSO estimates the pr…