A spectral algorithm for latent tree graphical models

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 1065-1072

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

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTATION MAXIMIZATION; GRAPHICAL MODEL; JOINT DISTRIBUTIONS; LATENT VARIABLE MODELS; LOCAL SEARCH HEURISTICS; MARGINALS; MAXIMUM DEGREE; ORDERS OF MAGNITUDE; PROBABILISTIC MODELING; REAL DATA SETS; SPECTRAL ALGORITHM; TRAINING SIZE; TREE TOPOLOGY;

BIOINFORMATICS; HEURISTIC ALGORITHMS; LEARNING SYSTEMS; PLANT EXTRACTS; TREES (MATHEMATICS);

LEARNING ALGORITHMS;

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

References (12)

1. Blei, D., Ng, A., and Jordan, M. Latent dirichlet allocation. In NIPS, 2002.
2. Choi, Myung J., Tan, Vicent Y., Anandkumar, Animashree, and Willsky, Alan S. Learning latent tree graphical models. In arXiv:1009.2722v1, 2010.
3. Chow, C. and Liu, C. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14(3):462-467, 1968.
4. Clark, A. Inference of haplotypes from pcr-amplified samples of diploid populations. Molecular Biology and Evolution, 7(2):111-122, 1990.
5. Dempster, A., Laird, N., and Rubin, D. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society B, 39(1):1-22, 1977.
6. Hoff, Peter D., Raftery, Adrian E., and Handcock, Mark S. Latent space approaches to social network analysis. JASA, 97(460):1090-1098, 2002.
7. Hsu, D., Kakade, S., and Zhang, T. A spectral algorithm for learning hidden markov models. In COLT, 2009.
8. Kolda, Tamara, and Bader, Brett. Tensor decompositions and applications. SIAM Review, 51(3):455-500, 2009.
9. Mossel, E. and Roch, S. Learning nonsingular phytogenies and hidden markov models. AOAP, 16(2):583-614, 2006. (Pubitemid 44196526)
10. Pearl, J. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, 1988.
11. Rabiner, L. R. and Juang, B. H. An introduction to hidden Markov models. IEEE ASSP Magazine, 3(1):4-16, January 1986.
12. Song, L., Boots, B., Siddiqi, S., Gordon, G., and Smola, A. Hilbert space embeddings of hidden markov models. In ICML, 2010.