Abstract:An image pattern can be represented by a probability distribution whose density is concentrated on different low-dimensional subspaces in the high-dimensional image space. Such probability densities have an astronomical number of local modes corresponding to typical pattern appearances. Related groups of modes can join to form macroscopic image basins that represent pattern concepts. Recent works use neural networks that capture high-order image statistics to learn Gibbs models capable of synthesizing realistic images of many patterns. However, characterizing a learned probability density to uncover the Hopfield memories of the model, encoded by the structure of the local modes, remains an open challenge. In this work, we present novel computational experiments that map and visualize the local mode structure of Gibbs densities. Efficient mapping requires identifying the global basins without enumerating the countless modes. Inspired by Grenander's jump-diffusion method, we propose a new MCMC tool called Attraction-Diffusion (AD) that can capture the macroscopic structure of highly non-convex densities by measuring metastability of local modes. AD involves altering the target density with a magnetization potential penalizing distance from a known mode and running an MCMC sample of the altered density to measure the stability of the initial chain state. Using a low-dimensional generator network to facilitate exploration, we map image spaces with up to 12,288 dimensions (64 $\times$ 64 pixels in RGB). Our work shows: (1) AD can efficiently map highly non-convex probability densities, (2) metastable regions of pattern probability densities contain coherent groups of images, and (3) the perceptibility of differences between training images influences the metastability of image basins.

N-dimensional maximum-entropy tomography via particle sampling

High-dimensional maximum-entropy phase space tomography using normalizing flows

Reconstructing images from projections using the maximum-entropy method. Numerical simulations of low-aspect astrotomography

An efficient adaptive MCMC algorithm for Pseudo-Bayesian quantum tomography

Bayesian Random Tomography of Particle Systems

On Efficient and Scalable Computation of the Nonparametric Maximum Likelihood Estimator in Mixture Models

An outer-approximation algorithm for maximum-entropy sampling

Momentum Particle Maximum Likelihood

Multivariate, Heteroscedastic Empirical Bayes via Nonparametric Maximum Likelihood

Implementation of the Maximum Entropy Method for Analytic Continuation

Quantum Covariance Scalar Products and Efficient Estimation of Max-Ent Projections

A Neural Network MCMC Sampler That Maximizes Proposal Entropy

Minimum Cross-Entropy Algorithm for Image Reconstruction from Incomplete Projection

Learning maximum entropy models from finite-size data sets: A fast data-driven algorithm allows sampling from the posterior distribution

Superposition Enhanced Nested Sampling

Maximum Entropy Estimator for Hidden Markov Models: Reduction to Dimension 2

A Fast Algorithm for Estimating Two-Dimensional Sample Entropy Based on an Upper Confidence Bound and Monte Carlo Sampling

Sampling from manifold-restricted distributions using tangent bundle projections

Building a Telescope to Look into High-Dimensional Image Spaces.

MESSY Estimation: Maximum-Entropy based Stochastic and Symbolic densitY Estimation

Bipartite reweight-annealing algorithm to extract large-scale data of entanglement entropy and its derivative in high precision