Matérn Gaussian Processes on Riemannian Manifolds

  Paper   PDF   Code   Poster

NeurIPS 

Gaussian processes are a useful technique for modeling unknown functions f:RdRf:\mathbb{R}^d\to\mathbb{R}. They are used in many application areas, particularly in cases where quantifying uncertainty is important, such as in strategic decision-making systems. We study how to extend this model class to model functions f:MRf:M\to\mathbb{R} where (M,g)(M,g) is a Riemannian manifold, for example, a sphere or cylinder. We do so in a manner which is (a) mathematically well-posed, and (b) constructive enough to allow the kernel to be computed, thereby allowing said processes to be trained with standard methods. This in turn enables their use in Bayesian optimization, modeling of dynamical systems, and other areas.

Matérn Gaussian processes

One of the most widely-used kernels is the Matérn kernel, which is given by

k(x,x)=σ221νΓ(ν)(2νxxκ)νKν(2νxxκ) k(x,x') = \sigma^2 \frac{2^{1-\nu}}{\Gamma(\nu)} \left(\sqrt{2\nu} \frac{\Vert x-x' \Vert}{\kappa}\right)^\nu K_\nu \left(\sqrt{2\nu} \frac{\Vert x-x' \Vert}{\kappa}\right)

where KνK_\nu is the modified Bessel function of the second kind, and σ2,κ,ν\sigma^2,\kappa,\nu are the variance, length scale, and smoothness parameters, respectively. As ν\nu\to\infty, the Matérn kernel converges to the widely-used squared exponential kernel.

To generalize this class of Gaussian processes to the Riemannian setting, one might consider replacing Euclidean distances xx\Vert x-x' \Vert with the geodesic distance dg(x,x)d_g(x, x'). Unfortunately, this doesn’t necessarily define a valid kernel: in particular, the geodesic squared exponential kernel already fails to be positive semi-definite for most manifolds, due to a recent no-go result.[^nogo]1 We therefore adopt a different approach, which is not based on geodesics.

Stochastic partial differential equations

Whittle2 has shown that Matérn Gaussian processes satisfy the stochastic partial differential equation

(2νκ2Δ)ν2+d4f=W \left(\frac{2 \nu}{\kappa^2} - \Delta\right)^{\frac{\nu}{2} + \frac{d}{4}}f = \mathcal{W}

where Δ\Delta is the Laplacian, and W\mathcal{W} is Gaussian white noise.3 This gives another way to generalize Matérn Gaussian processes from the Euclidean to the Riemannian setting: replace the Laplacian and white noise process with their Riemannian analogues. The kernels of these processes, calculated via our technique on three example manifolds, namely, the circle, sphere, and dragon, are shown below, where color represents the value of the kernel between any given point and the red dot.

Kernel: circle
Kernel: sphere
Kernel: dragon manifold

Unfortunately, this process is somewhat non-constructive: to train such Gaussian processes on data, one resorts to solving these SPDEs,4 which without further modifications needs to be done repeatedly for every posterior sample, which can become rather involved, particularly if the chosen smoothness ν\nu yields SPDEs of fractional order. In this work, we compute workable expressions for the kernels of these processes, so they can be used by practitioners without detailed knowledge of SPDEs.

An expression for the kernel through Laplace–Beltrami eigenfunctions

A Riemannian manifold’s geometry can be quite complicated, so there is no hope of an entirely closed-form expression for the kernel in general. We therefore focus on workable expressions in terms of computable geometric quantities on the manifold, restricting ourselves to compact Riemannian manifolds without boundary. In this setting, the eigenvalues λn\lambda_n and eigenfunctions fnf_n of the Laplace–Beltrami operator Δg\Delta_g are countable, and form an orthonormal bases. We prove that the kernel of a Riemannian Matérn Gaussian process is given by

k(x,x)=σ2Cn=0(2νκ2+λn)ν+d2fn(x)fn(x) k(x,x') = \frac{\sigma^2}{C} \sum_{n=0}^\infty \left(\frac{2 \nu}{\kappa^2} + \lambda_n\right)^{-\nu + \frac{d}{2}} f_n(x) f_n(x')

where CC is a constant chosen so that the variance is σ2\sigma^2 on average.3 By truncating this sum, we obtain a workable approximation for the kernel,5 allowing us to train the process on data using standard methods, such as sparse inducing point techniques.[^vfe]6 The resulting posterior Gaussian processes are visualized below.

Ground truth
(a) Ground truth
Posterior mean
(b) Posterior mean
Standard deviation
(c) Standard deviation

The Laplace–Beltrami eigenvalues λn\lambda_n and eigenfunctions fnf_n are analytic in many cases of interest, such as the sphere, but it’s also possible to compute them numerically by solving a Helmholtz equation. This equation is very well-studied, and a number of scalable techniques for solving it exist, owing to its use throughout mathematics, engineering, and computer graphics.

Concluding remarks

We present techniques for computing the kernels, spectral measures, and Fourier feature approximations of Riemannian Matérn and squared exponential Gaussian processes, using spectral techniques via the Laplace–Beltrami operator. This allows us to train these processes via standard techniques, such as variational inference via sparse inducing point methods,[^vfe]6 or Fourier feature methods.7 In turn, this allows Riemannian Matérn Gaussian processes to easily be deployed in mini-batch, online, and non-conjugate settings. We hope this work enables practitioners to easily deploy techniques such as Bayesian optimization in this setting.

References

8

A. Feragen, F. Lauze, and S. Hauberg. Geodesic exponential kernels: When curvature and linearity conflict. CVPR, 2015.

1

A. Feragen and S. Hauberg. Open problem: Kernel methods on manifolds and metric spaces: what is the probability of a positive definite geodesic exponential kernel? COLT, 2016.

2

P. Whittle. Stochastic processes in several dimensions. Bulletin of the International Statistical Institute 40(2):974–994, 1963.

3

A similar expression is also available for the limiting squared exponential case.

4

F. Lindgren, H. Rue, and J. Lindström. An explicit link between Gaussian fields and Gaussian Markov random fields: the stochastic partial differential equation approach. JRSSB, 73(4):423–498, 2011.

5

A similar expression is also available for the spectral measure.

9

M. Titsias. Variational learning of inducing variables in sparse Gaussian processes. AISTATS, 2009.

6

J. Hensman, N. Fusi, and N. Lawrence. Gaussian Processes for Big Data. UAI, 2013.

7

A. Rahimi and B. Recht. Random features for large-scale kernel machines. NeurIPS, 2008.