Incremental Gaussian Processes

Joaquin Quiñonero-Candela, Ole Winther

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    12 Downloads (Pure)


    In this paper, we consider Tipping's relevance vector machine (RVM) and formalize an incremental training strategy as a variant of the expectation-maximization (EM) algorithm that we call subspace EM. Working with a subset of active basis functions, the sparsity of the RVM solution will ensure that the number of basis functions and thereby the computational complexity is kept low. We also introduce a mean field approach to the intractable classification model that is expected to give a very good approximation to exact Bayesian inference and contains the Laplace approximation as a special case. We test the algorithms on two large data sets with 10\^3-10\^4 examples. The results indicate that Bayesian learning of large data sets, e.g. the MNIST database is realistic.
    Original languageEnglish
    Title of host publicationAdvances in Neural Processing Systems
    Publication date2002
    Publication statusPublished - 2002

    Cite this