中文
相关论文

相关论文: Learning Hierarchical and Topographic Dictionaries…

200 篇论文

Structured sparsity is an important part of the modern statistical toolkit. We say a set of model parameters has block diagonal sparsity up to permutations if its elements can be viewed as the edges of a graph that has multiple connected…

统计理论 · 数学 2021-10-12 Iain Carmichael

A popular approach within the signal processing and machine learning communities consists in modelling signals as sparse linear combinations of atoms selected from a learned dictionary. While this paradigm has led to numerous empirical…

机器学习 · 计算机科学 2015-08-25 Rémi Gribonval , Rodolphe Jenatton , Francis Bach

We provide an overview of recent progress in statistical inverse problems with random experimental design, covering both linear and nonlinear inverse problems. Different regularization schemes have been studied to produce robust and stable…

统计理论 · 数学 2023-12-27 Abhishake , Tapio Helin , Nicole Mücke

High-dimensional data pose challenges in statistical learning and modeling. Sometimes the predictors can be naturally grouped where pursuing the between-group sparsity is desired. Collinearity may occur in real-world high-dimensional…

机器学习 · 统计学 2011-11-11 Yiyuan She

Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial selection problem is often turned into a convex optimization…

机器学习 · 计算机科学 2010-11-15 Francis Bach

Solving l1 regularized optimization problems is common in the fields of computational biology, signal processing and machine learning. Such l1 regularization is utilized to find sparse minimizers of convex functions. A well-known example is…

数值分析 · 计算机科学 2016-07-04 Eran Treister , Javier S. Turek , Irad Yavneh

Conventional algorithms for sparse signal recovery and sparse representation rely on $l_1$-norm regularized variational methods. However, when applied to the reconstruction of $\textit{sparse images}$, i.e., images where only a few pixels…

计算机视觉与模式识别 · 计算机科学 2016-05-09 Sohil Shah , Tom Goldstein , Christoph Studer

In sparse signal representation, the choice of a dictionary often involves a tradeoff between two desirable properties -- the ability to adapt to specific signal data and a fast implementation of the dictionary. To sparsely represent…

机器学习 · 计算机科学 2015-06-18 Dorina Thanou , David I Shuman , Pascal Frossard

The parameters of a neural network are naturally organized in groups, some of which might not contribute to its overall performance. To prune out unimportant groups of parameters, we can include some non-differentiable penalty to the…

机器学习 · 计算机科学 2023-01-06 Tristan Deleu , Yoshua Bengio

Neural networks are usually not the tool of choice for nonparametric high-dimensional problems where the number of input features is much larger than the number of observations. Though neural networks can approximate complex multivariate…

统计方法学 · 统计学 2019-06-25 Jean Feng , Noah Simon

Measuring the error by an l^1-norm, we analyze under sparsity assumptions an l^0-regularization approach, where the penalty in the Tikhonov functional is complemented by a general stabilizing convex functional. In this context, ill-posed…

数值分析 · 数学 2018-10-23 Wei Wang , Shuai Lu , Bernd Hofmann , Jin Cheng

Additive regression provides an extension of linear regression by modeling the signal of a response as a sum of functions of covariates of relatively low complexity. We study penalized estimation in high-dimensional nonparametric additive…

统计理论 · 数学 2017-04-25 Zhiqiang Tan , Cun-Hui Zhang

We propose Sparse Neural Network architectures that are based on random or structured bipartite graph topologies. Sparse architectures provide compression of the models learned and speed-ups of computations, they can also surpass their…

机器学习 · 计算机科学 2017-06-20 Alfred Bourely , John Patrick Boueri , Krzysztof Choromonski

We consider the empirical risk minimization problem for linear supervised learning, with regularization by structured sparsity-inducing norms. These are defined as sums of Euclidean norms on certain subsets of variables, extending the usual…

机器学习 · 统计学 2011-11-23 Rodolphe Jenatton , Jean-Yves Audibert , Francis Bach

There has been a growing interest in the use of data-driven regularizers to solve inverse problems associated with computational imaging systems. The convolutional sparse representation model has recently gained attention, driven by the…

图像与视频处理 · 电气工程与系统科学 2021-03-25 Singanallur Venkatakrishnan , Brendt Wohlberg

The paper introduces a penalized matrix estimation procedure aiming at solutions which are sparse and low-rank at the same time. Such structures arise in the context of social networks or protein interactions where underlying graphs have…

数据结构与算法 · 计算机科学 2012-07-03 Emile Richard , Pierre-Andre Savalle , Nicolas Vayatis

Many techniques in computer vision, machine learning, and statistics rely on the fact that a signal of interest admits a sparse representation over some dictionary. Dictionaries are either available analytically, or can be learned from a…

计算机视觉与模式识别 · 计算机科学 2013-03-22 Simon Hawe , Matthias Seibert , Martin Kleinsteuber

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

最优化与控制 · 数学 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

Sparse logistic regression is for classification and feature selection simultaneously. Although many studies have been done to solve $\ell_1$-regularized logistic regression, there is no equivalently abundant work on solving sparse logistic…

机器学习 · 计算机科学 2023-10-13 Mengyuan Zhang , Kai Liu

This paper develops a convex approach for sparse one-dimensional deconvolution that improves upon L1-norm regularization, the standard convex approach. We propose a sparsity-inducing non-separable non-convex bivariate penalty function for…

最优化与控制 · 数学 2016-04-19 Ivan W. Selesnick , Iker Bayram