Kernel embeddings of latent tree graphical models

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Song, Le ^a   Parikh, Ankur P ^b   Xing, Eric P ^b  

^a Georgia Institute of Technology   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPHIC METHODS; HEURISTIC ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SPEECH RECOGNITION; TREES (MATHEMATICS);

COMPUTATIONAL CONSTRAINTS; DISCRETE VARIABLES; EMBEDDINGS; GAUSSIAN VARIABLES; GRAPHICAL MODEL; LANGUAGE PROCESSING; NATURAL LANGUAGES; NATURAL TOOLS; PROCESSING PROBLEMS; TREE STRUCTURES;

FORESTRY;

ALGORITHMS; COMPUTER GRAPHICS; FORESTRY; MATHEMATICS; TREES;

EID: 85162415571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. A. Asuncion and D.J. Newman. Uci machine learning repository, 2007.
2. D. Bickson. Gaussian belief propagation: Theory and application. Arxiv preprint arXiv:0811.2518, 2008.
3. D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. In NIPS, 2002.
4. M.J. Choi, V.Y.F. Tan, A. Anandkumar, and A.S. Willsky. Learning latent tree graphical models. Arxiv preprint arXiv:1009.2722, 2010.
5. A. Clark. Inference of haplotypes from pcr-amplified samples of diploid populations. Molecular Biology and Evolution, 7(2):111-122, 1990.
6. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society B, 39(1):1-22, 1977.
7. K. Fukumizu, F. R. Bach, and M. I. Jordan. Dimensionality reduction for supervised learning with reproducing kernel Hilbert spaces. J. Mach. Learn. Res., 5:73-99, 2004.
8. S. Harmeling and C.K.I. Williams. Greedy learning of binary latent trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010.
9. K.A. Heller and Z. Ghahramani. Bayesian hierarchical clustering. In Proceedings of the 22nd international conference on Machine learning, pages 297-304. ACM, 2005.
10. Peter D. Hoff, Adrian E. Raftery, and Mark S. Handcock. Latent space approaches to social network analysis. JASA, 97(460):1090-1098, 2002.
11. D. Hsu, S. Kakade, and T. Zhang. A spectral algorithm for learning hidden markov models. In COLT, 2009.
12. A. Ihler and D. McAllester. Particle belief propagation. In AISTATS, pages 256-263, 2009.
13. Tamara. Kolda and Brett Bader. Tensor decompositions and applications. SIAM Review, 51(3):455-500, 2009.
14. H. Liu, J. Lafferty, and L. Wasserman. The nonparanormal: Semiparametric estimation of high dimensional undirected graphs. The Journal of Machine Learning Research, 10:2295-2328, 2009.
15. T. Minka. Expectation Propagation for approximative Bayesian inference. PhD thesis, MIT Media Labs, Cambridge, USA, 2001.
16. A. Parikh, L. Song, and E. Xing. A spectral algorithm for latent tree graphical models. In ICML, 2011.
17. J. Pearl. Causality: Models, Reasoning and Inference. Cambridge University Press, 2001.
18. L. R. Rabiner and B. H. Juang. An introduction to hidden Markov models. IEEE ASSP Magazine, 3(1):4-16, January 1986.
19. M. Redmond and A. Baveja. A data-driven software tool for enabling cooperative information sharing among police departments. European Journal of Operational Research, 141(3):660-678, 2002.
20. N. Saitou, M. Nei, et al. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol, 4(4):406-425, 1987.
21. C. Semple and M.A. Steel. Phylogenetics, volume 24. Oxford University Press, USA, 2003.
22. B. W. Silverman. Density Estimation for Statistical and Data Analysis. Monographs on statistics and applied probability. Chapman and Hall, London, 1986.
23. A.J. Smola, A. Gretton, L. Song, and B. Schölkopf. A hilbert space embedding for distributions. In E. Takimoto, editor, Algorithmic Learning Theory, Lecture Notes on Computer Science. Springer, 2007.
24. L. Song, A. Gretton, and C. Guestrin. Nonparametric tree graphical models. In 13th Workshop on Artificial Intelligence and Statistics, volume 9 of JMLR workshop and conference proceedings, pages 765-772, 2010.
25. Le Song, Byron Boots, Sajid Siddiqi, Geoffrey Gordon, and Alex Smola. Hilbert space embeddings of hidden markov models. In International Conference on Machine Learning, 2010.
26. Le Song, Jonathan Huang, Alex Smola, and Kenji Fukumizu. Hilbert space embeddings of conditional distributions. In ICML, 2009.
27. E. Sudderth, A. Ihler, W. Freeman, and A. Willsky. Nonparametric belief propagation. In CVPR, 2003.
28. N.L. Zhang. Hierarchical latent class models for cluster analysis. The Journal of Machine Learning Research, 5:697-723, 2004.