Particle gradient descent model for point process generation

10/27/2020
by   Antoine Brochard, et al.
12

This paper introduces a generative model for planar point processes in a square window, built upon a single realization of a stationary, ergodic point process observed in this window. Inspired by recent advances in gradient descent methods for maximum entropy models, we propose a method to generate similar point patterns by jointly moving particles of an initial Poisson configuration towards a target counting measure. The target measure is generated via a deterministic gradient descent algorithm, so as to match a set of statistics of the given, observed realization. Our statistics are estimators of the multi-scale wavelet phase harmonic covariance, recently proposed in image modeling. They allow one to capture geometric structures through multi-scale interactions between wavelet coefficients. Both our statistics and the gradient descent algorithm scale better with the number of observed points than the classical k-nearest neighbour distances previously used in generative models for point processes, based on the rejection sampling or simulated-annealing. The overall quality of our model is evaluated on point processes with various geometric structures through spectral and topological data analysis.

READ FULL TEXT
research
11/22/2019

Maximum Entropy Models from Phase Harmonic Covariances

We define maximum entropy models of non-Gaussian stationary random vecto...
research
11/08/2018

A Geometric Approach of Gradient Descent Algorithms in Neural Networks

In this article we present a geometric framework to analyze convergence ...
research
02/09/2023

Efficient displacement convex optimization with particle gradient descent

Particle gradient descent, which uses particles to represent a probabili...
research
01/24/2021

Annealed Stein Variational Gradient Descent

Particle based optimization algorithms have recently been developed as s...
research
01/21/2019

A Deterministic Approach to Avoid Saddle Points

Loss functions with a large number of saddle points are one of the main ...
research
01/06/2018

Multiscale Sparse Microcanonical Models

We study density estimation of stationary processes defined over an infi...
research
06/13/2019

Empowering swarm-based optimizers by multi-scale search to enhance Gradient Descent initialization performance

Swarm-based optimizers like Particle Swarm Optimization or Imperialistic...

Please sign up or login with your details

Forgot password? Click here to reset