Standing-wave-decomposition Gaussian process

Chi Ken Lu, Scott Cheng Hsin Yang, Patrick Shafto

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a standing-wave-decomposition (SWD) approximation to Gaussian process (GP) regression. GP involves a costly matrix inversion operation, which limits applicability to large data analysis. For an input space that can be approximated by a grid and when correlations among data are short ranged, the kernel matrix inversion can be replaced by analytic diagonalization using the SWD. We show that this approach applies to uni- and multidimensional input data, extends to include longer-range correlations, and the grid can be in a latent space and used as inducing points. Through simulations, we show that our approximate method applied to the squared exponential kernel outperforms existing methods in predictive accuracy per unit time in the regime where data are plentiful. Our SWD-GP is recommended for regression analyses where there is a relatively large amount of data and/or there are constraints on computation time.

Original languageEnglish (US)
Article number032303
JournalPhysical Review E
Volume98
Issue number3
DOIs
StatePublished - Sep 11 2018

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Standing-wave-decomposition Gaussian process'. Together they form a unique fingerprint.

Cite this