A spectral algorithm for latent junction trees

Uncertainty in Artificial Intelligence - Proceedings of the 28th Conference, UAI 2012

Volumn , Issue , 2012, Pages 675-684

  Parikh, Ankur P ^a   Song, Le ^b   Ishteva, Mariya ^b   Teodoru, Gabi ^c   Xing, Eric P ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c MAX DELBRÜCK CENTER FOR MOLECULAR MEDICINE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL PROBABILITY TABLES; EXPECTATION - MAXIMIZATIONS; GRAPHICAL MODEL; LATENT VARIABLE MODELS; LOCAL SEARCH HEURISTICS; ORDERS OF MAGNITUDE; PARAMETER LEARNING; SPECTRAL ALGORITHM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; MODEL STRUCTURES; TENSORS;

TREES (MATHEMATICS);

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

References (24)

1. Asuncion, A. and Newman, D.J. UCI machine learning repository, 2007.
2. Balle, B., Quattoni, A., and Carreras, X. A spectral learning algorithm for finite state transducers. Machine Learning and Knowledge Discovery in Databases, pp. 156-171, 2011.
3. Blei, David and McAuliffe, Jon. Supervised topic models. In Advances in Neural Information Processing Systems 20, pp. 121-128. 2007.
4. Blei, D.M., Ng, A.Y., and Jordan, M.I. Latent dirichlet allocation. The Journal of Machine Learning Research, 3:993-1022, 2003.
5. Cohen, S.B., Stratos, K., Collins, M., Foster, D.P., and Ungar, L. Spectral learning of latent-variable pcfgs. In Association of Computational Linguistics (ACL), volume 50, 2012.
6. Cowell, R., Dawid, A., Lauritzen, S., and Spiegelhalter, D. Probabilistic Networks and Expert Sytems. Springer, New York, 1999.
7. 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.
8. Ghahramani, Z. and Jordan, M.I. Factorial hidden Markov models. Machine learning, 29(2):245-273, 1997.
9. Guennebaud, G., Jacob, B., et al. Eigen v3. http://eigen.tuxfamily.org, 2010.
10. Hsu, D., Kakade, S., and Zhang, T. A spectral algorithm for learning hidden Markov models. In Proc. Annual Conf. Computational Learning Theory, 2009.
11. Kolda, T. and Bader, B. Tensor decompositions and applications. SIAM Review, 51(3):455-500, 2009.
12. Koller, D. and Friedman, N. Probabilistic graphical models: principles and techniques. The MIT Press, 2009.
13. Kundu, A., He, Y., and Bahl, P. Recognition of handwritten word: first and second order hidden Markov model based approach. Pattern recognition, 22(3): 283-297, 1989.
14. Lacoste-Julien, S., Sha, F., and Jordan, M.I. Disclda: Discriminative learning for dimensionality reduction and classification. volume 21, pp. 897-904. 2008.
15. Liang, P. and Klein, D. Online em for unsupervised models. In Proceedings of human language technologies: The 2009 annual conference of the North American chapter of the association for computational linguistics, pp. 611-619. Association for Computational Linguistics, 2009.
16. Murphy, K. Hidden Markov model (HMM) toolbox for matlab http://www.cs.ubc.ca/murphyk/software/. 2005.
17. Murphy, K.P. Dynamic bayesian networks: representation, inference and learning. PhD thesis, University of California, 2002.
18. Parikh, A.P., Song, L., and Xing, E.P. A spectral algorithm for latent tree graphical models. In Proceedings of the 28th International Conference on Machine Learning, pp. 1065-1072. ACM, 2011.
19. Rabiner, L. R. and Juang, B. H. An introduction to hidden Markov models. IEEE ASSP Magazine, 3 (1):4-16, 1986.
20. Song, L., Boots, B., Siddiqi, S., Gordon, G., and Smola, A. Hilbert space embeddings of hidden Markov models. In Proceedings of the 27th International Conference on Machine Learning, pp. 991-998. ACM, 2010.
21. Song, L., Parikh, A.P., and Xing, E.P. Kernel embeddings of latent tree graphical models. In Advances in Neural Information Processing Systems (NIPS), volume 24, pp. 2708-2716. 2011.
22. Stewart, GW and Sun, J. Matrix Perturbation Theory. Academic Press, 1990.
23. Su, X. and Khoshgoftaar, T.M. A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009v :4, 2009.
24. Zhu, J., Ahmed, A., and Xing, E.P. Medlda: maximum margin supervised topic models for regression and classification. In Proceedings of the 26th Annual International Conference on Machine Learning, pp. 1257-1264. ACM, 2009.