MLNov 6, 2015

Streaming regularization parameter selection via stochastic gradient descent

arXiv:1511.02187v31 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of adaptive regularization in streaming data analysis for applications like neuroimaging, though it appears incremental as it builds on existing methods for online learning.

The paper tackles the problem of selecting regularization parameters for streaming covariance selection by proposing a framework that iteratively estimates a time-varying sparsity parameter using stochastic gradient descent, enabling efficient online learning and demonstrating capabilities on synthetic and neuroimaging data.

We propose a framework to perform streaming covariance selection. Our approach employs regularization constraints where a time-varying sparsity parameter is iteratively estimated via stochastic gradient descent. This allows for the regularization parameter to be efficiently learnt in an online manner. The proposed framework is developed for linear regression models and extended to graphical models via neighbourhood selection. Under mild assumptions, we are able to obtain convergence results in a non-stochastic setting. The capabilities of such an approach are demonstrated using both synthetic data as well as neuroimaging data.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes