Low-rank computation of the posterior mean in Multi-Output Gaussian Processes

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Esche, Sebastian, Stoll, Martin
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915267451289600
author Esche, Sebastian
Stoll, Martin
author_facet Esche, Sebastian
Stoll, Martin
contents Gaussian processes (GP) are a versatile tool in machine learning and computational science. We here consider the case of multi-output Gaussian processes (MOGP) and present low-rank approaches for efficiently computing the posterior mean of a MOGP. Starting from low-rank spatio-temporal data we consider a structured covariance function, assuming separability across space and time. This separability, in turn, gives a decomposition of the covariance matrix into a Kronecker product of individual covariance matrices. Incorporating the typical noise term to the model then requires the solution of a large-scale Stein equation for computing the posterior mean. For this, we propose efficient low-rank methods based on a combination of a LRPCG method with the Sylvester equation solver KPIK adjusted for solving Stein equations. We test the developed method on real world street network graphs by using graph filters as covariance matrices. Moreover, we propose a degree-weighted average covariance matrix, which can be employed under specific assumptions to achieve more efficient convergence.
format Preprint
id arxiv_https___arxiv_org_abs_2504_21527
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Low-rank computation of the posterior mean in Multi-Output Gaussian Processes
Esche, Sebastian
Stoll, Martin
Numerical Analysis
Machine Learning
Gaussian processes (GP) are a versatile tool in machine learning and computational science. We here consider the case of multi-output Gaussian processes (MOGP) and present low-rank approaches for efficiently computing the posterior mean of a MOGP. Starting from low-rank spatio-temporal data we consider a structured covariance function, assuming separability across space and time. This separability, in turn, gives a decomposition of the covariance matrix into a Kronecker product of individual covariance matrices. Incorporating the typical noise term to the model then requires the solution of a large-scale Stein equation for computing the posterior mean. For this, we propose efficient low-rank methods based on a combination of a LRPCG method with the Sylvester equation solver KPIK adjusted for solving Stein equations. We test the developed method on real world street network graphs by using graph filters as covariance matrices. Moreover, we propose a degree-weighted average covariance matrix, which can be employed under specific assumptions to achieve more efficient convergence.
title Low-rank computation of the posterior mean in Multi-Output Gaussian Processes
topic Numerical Analysis
Machine Learning
url https://arxiv.org/abs/2504.21527