Structured hidden Markov model: A general framework for modeling complex sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4733 LNAI, Issue , 2007, Pages 290-301

  Galassi, Ugo ^a   Giordana, Attilio ^a   Saitta, Lorenza ^a  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ALGORITHMS; COMPUTER SIMULATION; KNOWLEDGE ENGINEERING;

BAUM-WELCH ALGORITHMS; SYMBOLIC DESCRIPTION; TRAINING ALGORITHMS;

HIDDEN MARKOV MODELS;

EID: 38049161907     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74782-6_26     Document Type: Conference Paper

References (17)

1. Bailey, T., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, pp. 28-36. AAAI Press, Menlo Park, California (1994)
2. Baum, L.E., Petrie, T., Soules, G., Weiss, N.: A maximisation techniques occurring in the statistical analysis of probabilistic functions of markov chains. The Annals of Mathematical Statistics 41(1), 164-171 (1970)
3. Bouchaffra, D., Tan, J.: Structural hidden markov models using a relation of equivalence: Application to automotive designs. Data Mining and Knowledge Discovery 12, 79-96 (2006)
4. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)
5. Fine, S., Singer, Y., Tishby, N.: The hierarchical hidden markov model: Analysis and applications. Machine Learning 32, 41-62 (1998)
6. Forney, G.D.: The viterbi algorithm. Proceedings of IEEE 61, 268-278 (1973)
7. Galassi, U., Giordana, A., Saitta, L.: Incremental construction of structured hidden markov models. In: proceedings IJCAI-2007, pp. 2222-2227 (2007)
8. Ghahramani, Z., Jordan, M.: Factorial hidden markov models. Machine Learning 2, 1-31 (1997)
9. Grundy, N.W., Bailey, T., Elkan, C., Baker, M.: Meta-meme: Motif-based hidden markov models of biological sequences. Computer Applications in the Biosciences 13(4), 397-406 (1997)
10. Josep, A.B.: Duration modeling with expanded hmm applied to speech recognition
11. Levinson, S.: Continuous variable duration hidden markov models for automatic speech recognition. Computer Speech and Language 1, 29-45 (1986)
12. Murphy, K., Paskin, M.: Linear time inference in hierarchical hmms. In: Advances in Neural Information Processing Systems (NIPS-01), vol. 14 (2001)
13. Pylkknen, J., Kurimo, M.: Using phone durations in finnish large vocabulary continuous speech recognition (2004)
14. Rabiner, L.R.: A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of IEEE 77(2), 257-286 (1989)
15. Rabiner, L., Juang, B.: Fundamentals of Speech Recognition. Prentice Hall, Englewood Cliffs, NY (1993)
16. Tweed, D., Fisher, R., Bins, J., List, T.: Efficient hidden semi-markov model inference for structured video sequences. In: Proc. 2nd Joint IEEE Int. Workshop on VSPETS, Beijing, China, pp. 247-254. IEEE Computer Society Press, Los Alamitos (2005)
17. Yu, S.-Z., Kobashi, H.: An efficient forward-backward algorithm for an explicit duration hidden markov model. IEEE Signal Processing Letters 10(1) (2003)