2013

Efficient Optimization for Sparse Gaussian Process Regression

Cao, Yanshuai, Brubaker, Marcus A., Fleet, David J. et al.

Understand

We propose an efficient optimization algorithm for selecting a subset of training data to induce sparsity for Gaussian process regression.

  • The algorithm estimates an inducing set and the hyperparameters using a single objective, either the marginal likelihood or a variational free energy.
  • The space and time complexity are linear in training set size, and the algorithm can be applied to large regression problems on discrete or continuous domains.
  • Empirical evaluation shows state-of-art performance in discrete cases and competitive results in the continuous case.

Built on

  • Sparse greedy gaussian process regression

    A.J. Smola and P. Bartlett · 2001

    Earlier work this paper cites.

  • Sparse on-line gaussian processes

    Csató, L. and Opper, M · 2002

    Earlier work this paper cites.

  • Fast sparse gaussian process methods: The informative vector machine

    Lawrence, N.D., Seeger, M., and Herbrich, R · 2003

    Earlier work this paper cites.

  • Fast forward selection to speed up sparse gaussian process regression

    Seeger, M., Williams, C.K.I., Lawrence, N.D., and Dp, S.S · 2003

    Earlier work this paper cites.

  • Predictive low-rank decomposition for kernel methods

    Bach, F. R. and Jordan, M. I · 2005

    Earlier work this paper cites.

Similar

  • Histograms of oriented gradients for human detection

    Dalal, N. and Triggs, B · 2005

    Cited alongside, same era.

  • A unifying view of sparse approximate gaussian process regression

    Quiñonero-Candela, J. and Rasmussen, C.E · 2005

    Cited alongside, same era.

  • A matching pursuit approach to sparse gaussian process regression

    S.S. Keerthi and W. Chu · 2006

    Cited alongside, same era.

  • Gaussian processes for machine learning

    Rasmussen, C.E. and Williams, C.K.I · 2006

    Cited alongside, same era.

  • Sparse gaussian processes using pseudo-inputs

    Snelson, Edward and Ghahramani, Zoubin · 2006

    Cited alongside, same era.

Then

  • Libpmk: A pyramid match toolkit

    Lee, J.J · 2008

    Later among the works it cites.

  • Sparse multiscale gaussian process regression

    Christian Walder, Kwang In Kim, and Bernhard Schölkopf · 2008

    Later among the works it cites.

  • Variational learning of inducing variables in sparse gaussian processes

    Titsias, M.K · 2009

    Later among the works it cites.

  • Twin gaussian processes for structured prediction

    Bo, L. and Sminchisescu, C · 2010

    Later among the works it cites.

  • Project page: supplementary material and software for efficient optimization for sparse gaussian process regression

    Y. Cao, M.A. Brubaker, D.J. Fleet, and A. Hertzmann · 2013

    Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…