메뉴 건너뛰기




Volumn 78, Issue 5, 2012, Pages 1460-1480

A spectral algorithm for learning Hidden Markov Models

Author keywords

Hidden Markov Models; Latent variable models; Learning probability distributions; Observable operator models; Singular value decomposition; Spectral algorithm; Time series; Unsupervised learning

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HIDDEN MARKOV MODELS; LEARNING SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; SINGULAR VALUE DECOMPOSITION; STATISTICAL MECHANICS; TIME SERIES; UNSUPERVISED LEARNING;

EID: 84863414476     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2011.12.025     Document Type: Conference Paper
Times cited : (294)

References (33)
  • 1
    • 0141688288 scopus 로고    scopus 로고
    • Linear optimal prediction and innovations representations of hidden Markov models
    • S. Andersson, T. Ryden, and R. Johansson Linear optimal prediction and innovations representations of hidden Markov models Stochastic Process. Appl. 108 2003 131 149
    • (2003) Stochastic Process. Appl. , vol.108 , pp. 131-149
    • Andersson, S.1    Ryden, T.2    Johansson, R.3
  • 2
    • 84965063004 scopus 로고
    • An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology
    • Leonard E. Baum, and J.A. Eagon An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology Bull. Amer. Math. Soc. 73 3 1967 360 363
    • (1967) Bull. Amer. Math. Soc. , vol.73 , Issue.3 , pp. 360-363
    • Baum, L.E.1    Eagon, J.A.2
  • 3
    • 0000353178 scopus 로고
    • A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains
    • Leonard E. Baum, Ted Petrie, George Soules, and Norman Weiss A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains Ann. of Math. Statist. 41 1 1970 164 171
    • (1970) Ann. of Math. Statist. , vol.41 , Issue.1 , pp. 164-171
    • Baum, L.E.1    Petrie, T.2    Soules, G.3    Weiss, N.4
  • 4
    • 57949105623 scopus 로고    scopus 로고
    • Isotropic PCA and affine-invariant clustering
    • S. Charles Brubaker, Santosh Vempala, Isotropic PCA and affine-invariant clustering, in: FOCS, 2008.
    • (2008) FOCS
    • Charles Brubaker, S.1    Vempala, S.2
  • 5
    • 0015018335 scopus 로고
    • Realization by stochastic finite automaton
    • J.W. Carlyle, and A. Paz Realization by stochastic finite automaton J. Comput. System Sci. 5 1971 26 40
    • (1971) J. Comput. System Sci. , vol.5 , pp. 26-40
    • Carlyle, J.W.1    Paz, A.2
  • 6
    • 84898062517 scopus 로고    scopus 로고
    • Learning mixtures of product distributions using correlations and independence
    • Kamalika Chaudhuri, Satish Rao, Learning mixtures of product distributions using correlations and independence, in: COLT, 2008.
    • (2008) COLT
    • Chaudhuri, K.1    Rao, S.2
  • 8
    • 78449268788 scopus 로고    scopus 로고
    • Learning Hidden Markov Models using non-negative matrix factorization
    • arxiv:0809.4086
    • G. Cybenko, V. Crespi, Learning Hidden Markov Models using non-negative matrix factorization, Technical report, 2008, arXiv:0809.4086.
    • (2008) Technical Report
    • Cybenko, G.1    Crespi, V.2
  • 9
    • 84863403791 scopus 로고    scopus 로고
    • Learning mixutres of Gaussians
    • Sanjoy Dasgupta, Learning mixutres of Gaussians, in: FOCS, 1999.
    • (1999) FOCS
    • Dasgupta, S.1
  • 10
    • 33847128516 scopus 로고    scopus 로고
    • A probabilistic analysis of em for mixtures of separated, spherical Gaussians
    • February
    • Sanjoy Dasgupta, and Leonard Schulman A probabilistic analysis of EM for mixtures of separated, spherical Gaussians J. Mach. Learn. Res. 8 February 2007 203 226
    • (2007) J. Mach. Learn. Res. , vol.8 , pp. 203-226
    • Dasgupta, S.1    Schulman, L.2
  • 12
    • 33750367918 scopus 로고    scopus 로고
    • Planning in POMDPs using multiplicity automata
    • Even-Dar Eyal, Sham M. Kakade, Yishay Mansour, Planning in POMDPs using multiplicity automata, in: UAI, 2005.
    • (2005) UAI
    • Eyal, E.1    Kakade, S.M.2    Mansour, Y.3
  • 13
    • 57749178383 scopus 로고    scopus 로고
    • The value of observation for monitoring dynamic systems
    • Even-Dar Eyal, Sham M. Kakade, Yishay Mansour, The value of observation for monitoring dynamic systems, in: IJCAI, 2007.
    • (2007) IJCAI
    • Eyal, E.1    Kakade, S.M.2    Mansour, Y.3
  • 14
  • 16
    • 0034198996 scopus 로고    scopus 로고
    • Observable operator models for discrete stochastic time series
    • Herbert Jaeger Observable operator models for discrete stochastic time series Neural Comput. 12 6 2000
    • (2000) Neural Comput. , vol.12 , Issue.6
    • Jaeger, H.1
  • 22
    • 0001035413 scopus 로고
    • On the method of bounded differences
    • Cambridge University Press
    • C. McDiarmid On the method of bounded differences Surveys in Combinatorics 1989 Cambridge University Press 148 188
    • (1989) Surveys in Combinatorics , pp. 148-188
    • McDiarmid, C.1
  • 23
    • 33746918412 scopus 로고    scopus 로고
    • Learning nonsingular phylogenies and Hidden Markov Models
    • E. Mossel, and S. Roch Learning nonsingular phylogenies and Hidden Markov Models Ann. Appl. Probab. 16 2 2006 583 614
    • (2006) Ann. Appl. Probab. , vol.16 , Issue.2 , pp. 583-614
    • Mossel, E.1    Roch, S.2
  • 25
    • 0024610919 scopus 로고
    • A tutorial on Hidden Markov Models and selected applications in speech recognition
    • Lawrence R. Rabiner A tutorial on Hidden Markov Models and selected applications in speech recognition Proc. IEEE 77 2 1989 257 286
    • (1989) Proc. IEEE , vol.77 , Issue.2 , pp. 257-286
    • Rabiner, L.R.1
  • 26
    • 50549180615 scopus 로고
    • On the definition of a family of automata
    • M.P. Schützenberger On the definition of a family of automata Inform. Control 4 1961 245 270
    • (1961) Inform. Control , vol.4 , pp. 245-270
    • Schützenberger, M.P.1
  • 32
    • 0036957867 scopus 로고    scopus 로고
    • A spectral algorithm for learning mixtures of distributions
    • Santosh Vempala, Grant Wang, A spectral algorithm for learning mixtures of distributions, in: FOCS, 2002.
    • (2002) FOCS
    • Vempala, S.1    Wang, G.2
  • 33
    • 84863415735 scopus 로고    scopus 로고
    • The error controlling algorithm for learning OOMs
    • International University Bremen
    • MingJie Zhao, Herbert Jaeger, The error controlling algorithm for learning OOMs, Technical report 6, International University Bremen, 2007.
    • (2007) Technical Report 6
    • Zhao, M.1    Jaeger, H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.