Kernel belief propagation

Journal of Machine Learning Research

Volumn 15, Issue , 2011, Pages 707-715

  Song, Le ^a   Gretton, Arthur ^a,b   Bickson, Danny ^a   Low, Yucheng ^a   Guestrin, Carlos ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BASIS FUNCTIONS; BELIEF PROPAGATION; BP ALGORITHM; CLOSED-FORM EXPRESSION; COMPUTATIONAL COSTS; CONSTANT TIME; FINITE DOMAINS; LINEAR OPERATIONS; MARKOV RANDOM FIELDS; NON-PARAMETRIC; NONPARAMETRIC APPROACHES; ORDERS OF MAGNITUDE; PARAMETRIC FORMS; PARAMETRIC MODELS; REPRODUCING KERNEL HILBERT SPACES; STILL IMAGES; TRAINING DATA;

ARTIFICIAL INTELLIGENCE;

BACKPROPAGATION;

EID: 84862289025     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (29)

1. Aronszajn, N. (1950). Theory of reproducing kernels. Trans. Amer. Math. Soc., 68, 337-404.
2. Bach, F. R., & Jordan, M. I. (2002). Kernel independent component analysis. J. Mach. Learn. Res., 3, 1-48.
3. Bickson, D., Baron, D., Ihler, A., Avissar, H., & Dolev, D. (2011). Fault identification via non-parametric belief propagation. IEEE Transactions on Signal Processing. ISSN 1053-587X.
4. Fukumizu, K., Bach, F. R., & Jordan, M. I. (2004). Dimensionality reduction for supervised learning with reproducing kernel Hilbert spaces. J. Mach. Learn. Res., 5, 73-99.
5. Fukumizu, K., Sriperumbudur, B., Gretton, A., & Schoelkopf, B. (2009). Characteristic kernels on groups and semigroups. In Advances in Neural Information Processing Systems 21, 473-480. Red Hook, NY: Curran Associates Inc.
6. Ihler, A., & McAllester, D. (2009). Particle belief propagation. In AISTATS.
7. Ihler, A. T., Fisher III, J. W., & Willsky, A. S. (2005). Loopy belief propagation: Convergence and effects of message errors. J. Mach. Learn. Res., 6, 905-936.
8. Ihler, E. T., Sudderth, E. B., Freeman, W. T., & Willsky, A. S. (2003). Efficient multiscale sampling from products of gaussian mixtures. In In NIPS 17.
9. Jones, D. T. (1999). Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292, 195-202.
10. Koller, D., & Friedman, N. (2009). Probabilistic Graphical Models: Principles and Techniques. MIT Press.
11. Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., & Hellerstein, J. M. (2010). GraphLab: A new parallel framework for machine learning. In Conference on Uncertainty in Artificial Intelligence.
12. McEliece, R., MacKay, D., & Cheng, J. (1998). Turbo decoding as an instance of Pearl's belief propagation algorithm. J-SAC.
13. Murphy, K. P., Weiss, Y., & Jordan, M. I. (1999). Loopy belief propagation for approximate inference: An empirical study. In UAI, 467-475.
14. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman.
15. Saxena, A., Sun, M., & Ng, A. Y. (2009). Make3d: Learning 3d scene structure from a single still image. IEEE Trans. Pattern Anal. Mach. Intell., 31(5), 824-840. ISSN 0162-8828. doi: http://dx.doi.org/10.1109/TPAMI.2008.132.
16. Schölkopf, B., & Smola, A. (2002). Learning with Kernels. Cambridge, MA: MIT Press.
17. Schölkopf, B., Tsuda, K., & Vert, J.-P. (2004). Kernel Methods in Computational Biology. Cambridge, MA: MIT Press.
18. Shawe-Taylor, J., & Cristianini, N. (2004). Kernel Methods for Pattern Analysis. Cambridge, UK: Cambridge University Press.
19. Song, L., Gretton, A., & Guestrin, C. (2010). Nonparametric tree graphical models. In 13th Workshop on Artificial Intelligence and Statistics, vol. 9 of JMLR workshop and conference proceedings, 765-772.
20. Song, L., Huang, J., Smola, A., & Fukumizu, K. (2009). Hilbert space embeddings of conditional distributions. In Proc. Intl. Conf. Machine Learning.
21. Steinwart, I. (2001). On the influence of the kernel on the consistency of support vector machines. J. Mach. Learn. Res., 2, 67-93.
22. Sudderth, E., Ihler, A., Freeman, W., & Willsky, A. (2003). Nonparametric belief propagation. In CVPR.
23. Sugiyama, M., Takeuchi, I., Suzuki, T., Kanamori, T., Hachiya, H., & Okanohara, D. (2010). Conditional density estimation via least-squares density ratio estimation. 781-788.
24. Wainwright, M., Jaakkola, T., & Willsky, A. (2003). Treereweighted belief propagation and approximate ML estimation by pseudo-moment matching. In 9th Workshop on Artificial Intelligence and Statistics.
25. Wainwright, M. J., & Jordan, M. I. (2008). Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1(1 - 2), 1-305.
26. Weiss, Y., & Freeman, W. T. (2001). Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural Computation, 13, 2173-2200.
27. Wendland, H. (2005). Scattered Data Approximation. Cambridge, UK: Cambridge University Press.
28. Yanover, C., & Weiss, Y. (2002). Approximate inference and protein-folding. In NIPS, 1457-1464. MIT Press.
29. Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2001). Generalized belief propagation. In T. K. Leen, T. G. Dietterich, & V. Tresp, eds., Advances in Neural Information Processing Systems 13, 689-695. MIT Press.