中文
相关论文

相关论文: Safe Screening for Logistic Regression with $\ell_…

200 篇论文

We provide a statistical analysis of regularization-based continual learning on a sequence of linear regression tasks, with emphasis on how different regularization terms affect the model performance. We first derive the convergence rate…

机器学习 · 计算机科学 2024-06-11 Xuyang Zhao , Huiyuan Wang , Weiran Huang , Wei Lin

We improve upon previous oblivious sketching and turnstile streaming results for $\ell_1$ and logistic regression, giving a much smaller sketching dimension achieving $O(1)$-approximation and yielding an efficient optimization problem in…

数据结构与算法 · 计算机科学 2023-04-05 Alexander Munteanu , Simon Omlor , David Woodruff

In this paper, we consider the $\alpha\| \cdot\|_{\ell_1}-\beta\| \cdot\|_{\ell_2}$ sparsity regularization with parameter $\alpha\geq\beta\geq0$ for nonlinear ill-posed inverse problems. We investigate the well-posedness of the…

数值分析 · 数学 2020-07-23 Liang Ding , Weimin Han

In high-dimensional data analysis, regularization methods pursuing sparsity and/or low rank have received a lot of attention recently. To provide a proper amount of shrinkage, it is typical to use a grid search and a model comparison…

统计方法学 · 统计学 2019-01-01 Yiyuan She , Hoang Tran

In this paper, we study norm-based regularization methods for neural networks. We compare existing penalization approaches and introduce two regularization strategies that extend classical ridge- and lasso-type penalties to neural network…

机器学习 · 统计学 2026-05-04 Muhammad Qasim , Farrukh Javed

Finding the hedge ratios for a portfolio and risk compression is the same mathematical problem. Traditionally, regression is used for this purpose. However, regression has its own limitations. For example, in a regression model, we can't…

投资组合管理 · 定量金融 2023-05-09 Ali Shirazi , Fereshteh Sadeghi Naieni Fard

In recent years, research on learning with noisy labels has focused on devising novel algorithms that can achieve robustness to noisy training labels while generalizing to clean data. These algorithms often incorporate sophisticated…

机器学习 · 计算机科学 2023-07-12 Hui Kang , Sheng Liu , Huaxi Huang , Jun Yu , Bo Han , Dadong Wang , Tongliang Liu

In high dimensional settings, sparse structures are crucial for efficiency, either in term of memory, computation or performance. In some contexts, it is natural to handle more refined structures than pure sparsity, such as for instance…

机器学习 · 统计学 2016-02-24 Eugene Ndiaye , Olivier Fercoq , Alexandre Gramfort , Joseph Salmon

In statistical machine learning, kernel methods allow to consider infinite dimensional feature spaces with a computational cost that only depends on the number of observations. This is usually done by solving an optimization problem…

最优化与控制 · 数学 2019-01-17 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

We present novel bounds for coreset construction, feature selection, and dimensionality reduction for logistic regression. All three approaches can be thought of as sketching the logistic regression inputs. On the coreset construction…

机器学习 · 计算机科学 2023-03-28 Gregory Dexter , Rajiv Khanna , Jawad Raheel , Petros Drineas

Despite widespread adoption in practice, guarantees for the LASSO and Group LASSO are strikingly lacking in settings beyond statistical problems, and these algorithms are usually considered to be a heuristic in the context of sparse convex…

机器学习 · 计算机科学 2023-07-17 Kyriakos Axiotis , Taisuke Yasuda

In many linear regression problems, including ill-posed inverse problems in image restoration, the data exhibit some sparse structures that can be used to regularize the inversion. To this end, a classical path is to use $\ell_{12}$ block…

信号处理 · 电气工程与系统科学 2021-10-25 Charles-Alban Deledalle , Nicolas Papadakis , Joseph Salmon , Samuel Vaiter

We develop an approximate formula for evaluating a cross-validation estimator of predictive likelihood for multinomial logistic regression regularized by an $\ell_1$-norm. This allows us to avoid repeated optimizations required for…

机器学习 · 统计学 2018-09-19 Tomoyuki Obuchi , Yoshiyuki Kabashima

We apply the network Lasso to solve binary classification and clustering problems for network-structured data. To this end, we generalize ordinary logistic regression to non-Euclidean data with an intrinsic network structure. The resulting…

机器学习 · 计算机科学 2018-08-15 Henrik Ambos , Nguyen Tran , Alexander Jung

Kernel ridge regression, KRR, is a generalization of linear ridge regression that is non-linear in the data, but linear in the model parameters. Here, we introduce an equivalent formulation of the objective function of KRR, which opens up…

机器学习 · 统计学 2025-03-10 Oskar Allerbo

We propose a novel methodology for feature screening in clustering massive datasets, in which both the number of features and the number of observations can potentially be very large. Taking advantage of a fusion penalization based convex…

统计方法学 · 统计学 2017-10-05 Trambak Banerjee , Gourab Mukherjee , Peter Radchenko

The goal of regression and classification methods in supervised learning is to minimize the empirical risk, that is, the expectation of some loss function quantifying the prediction error under the empirical distribution. When facing scarce…

最优化与控制 · 数学 2019-07-15 Soroosh Shafieezadeh-Abadeh , Daniel Kuhn , Peyman Mohajerin Esfahani

Matrix form data sets arise in many areas, so there are lots of works about the matrix regression models. One special model of these models is the adaptive nuclear norm regularized trace regression, which has been proven have good…

统计方法学 · 统计学 2024-04-16 Pan Shang , Lingchen Kong

Modern technologies are producing a wealth of data with complex structures. For instance, in two-dimensional digital imaging, flow cytometry, and electroencephalography, matrix type covariates frequently arise when measurements are obtained…

统计方法学 · 统计学 2013-10-22 Hua Zhou , Lexin Li

In sparse regression modeling via regularization such as the lasso, it is important to select appropriate values of tuning parameters including regularization parameters. The choice of tuning parameters can be viewed as a model selection…

统计方法学 · 统计学 2012-01-05 Kei Hirose , Shohei Tateishi , Sadanori Konishi