Designing the minimal structure of hidden Markov model by bisimulation

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

Volumn 2134, Issue , 2001, Pages 75-90

  Bicego, Manuele ^a   Dovier, Agostino ^a   Murino, Vittorio ^a  

^a UNIVERSITY OF VERONA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; MARKOV PROCESSES; PATTERN RECOGNITION; STRUCTURAL OPTIMIZATION; TRELLIS CODES;

2D SHAPE CLASSIFICATIONS; CLASSIFICATION PERFORMANCE; HIDDEN MARKOV MODELS (HMMS); NOISE SENSITIVITY; OPTIMAL STRUCTURES; PROBABILISTIC BISIMULATIONS; SEQUENCE MODELING; SPECIFIC PROBLEMS;

HIDDEN MARKOV MODELS;

EID: 84958677243     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44745-8_6     Document Type: Conference Paper

References (26)

1. Rabiner, L.R.: A tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proc. of IEEE 77(2) (1989) 257–286.
2. Baum, L.E., Petrie, T.E, Soules, G., Weiss, N.: A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Annals of Math. Statistics. 41(1) (1970) 164–171.
3. Baum, L.E.: An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequality 3 (1970) 1–8.
4. Veltman, S.R., Prasad, R.: Hidden Markov Models applied to on-line handwritten isolated character recognition. IEEE Trans. Image Proc., 3(3) (1994) 314–318.
5. Churchill, G.A.: Hidden Markov Chains and the analysis of genome structure. Computers & Chemistry 16 (1992) 107–115.
6. Eickeler, S., Kosmala, A., Rigoll, G.: Hidden Markov Model based online gesture recognition. Proc. Int. Conf. on Pattern Recognition (ICPR) (1998) 1755–1757.
7. Jebara, T., Pentland, A.: Action Reaction Learning: Automatic Visual Analysis and Synthesis of interactive behavior. In 1st Intl. Conf. on Computer Vision Systems (ICVS’99) (1999).
8. Theodoridis, S., Koutroumbas, K.: Pattern recognition. Academic Press (1999).
9. He, Y., Kundu, A.: 2-D shape classification using Hidden Markov Model. IEEE Trans. Pattern Analysis Machine Intelligence. 13(11) (1991) 1172–1184.
10. Figueiredo, M.A.T., Leitao, J.M.N., Jain, A.K.: On Fitting Mixture Models, in E. Hancock and M. Pellilo(Editors), Energy Minimization Methods in Computer Vision and Pattern Recognition, 54–69, Springer Verlag, 1999.
11. Stolcke, A., Omohundro, S.: Hidden Markov Model Induction by Bayesian Model Merging. Hanson, S.J., Cowan, J.D., Giles, C.L. eds. Advances in Neural Information Processing Systems 5 (1993) 11–18.
12. Brand, M.: An entropic estimator for structure discovery. Kearns, M.S., Solla, S.A., Cohn, D.A. eds. Advances in Neural Information Processing Systems 11 (1999).
13. Aczel, P.: Non-well-founded sets. Lecture Notes, Center for the Study of Language and Information 14 (1988).
14. Baier, C., Engelen, B., Majster-Cederbaum, M.: Deciding Bisimilarity and Similarity for Probabilistic Processes. J. Comp. and System Sciences 60 (1999) 187–231.
15. Dovier, A., Piazza, C., Policriti, A.: A Fast Bisimulation Algorithm. In proc. of 13th Conference on Computer Aided Verification, CAV’01, 2001. Paris, France.
16. Kanellakis, P.C., Smolka, S.A.: CCS Expressions, Finite State Processes, and Three Problems of Equivalence. Information and Computation, 86(1) (1990) 43–68.
17. Lisitsa, A., Sazanov, V.: Bounded Hyperset Theory and Web-like Data Bases. In 5th Kurt Gödel Colloquium. LNCS 1289 (1997) 172–185.
18. Milner, R.: Operational and Algebraic Semantics of Concurrent Processes. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science (1990).
19. Paige, R., Tarjan, R. E.: Three Partition refinement algorithms. SIAMJournal on Computing 16(6) (1987) 973–989.
20. Van Benthem, J.: Modal Correspondence Theory. PhD dissertation, Universiteit van Amsterdam, Instituut voor Logica en Grondslagenonderzoek van Exacte Wetenschappen, (1978) 1-148.
21. Salzberg, S.L.: Gene discovery in DNA sequences. IEEE Intelligent Systems 14(6) (1999) 44–48.
22. Salzberg, S.L., Searls, D., Kasif, S.: Computational methods in Molecular Biology. Elsevier Science (1998).
23. Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Analysis Machine Intelligence 8(6) (1986) 679–698.
24. Jain, R., Kasturi, R., Schunck, B.G.: Machine Vision. McGraw-Hill (1995).
25. Roberts, S., Husmeier, D., Rezek, I., Penny, W.: Bayesian Approaches to gaussian mixture modelling, IEEE Trans. on P.A.M.I., 20(11) (1998) 1133–1142.
26. Schwarz, G.: Estimating the dimension of a model, The Annals of Statistics, 6(2) (1978) 461–464.