Abstract
Structured Hidden Markov Model (S-HMM) is a variant of Hierarchical Hidden Markov Model that shows interesting capabilities of extracting knowledge from symbolic sequences. In fact, the S-HMM structure provides an abstraction mechanism allowing a high level symbolic description of the knowledge embedded in S-HMM to be easily obtained. The paper provides a theoretical analysis of the complexity of the matching and training algorithms on S-HMMs. More specifically, it is shown that Baum-Welch algorithm benefits from the so called locality property, which allows specific components to be modified and retrained, without doing so for the full model. The problem of modeling duration and of extracting (embedding) readable knowledge from (into) a S-HMM is also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)
Fine, S., Singer, Y., Tishby, N.: The hierarchical hidden markov model: Analysis and applications. Machine Learning 32, 41–62 (1998)
Forney, G.D.: The viterbi algorithm. Proceedings of IEEE 61, 268–278 (1973)
Galassi, U., Giordana, A., Saitta, L.: Incremental construction of structured hidden markov models. In: proceedings IJCAI 2007, pp. 2222–2227 (2007)
Ghahramani, Z., Jordan, M.: Factorial hidden markov models. Machine Learning 2, 1–31 (1997)
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)
Josep, A.B.: Duration modeling with expanded hmm applied to speech recognition
Levinson, S.: Continuous variable duration hidden markov models for automatic speech recognition. Computer Speech and Language 1, 29–45 (1986)
Murphy, K., Paskin, M.: Linear time inference in hierarchical hmms. In: Advances in Neural Information Processing Systems (NIPS 2001), vol. 14 (2001)
Pylkknen, J., Kurimo, M.: Using phone durations in finnish large vocabulary continuous speech recognition (2004)
Rabiner, L.R.: A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of IEEE 77(2), 257–286 (1989)
Rabiner, L., Juang, B.: Fundamentals of Speech Recognition. Prentice Hall, Englewood Cliffs, NY (1993)
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)
Yu, S.-Z., Kobashi, H.: An efficient forward-backward algorithm for an explicit duration hidden markov model. IEEE Signal Processing Letters 10(1) (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Galassi, U., Giordana, A., Saitta, L. (2007). Structured Hidden Markov Model: A General Framework for Modeling Complex Sequences. In: Basili, R., Pazienza, M.T. (eds) AI*IA 2007: Artificial Intelligence and Human-Oriented Computing. AI*IA 2007. Lecture Notes in Computer Science(), vol 4733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74782-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-74782-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74781-9
Online ISBN: 978-3-540-74782-6
eBook Packages: Computer ScienceComputer Science (R0)