中文
相关论文

相关论文: Log-ratio Lasso: Scalable, Sparse Estimation for L…

200 篇论文

We formulate the sparse classification problem of $n$ samples with $p$ features as a binary convex optimization problem and propose a cutting-plane algorithm to solve it exactly. For sparse logistic regression and sparse SVM, our algorithm…

最优化与控制 · 数学 2025-01-08 Dimitris Bertsimas , Jean Pauphilet , Bart Van Parys

In this paper, we address the problem of conducting statistical inference in settings involving large-scale data that may be high-dimensional and contaminated by outliers. The high volume and dimensionality of the data require distributed…

机器学习 · 统计学 2022-11-30 Emadaldin Mozafari-Majd , Visa Koivunen

We introduce the localized Lasso, which is suited for learning models that are both interpretable and have a high predictive power in problems with high dimensionality $d$ and small sample size $n$. More specifically, we consider a function…

机器学习 · 统计学 2016-10-17 Makoto Yamada , Koh Takeuchi , Tomoharu Iwata , John Shawe-Taylor , Samuel Kaski

In many social, economical, biological and medical studies, one objective is to classify a subject into one of several classes based on a set of variables observed from the subject. Because the probability distribution of the variables is…

统计理论 · 数学 2011-05-19 Jun Shao , Yazhen Wang , Xinwei Deng , Sijian Wang

Logistic regression is a widely used statistical model to describe the relationship between a binary response variable and predictor variables in data sets. It is often used in machine learning to identify important predictor variables.…

最优化与控制 · 数学 2021-12-30 Jérôme Darbon , Gabriel P. Langlois

The growing environmental footprint of artificial intelligence (AI), especially in terms of storage and computation, calls for more frugal and interpretable models. Sparse models (e.g., linear, neural networks) offer a promising solution by…

机器学习 · 统计学 2025-09-23 Sylvain Sardy , Maxime van Cutsem , Xiaoyu Ma

We present a novel binary convex reformulation of the sparse regression problem that constitutes a new duality perspective. We devise a new cutting plane method and provide evidence that it can solve to provable optimality the sparse…

最优化与控制 · 数学 2017-09-29 Dimitris Bertsimas , Bart Van Parys

Variable (feature, gene, model, which we use interchangeably) selections for regression with high-dimensional BIGDATA have found many applications in bioinformatics, computational biology, image processing, and engineering. One appealing…

机器学习 · 计算机科学 2014-07-29 Zhenqiu Liu , Gang Li

We present fast classification techniques for sparse generalized linear and additive models. These techniques can handle thousands of features and thousands of observations in minutes, even in the presence of many highly correlated…

机器学习 · 计算机科学 2022-11-01 Jiachang Liu , Chudi Zhong , Margo Seltzer , Cynthia Rudin

Due to advances in sensors, growing large and complex medical image data have the ability to visualize the pathological change in the cellular or even the molecular level or anatomical changes in tissues and organs. As a consequence, the…

机器学习 · 统计学 2016-02-17 Nan Lin , Junhai Jiang , Shicheng Guo , Momiao Xiong

In many instances, imposing a constraint on the shape of a density is a reasonable and flexible assumption. It offers an alternative to parametric models which can be too rigid and to other nonparametric methods requiring the choice of…

统计计算 · 统计学 2021-06-21 Lutz Duembgen , Alexandre Moesching , Christof Straehl

Heavy-tailed high-dimensional data are commonly encountered in various scientific fields and pose great challenges to modern statistical analysis. A natural procedure to address this problem is to use penalized quantile regression with…

统计理论 · 数学 2015-03-20 Jianqing Fan , Yingying Fan , Emre Barut

This paper investigates the two-step estimation of a high dimensional additive regression model, in which the number of nonparametric additive components is potentially larger than the sample size but the number of significant additive…

统计理论 · 数学 2013-01-30 Kengo Kato

Numerous practical medical problems often involve data that possess a combination of both sparse and non-sparse structures. Traditional penalized regularizations techniques, primarily designed for promoting sparsity, are inadequate to…

统计方法学 · 统计学 2023-11-10 Shun Yu , Yuehan Yang

We address the challenge of correlated predictors in high-dimensional GLMs, where regression coefficients range from sparse to dense, by proposing a data-driven random projection method. This is particularly relevant for applications where…

统计方法学 · 统计学 2025-12-30 Roman Parzer , Peter Filzmoser , Laura Vana-Gür

We introduce sparse random projection, an important dimension-reduction tool from machine learning, for the estimation of discrete-choice models with high-dimensional choice sets. Initially, high-dimensional data are compressed into a…

机器学习 · 统计学 2016-04-21 Khai X. Chiong , Matthew Shum

We propose Nodewise Loreg, a nodewise $L_0$-penalized regression method for estimating high-dimensional sparse precision matrices. We establish its asymptotic properties, including convergence rates, support recovery, and asymptotic…

统计理论 · 数学 2024-06-11 Hai Shu , Ziqi Chen , Yingjie Zhang , Hongtu Zhu

In regression settings where explanatory variables have very low correlations and there are relatively few effects, each of large magnitude, we expect the Lasso to find the important variables with few errors, if any. This paper shows that…

统计理论 · 数学 2016-09-16 Weijie Su , Malgorzata Bogdan , Emmanuel Candes

Forward stagewise regression follows a very simple strategy for constructing a sequence of sparse regression estimates: it starts with all coefficients equal to zero, and iteratively updates the coefficient (by a small amount $\epsilon$) of…

机器学习 · 统计学 2015-06-16 Ryan J. Tibshirani

In high-dimensional settings, sparse structures are critical for efficiency in term of memory and computation complexity. For a linear system, to find the sparsest solution provided with an over-complete dictionary of features directly is…

机器学习 · 统计学 2020-07-09 Yiping Jiang , Tianshi Chen