中文
相关论文

相关论文: On Sparsity Inducing Regularization Methods for Ma…

200 篇论文

Sparseness is a useful regularizer for learning in a wide range of applications, in particular in neural networks. This paper proposes a model targeted at classification tasks, where sparse activity and sparse connectivity are used to…

机器学习 · 计算机科学 2016-04-19 Markus Thom , Günther Palm

We study the emergence of sparse representations in neural networks. We show that in unsupervised models with regularization, the emergence of sparsity is the result of the input data samples being distributed along highly non-linear or…

机器学习 · 计算机科学 2019-03-08 Vivek Bakaraju , Kishore Reddy Konda

We consider a regularized least squares problem, with regularization by structured sparsity-inducing norms, which extend the usual $\ell_1$ and the group lasso penalty, by allowing the subsets to overlap. Such regularizations lead to…

最优化与控制 · 数学 2012-09-04 Silvia Villa , Lorenzo Rosasco , Sofia Mosci , Alessandro Verri

This document contains an educational introduction to the problem of sparsifying parametric models with L0 regularization. We utilize this approach together with dictionary learning to learn sparse polynomial policies for deep reinforcement…

机器学习 · 计算机科学 2024-09-06 Nicolò Botteghi , Urban Fasel

This paper proposes a unified framework for the investigation of constrained learning theory in reflexive Banach spaces of features via regularized empirical risk minimization. The focus is placed on Tikhonov-like regularization with…

统计理论 · 数学 2016-10-20 Patrick L. Combettes , Saverio Salzo , Silvia Villa

This paper presents a novel loss function referred to as hybrid ordinary-Welsch (HOW) and a new sparsity-inducing regularizer associated with HOW. We theoretically show that the regularizer is quasiconvex and that the corresponding Moreau…

图像与视频处理 · 电气工程与系统科学 2023-10-10 Zhi-Yong Wang , Hing Cheung So , Abdelhak M. Zoubir

Sparse estimation methods are aimed at using or obtaining parsimonious representations of data or models. While naturally cast as a combinatorial optimization problem, variable or feature selection admits a convex relaxation through the…

机器学习 · 计算机科学 2012-04-23 Francis Bach , Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski

We propose a general method called truncated gradient to induce sparsity in the weights of online learning algorithms with convex loss functions. This method has several essential properties: The degree of sparsity is continuous -- a…

机器学习 · 计算机科学 2008-07-04 John Langford , Lihong Li , Tong Zhang

Convex sparsity-inducing regularizations are ubiquitous in high-dimensional machine learning, but solving the resulting optimization problems can be slow. To accelerate solvers, state-of-the-art approaches consist in reducing the size of…

机器学习 · 统计学 2018-06-07 Mathurin Massias , Alexandre Gramfort , Joseph Salmon

We study inexact fixed-point proximity algorithms for solving a class of sparse regularization problems involving the $\ell_0$ norm. Specifically, the $\ell_0$ model has an objective function that is the sum of a convex fidelity term and a…

最优化与控制 · 数学 2024-04-30 Ronglong Fang , Yuesheng Xu , Mingsong Yan

We introduce a novel regularization approach for deep learning that incorporates and respects the underlying graphical structure of the neural network. Existing regularization methods often focus on dropping/penalizing weights in a global…

机器学习 · 统计学 2020-08-18 Edric Tam , David Dunson

We propose a new class of convex penalty functions, called \emph{variational Gram functions} (VGFs), that can promote pairwise relations, such as orthogonality, among a set of vectors in a vector space. These functions can serve as…

最优化与控制 · 数学 2017-04-13 Amin Jalali , Maryam Fazel , Lin Xiao

In recent years, a variety of learned regularization frameworks for solving inverse problems in imaging have emerged. These offer flexible modeling together with mathematical insights. The proposed methods differ in their architectural…

In high-dimensional statistical inference, sparsity regularizations have shown advantages in consistency and convergence rates for coefficient estimation. We consider a generalized version of Sparse-Group Lasso which captures both…

机器学习 · 统计学 2020-08-12 Xinyu Zhang

Multi-task learning is a learning paradigm which seeks to improve the generalization performance of a learning task with the help of some other related tasks. In this paper, we propose a regularization formulation for learning the…

机器学习 · 计算机科学 2012-03-19 Yu Zhang , Dit-Yan Yeung

We propose \textit{Meta-Regularization}, a novel approach for the adaptive choice of the learning rate in first-order gradient descent methods. Our approach modifies the objective function by adding a regularization term on the learning…

机器学习 · 计算机科学 2021-04-13 Guangzeng Xie , Hao Jin , Dachao Lin , Zhihua Zhang

Optimization models with non-convex constraints arise in many tasks in machine learning, e.g., learning with fairness constraints or Neyman-Pearson classification with non-convex loss. Although many efficient methods have been developed…

最优化与控制 · 数学 2023-03-24 Runchao Ma , Qihang Lin , Tianbao Yang

Regularization is used in many different areas of optimization when solutions are sought which not only minimize a given function, but also possess a certain degree of regularity. Popular applications are image denoising, sparse regression…

最优化与控制 · 数学 2021-11-15 Bennet Gebken , Katharina Bieker , Sebastian Peitz

Variable selection is a fundamental task in statistical data analysis. Sparsity-inducing regularization methods are a popular class of methods that simultaneously perform variable selection and model estimation. The central problem is a…

机器学习 · 计算机科学 2016-03-16 Hongbo Dong , Kun Chen , Jeff Linderoth

We establish a family of subspace-based learning method for multi-view learning using the least squares as the fundamental basis. Specifically, we investigate orthonormalized partial least squares (OPLS) and study its important properties…

机器学习 · 计算机科学 2020-07-13 Li Wang , Ren-Cang Li , Wen-Wei