Elad Gilboa , Washington University in St. Louis, St. Louis
Yunus Saatçi , University of Cambridge, Cambridge
John P. Cunningham , Washington University in St. Louis, St. Louis
Exact Gaussian process (GP) regression has O(N^3) runtime for data size N, making it intractable for large N. Many algorithms for improving GP scaling approximate the covariance with lower rank matrices. Other work has exploited structure inherent in particular covariance functions, including GPs with implied Markov structure, and inputs on a lattice (both enable O(N) or O(N log N) runtime). However, these GP advances have not been well extended to the multidimensional input setting, despite the preponderance of multidimensional applications. This paper introduces and tests three novel extensions of structured GPs to multidimensional inputs, for models with additive and multiplicative kernels. First we present a new method for inference in additive GPs, showing a novel connection between the classic backfitting method and the Bayesian framework. We extend this model using two advances: a variant of projection pursuit regression, and a Laplace approximation for non-Gaussian observations. Lastly, for multiplicative kernel structure, we present a novel method for GPs with inputs on a multidimensional grid. We illustrate the power of these three advances on several datasets, achieving performance equal to or very close to the naive GP at orders of magnitude less cost.
Parameter learning, Correlation and regression analysis, Markov processes, Nonparametric statistics, Stochastic processes, Machine learning
Elad Gilboa, Yunus Saatçi, John P. Cunningham, "Scaling Multidimensional Inference for Structured Gaussian Processes", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. , no. , pp. 0, 5555, doi:10.1109/TPAMI.2013.192