Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter April 28, 2024

Likelihood and decoding problems for mixed space hidden Markov model

  • Hafssa Kroumbi ORCID logo EMAIL logo and Abdelaziz Nasroallah ORCID logo

Abstract

A Hidden Markov Model (HMM) is a couple of stochastic processes: A hidden Markov process and an observed emission process. Generally, the HMMs are used to study the hidden behavior of random systems through some observed emission sequences generated by the phenomenon under study. In this frame-work, we propose to solve the likelihood and the decoding problems of HMMs whose state space is composed of a continuous part and a discrete part. We adapt forward, backward and Viterbi algorithms to the case of our proposal. Numerical examples and Monte Carlo simulations are considered to show the efficiency and the adaptation of the algorithms for the proposed model.

MSC 2020: 60J05; 62M05; 60G20

References

[1] J. Aitchison, On the distribution of a positive random variable having a discrete probability mass at the origin, J. Amer. Statist. Assoc. 50 (1955), no. 271, 901–908. 10.1080/01621459.1955.10501976Search in Google Scholar

[2] M. Anusuya and S. Katti, Speech recognition by machine, a review, Int. J. Comp. Sci. Inform. Secur. 6 (2009), no. 3, 181–205. Search in Google Scholar

[3] R. Besenczi, N. Bátfai, P. Jeszenszky, R. Major, F. Monori and M. Ispány, Large-scale simulation of traffic flow using Markov model, PLOS ONE 16 (2021), no. 2, 1–31. 10.1371/journal.pone.0246062Search in Google Scholar PubMed PubMed Central

[4] A. Feuerverger, On some methods of analysis for weather experiments, Biometrika 66 (1979), no. 3, 655–658. 10.1093/biomet/66.3.655Search in Google Scholar

[5] P. A. Gagniuc, Markov Chains: From Theory to Implementation and Experimentation, John Wiley & Sons, New York, 2017. 10.1002/9781119387596Search in Google Scholar

[6] R. G. Gallager, Stochastic Processes: Theory for Applications, Cambridge University, Cambridge, 2013. 10.1017/CBO9781139626514Search in Google Scholar

[7] H. D. Herr and R. Krzysztofowicz, Generic probability distribution of rainfall in space: The bivariate model, J. Hydrology 306 (2005), no. 1–4, 234–263. 10.1016/j.jhydrol.2004.09.011Search in Google Scholar

[8] R. J. Hyndman and G. K. Grunwald, Applications: Generalized additive modelling of mixed distribution markov models with application to Melbourne’s rainfall, Aust. N. Z. J. Stat. 42 (2000), no. 2, 145–158. 10.1111/1467-842X.00115Search in Google Scholar

[9] C. Li, V. P. Singh and A. K. Mishra, A bivariate mixed distribution with a heavy-tailed component and its application to single-site daily rainfall simulation, Water Resources Res. 49 (2013), no. 2, 767–789. 10.1002/wrcr.20063Search in Google Scholar

[10] N. Li and M. Stephens, Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data, Genetics 165 (2003), no. 4, 2213–2233. 10.1093/genetics/165.4.2213Search in Google Scholar PubMed PubMed Central

[11] H. Z. Muhammad, M. Nasrun, C. Setianingsih and M. A. Murti, Speech recognition for English to Indonesian translator using hidden Markov model, 2018 International Conference on Signals and Systems (ICSigSys), IEEE Press, Piscataway (2018), 255–260. 10.1109/ICSIGSYS.2018.8372768Search in Google Scholar

[12] W. J. Owen and T. A. DeRouen, Estimation of the mean for lognormal data containing zeroes and left-censored values, with applications to the measurement of worker exposure to air contaminants, Biometrics 36 (1980), no. 4, 707–719. 10.2307/2556125Search in Google Scholar

[13] B. Pardo and W. Birmingham, Modeling form for on-line following of musical performances, Proceedings of the National Conference on Artificial Intelligence. Vol. 20, AAAI Press, Washington (2005), 1018–1023. Search in Google Scholar

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

[15] J. L. Romeu, A Markov Chain model for covid-19 survival analysis, PhD, Syracuse University, 2020, https://www.␣researchgate.net/profile/Jorge--Romeu. Search in Google Scholar

[16] M. Rupali and G. Sable, An overview of speech recognition using hmm, Int. J. Comput. Sci. Mobile Comput. 2 (2013), no. 6, 233–238. Search in Google Scholar

[17] B. Sericola, Markov Chains: Theory and Applications, John Wiley & Sons, New York, 2013. 10.1002/9781118731543Search in Google Scholar

[18] F. Serinaldi, A multisite daily rainfall generator driven by bivariate copula-based mixed distributions, J. Geophys. Res. Atmospheres 114 (2009), Paper No. D10. 10.1029/2008JD011258Search in Google Scholar

[19] S. P. Sharma and Y. Vishwakarma, Application of Markov process in performance analysis of feeding system of sugar industry, J. Indust. Math. 2014 (2014), Article ID 593176. 10.1155/2014/593176Search in Google Scholar

[20] K. Shimizu, A bivariate mixed lognormal distribution with an analysis of rainfall data, J. Appl. Meteorol. Climatology 32 (1993), no. 2, 161–171. 10.1175/1520-0450(1993)032<0161:ABMLDW>2.0.CO;2Search in Google Scholar

[21] S. D. Silvey, J. G. Kemeny and J. L. Snell, Finite Markov chains, Proc. Edinburgh Math. Soc. 12 (1960), no. 1, 61–62. 10.1017/S0013091500025165Search in Google Scholar

[22] T.-K. Siu, W.-K. Ching, S. E. Fung and M. K. Ng, On a multivariate Markov chain model for credit risk measurement, Quant. Finance 5 (2005), no. 6, 543–556. 10.1080/14697680500383714Search in Google Scholar

[23] T. Starner and A. Pentland, Real-time american sign language recognition from video using hidden Markov models, Proceedings of International Symposium on Computer Vision, IEEE Press, Piscataway (1995), 265–270. Search in Google Scholar

[24] J. van der Hoek and R. J. Elliott, American option prices in a Markov chain market model, Appl. Stoch. Models Business Industry 28 (2012), no. 1, 35–59. 10.1002/asmb.893Search in Google Scholar

[25] A.-E. Zakrad and A. Nasroallah, Perfect simulation of steady-state Markov chain on mixed state space, Comm. Statist. Theory Methods 51 (2022), no. 6, 1569–1587. 10.1080/03610926.2021.1924783Search in Google Scholar

Received: 2023-12-29
Revised: 2024-04-16
Accepted: 2024-04-19
Published Online: 2024-04-28
Published in Print: 2024-06-01

© 2024 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 28.5.2024 from https://www.degruyter.com/document/doi/10.1515/mcma-2024-2005/html
Scroll to top button