Sparse Coding with Multi-Layer Decoders using Variance Regularization

12/16/2021
by   Katrina Evtimova, et al.
18

Sparse coding with an l_1 penalty and a learned linear dictionary requires regularization of the dictionary to prevent a collapse in the l_1 norms of the codes. Typically, this regularization entails bounding the Euclidean norms of the dictionary's elements. In this work, we propose a novel sparse coding protocol which prevents a collapse in the codes without the need to regularize the decoder. Our method regularizes the codes directly so that each latent code component has variance greater than a fixed threshold over a set of sparse representations for a given set of inputs. Furthermore, we explore ways to effectively train sparse coding systems with multi-layer decoders since they can model more complex relationships than linear dictionaries. In our experiments with MNIST and natural image patches, we show that decoders learned with our approach have interpretable features both in the linear and multi-layer case. Moreover, we show that sparse autoencoders with multi-layer decoders trained using our variance regularization method produce higher quality reconstructions with sparser representations when compared to autoencoders with linear dictionaries. Additionally, sparse representations obtained with our variance regularization approach are useful in the downstream tasks of denoising and classification in the low-data regime.

READ FULL TEXT

page 7

page 8

page 9

page 10

page 11

page 18

research
09/29/2011

The Statistical Inefficiency of Sparse Coding for Images (or, One Gabor to Rule them All)

Sparse coding is a proven principle for learning compact representations...
research
10/13/2011

Sparse Image Representation with Epitomes

Sparse coding, which is the decomposition of a vector using only a few b...
research
10/03/2016

Rain Removal via Shrinkage-Based Sparse Coding and Learned Rain Dictionary

This paper introduces a new rain removal model based on the shrinkage of...
research
10/16/2014

Reconstructive Sparse Code Transfer for Contour Detection and Semantic Labeling

We frame the task of predicting a semantic labeling as a sparse reconstr...
research
01/31/2020

Learning Deep Analysis Dictionaries – Part I: Unstructured Dictionaries

Inspired by the recent success of Deep Neural Networks and the recent ef...
research
04/15/2022

Sensitivity of sparse codes to image distortions

Sparse coding has been proposed as a theory of visual cortex and as an u...
research
12/17/2012

Alternating Maximization: Unifying Framework for 8 Sparse PCA Formulations and Efficient Parallel Codes

Given a multivariate data set, sparse principal component analysis (SPCA...

Please sign up or login with your details

Forgot password? Click here to reset