Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter August 11, 2020

Hidden Markov Model with Markovian emission

  • Karima Elkimakh ORCID logo EMAIL logo and Abdelaziz Nasroallah ORCID logo

Abstract

In our paper [A. Nasroallah and K. Elkimakh, HMM with emission process resulting from a special combination of independent Markovian emissions, Monte Carlo Methods Appl. 23 2017, 4, 287–306] we have studied, in a first scenario, the three fundamental hidden Markov problems assuming that, given the hidden process, the observed one selects emissions from a combination of independent Markov chains evolving at the same time. Here, we propose to conduct the same study with a second scenario assuming that given the hidden process, the emission process selects emissions from a combination of independent Markov chain evolving according to their own clock. Three basic numerical examples are studied to show the proper functioning of the iterative algorithm adapted to the proposed model.

MSC 2010: 60J10; 62G05; 60G20

Funding statement: Supported by LIBMA Laboratory at Cadi Ayyad University.

References

[1] K. Aas, L. Eikvil and R. B. Huseby, Applications of hidden Markov chains in image analysis, Pattern Recogn. 32 (1999), no. 4, 703–713. 10.1016/S0031-3203(98)00109-5Search in Google Scholar

[2] L. E. Baum, An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes, Inequalities. III (Los Angeles 1969), Academic Press, New York (1972), 1–8. Search in Google Scholar

[3] L. 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 (1967), 360–363. 10.1090/S0002-9904-1967-11751-8Search in Google Scholar

[4] L. E. Baum and T. Petrie, Statistical inference for probabilistic functions of finite state Markov chains, Ann. Math. Statist. 37 (1966), 1554–1563. 10.1214/aoms/1177699147Search in Google Scholar

[5] L. E. Baum, T. Petrie, G. Soules and N. Weiss, A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains, Ann. Math. Statist. 41 (1970), 164–171. 10.1214/aoms/1177697196Search in Google Scholar

[6] R. J. Boys, D. A. Henderson and D. J. Wilkinson, Detecting homogeneous segments in DNA sequences by using hidden Markov models, J. Roy. Statist. Soc. Ser. C 49 (2000), no. 2, 269–285. 10.1111/1467-9876.00191Search in Google Scholar

[7] H. Bunke and T. Caelli, Hidden Markov Models: Applications in Computer Vision, World Scientific Publishing, River Edge, 2001. 10.1142/4648Search in Google Scholar

[8] O. Cappé, E. Moulines and T. Rydén, Inference in Hidden Markov Models, Springer Ser. Statist., Springer, New York, 2005. 10.1007/0-387-28982-8Search in Google Scholar

[9] G. A. Churchill, Stochastic models for heterogeneous DNA sequences, Bull. Math. Biol. 51 (1989), no. 1, 79–94. 10.1016/S0092-8240(89)80049-7Search in Google Scholar

[10] G. A. Churchill, Hidden Markov chains and the analysis of genome structure, Comput. Chem 16 (1992), no. 2, 107–115. 10.1016/0097-8485(92)80037-ZSearch in Google Scholar

[11] A. P. Dempster, N. M. Laird and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Statist. Soc. Ser. B 39 (1977), no. 1, 1–22. Search in Google Scholar

[12] R. E. S. Durbin, A. Krogh and G. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, 1998. 10.1017/CBO9780511790492Search in Google Scholar

[13] B. Ghojogh, H. Mohammadzade and M. Mokari, Fisherposes for human action recognition using Kinect sensor data, IEEE Sensors J. 18 (2017), no. 4, 1612–1627. 10.1109/JSEN.2017.2784425Search in Google Scholar

[14] A. Gupta and B. Dhingra, Stock market prediction using hidden Markov models, 2012 Students Conference on Engineering and Systems, IEEE Press, Piscataway (2012), 1–4. 10.1109/SCES.2012.6199099Search in Google Scholar

[15] A. Nasroallah and K. Elkimakh, HMM with emission process resulting from a special combination of independent Markovian emissions, Monte Carlo Methods Appl. 23 (2017), no. 4, 287–306. 10.1515/mcma-2017-0117Search in Google Scholar

[16] N. T. Nguyen, Probabilistic methods in estimation and prediction of financial models, ProQuest LLC, Ann Arbor, 2014; Ph.D. thesis, The Florida State University, 2014. Search in Google Scholar

[17] L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognation, Proc. IEEE 77 (1989), no. 2, 257–286. 10.1109/5.18626Search in Google Scholar

Received: 2020-03-13
Accepted: 2020-07-30
Published Online: 2020-08-11
Published in Print: 2020-12-01

© 2020 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 19.5.2024 from https://www.degruyter.com/document/doi/10.1515/mcma-2020-2072/html
Scroll to top button