nips nips2003 nips2003-100 nips2003-100-reference knowledge-graph by maker-knowledge-mining

100 nips-2003-Laplace Propagation


Source: pdf

Author: Eleazar Eskin, Alex J. Smola, S.v.n. Vishwanathan

Abstract: We present a novel method for approximate inference in Bayesian models and regularized risk functionals. It is based on the propagation of mean and variance derived from the Laplace approximation of conditional probabilities in factorizing distributions, much akin to Minka’s Expectation Propagation. In the jointly normal case, it coincides with the latter and belief propagation, whereas in the general case, it provides an optimization strategy containing Support Vector chunking, the Bayes Committee Machine, and Gaussian Process chunking as special cases. 1


reference text

[1] C. L. Blake and C. J. Merz. UCI repository of machine learning databases, 1998.

[2] R. Collobert, S. Bengio, and Y. Bengio. A parallel mixture of svms for very large scale problems. In Advances in Neural Information Processing Systems. MIT Press, 2002.

[3] S. Fine and K. Scheinberg. Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2:243–264, Dec 2001. http://www.jmlr.org.

[4] T. Joachims. Making large-scale SVM learning practical. In B. Sch¨ lkopf, C. J. C. o Burges, and A. J. Smola, editors, Advances in Kernel Methods—Support Vector Learning, pages 169–184, Cambridge, MA, 1999. MIT Press.

[5] M. I. Jordan, Z. Gharamani, T. S. Jaakkola, and L. K. Saul. An introduction to variational methods for graphical models. In Learning in Graphical Models, volume M. I. Jordan, pages 105–162. Kluwer Academic, 1998.

[6] T. Minka. Expectation Propagation for approximative Bayesian inference. PhD thesis, MIT Media Labs, Cambridge, USA, 2001.

[7] J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan-Kaufman, 1988.

[8] J. C. Platt. Sequential minimal optimization: A fast algorithm for training support vector machines. Technical Report MSR-TR-98-14, Microsoft Research, 1998.

[9] V. Tresp. A Bayesian committee machine. Neural Computation, 12(11):2719–2741, 2000.