Title
Auxiliary variational information maximization for dimensionality reduction
Abstract
Mutual Information (MI) is a long studied measure of information content, and many attempts to apply it to feature extraction and stochastic coding have been made. However, in general MI is computationally intractable to evaluate, and most previous studies redefine the criterion in forms of approximations. Recently we described properties of a simple lower bound on MI, and discussed its links to some of the popular dimensionality reduction techniques [1]. Here we introduce a richer family of auxiliary variational bounds on MI, which generalizes our previous approximations. Our specific focus then is on applying the bound to extracting informative lower-dimensional projections in the presence of irreducible Gaussian noise. We show that our method produces significantly tighter bounds than the well-known as-if Gaussian approximations of MI. We also show that the auxiliary variable method may help to significantly improve on reconstructions from noisy lower-dimensional projections.
Year
DOI
Venue
2005
10.1007/11752790_6
SLSFS
Keywords
Field
DocType
gaussian noise,lower bound,conditional entropy,mutual information
Dimensionality reduction,Computer science,Upper and lower bounds,Algorithm,Feature extraction,Mutual information,Gaussian process,Conditional entropy,Gaussian noise,Variational inequality
Conference
Volume
ISSN
ISBN
3940
0302-9743
3-540-34137-4
Citations 
PageRank 
References 
1
0.37
15
Authors
2
Name
Order
Citations
PageRank
Felix V. Agakov144234.22
David Barber240445.57