Graph Based Gaussian Processes on Restricted Domains

2020-10-14 · David B Dunson, Hau-Tieng Wu, Nan Wu

In nonparametric regression, it is common for the inputs to fall in a restricted subset of Euclidean space. Typical kernel-based methods that do not take into account the intrinsic geometry of the domain across which observations are collected may produce sub-optimal results. In this article, we focus on solving this problem in the context of Gaussian process (GP) models, proposing a new class of Graph Laplacian based GPs (GL-GPs), which learn a covariance that respects the geometry of the input domain. As the heat kernel is intractable computationally, we approximate the covariance using finitely-many eigenpairs of the Graph Laplacian (GL). The GL is constructed from a kernel which depends only on the Euclidean coordinates of the inputs. Hence, we can benefit from the full knowledge about the kernel to extend the covariance structure to newly arriving samples by a Nystr\"{o}m type extension. We provide substantial theoretical support for the GL-GP methodology, and illustrate performance gains in various applications.

📄 PDF Abstract BibTeX arXiv:2010.07242

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian Processes

Methods 이 논문이 사용한 방법론

GPS Greedy Policy Search (GPS) is a simple algorithm that learns a policy for test-time data augmentation based on the predictive performance on a validation set. GPS starts with…

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Atlas Gaussian processes on restricted domains and point clouds

2025-11-19 · Mu Niu, Yue Zhang, Ke Ye, Pokman Cheung 외 arxiv

In real-world applications, data often reside in restricted domains with unknown boundaries, or as high-dimensional point clouds lying on a lower-dimensional, nontrivial, unknown manifold. Traditional Gaussian Processes …

Gaussian Processes Point Clouds

Graph Convolutional Gaussian Processes

2019-05-14 · Ian Walker, Ben Glocker

We propose a novel Bayesian nonparametric method to learn translation-invariant relationships on non-Euclidean domains. The resulting graph convolutional Gaussian processes can be applied to problems in machine learning …

BIG-bench Machine Learning Gaussian Processes Superpixel Image Classification Translation

Evolving-Graph Gaussian Processes

2021-06-29 · David Blanco-Mulero, Markus Heinonen, Ville Kyrki

Graph Gaussian Processes (GGPs) provide a data-efficient solution on graph structured domains. Existing approaches have focused on static structures, whereas many real graph data represent a dynamic structure, limiting t…

Gaussian Processes regression Time Series Time Series Analysis+1

Joint Gaussian Graphical Model Estimation: A Survey

2021-10-19 · Katherine Tsai, Oluwasanmi Koyejo, Mladen Kolar

Graphs from complex systems often share a partial underlying structure across domains while retaining individual features. Thus, identifying common structures can shed light on the underlying signal, for instance, when a…

model Survey

Gaussian Processes and Statistical Decision-making in Non-Euclidean Spaces

2022-02-22 · Alexander Terenin

Bayesian learning using Gaussian processes provides a foundational framework for making decisions in a manner that balances what is known with what could be learned by gathering data. In this dissertation, we develop tec…

Decision Making Gaussian Processes