Spectral learning of hidden Markov models from dynamic and static data

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 2, 2013, Pages 1667-1675

  Huang, Tzu Kuo ^a   Schneider, Jeff ^b  

^a Machine Learning Department Carnegie Mellon University ^*  (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; TIME SERIES;

CONVEX OPTIMIZATION PROBLEMS; DYNAMIC DATA; HUMAN ACTIVITIES; REGULARIZATION TERMS; SPECTRAL ALGORITHM; SPECTRAL LEARNING; SPECTRAL LEARNING ALGORITHMS; STATIONARY DISTRIBUTION;

HIDDEN MARKOV MODELS;

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

References (16)

1. Balle, Borja and Mohri, Mehryar. Spectral learning of general weighted automata via constrained matrix completion. In Advances in Neural Information Processing Systems 25, pp. 2168-2176, 2012.
2. Balle, Borja, Quattoni, Ariadna, and Carreras, Xavier. Local loss optimization in operator models: A new insight into spectral learning. In Proceedings of the 29th International Conference on Machine Learning (ICML-12), pp. 1879-1886, 2012.
3. Bertsekas, Dimitri P. Nonlinear Programming. Athena Scientific, Belmont, MA 02178-9998, second edition, 1999.
4. Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning, 3(1):1-122, 2011.
5. Cai, J.F., Candes, E.J., and Shen, Z. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956-1982, 2010.
6. Chen, X., Lin, Q., Kim, S., Carbonell, J.G., and Xing, E.P. Smoothing proximal gradient method for general structured sparse regression. The Annals of Applied Statistics, 6(2):719-752, 2012.
7. 1-ball for learning in high dimensions. In Proceedings of the 25th International Conference on Machine Learning, pp. 272-279, 2008.
8. Hsu, Daniel, Kakade, Sham M., and Zhang, Tong. A spectral algorithm for learning hidden Markov models. In Proceedings of the Twenty-Second Annual Conference on Learning Theory, 2009.
9. Huang, Tzu-Kuo and Schneider, Jeff. Learning auto-regressive models from sequence and non-sequence data. In Advances in Neural Information Processing Systems 24, pp. 1548-1556. 2011.
10. Nesterov, Y. Smooth minimization of non-smooth functions. Mathematical Programming, 103(1): 127-152, 2005. (Pubitemid 40537674)
11. Rabiner, Lawrence R. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-285, 1989.
12. Reiss, A. and Strieker, D. Introducing a new benchmarked dataset for activity monitoring. In Wearable Computers (ISWC), 2012 16th International Symposium on, pp. 108-109. IEEE, 2012.
13. Schölkopf, B., Smola, A., and Müller, K.R. Nonlinear component analysis as a kernel eigenvalue problem. Neural computation, 10(5):1299-1319, 1998.
14. Siddiqi, Sajid M., Boots, Byron, and Gordon, Geoffrey J. Reduced-rank hidden Markov models. In Proceedings of the 13th International Conference on Artificial Intelligence and Statistics, 2010.
15. Song, Le, Huang, Jonathan, Smola, Alex, and Fukumizu, Kenji. Hilbert space embeddings of conditional distributions with applications to dynamical systems. In Proceedings of the 26th International Conference on Machine Learning, 2009.
16. Song, Le, Boots, Byron, Siddiqi, Sajid, Gordon, Geoffrey, and Smola, Alex. Hilbert space embeddings of hidden Markov models. In Proceedings of the 27th International Conference on Machine Learning, 2010.