On modifying the temporal modeling of HSMMs for pediatric heart sound segmentation

Heart sounds are difficult to interpret because a) they are composed by several different sounds, all contained in very tight time windows; b) they vary from physiognomy even if the show similar characteristics; c) human ears are not naturally trained to recognize heart sounds. Computer assisted decision systems may help but they require robust signal processing algorithms. In this paper, we use a real life dataset in order to compare the performance of a hidden Markov model and several hidden semi Markov models that used the Poisson, Gaussian, Gamma distributions, as well as a non-parametric probability mass function to model the sojourn time. Using a subject dependent approach, a model that uses the Poisson distribution as an approximation for the sojourn time is shown to outperform all other models. This model was able to recreate the “true” state sequence with a positive predictability per state of 96%. Finally, we used a conditional distribution in order to compute the confidence of our classifications. By using the proposed confidence metric, we were able to identify wrong classifications and boost our system (in average) from an ≈ 83% up to ≈90% of positive predictability per sample.

[1]  A. Guyton,et al.  Textbook of Medical Physiology , 1961 .

[2]  Søren Højsgaard,et al.  Hidden Semi Markov Models for Multiple Observation Sequences: The mhsmm Package for R , 2011 .

[3]  Shankar M. Krishnan,et al.  Neural network classification of homomorphic segmented heart sounds , 2007, Appl. Soft Comput..

[4]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[5]  E. Toft,et al.  Segmentation of heart sound recordings from an electronic stethoscope by a duration dependent Hidden-Markov Model , 2008, 2008 Computers in Cardiology.

[6]  N. Intrator,et al.  Detection and identification of heart sounds using homomorphic envelogram and self-organizing probabilistic model , 2005, Computers in Cardiology, 2005.

[7]  S. C. Choi,et al.  Maximum Likelihood Estimation of the Parameters of the Gamma Distribution and Their Bias , 1969 .

[8]  I. Hartimo,et al.  Heart sound segmentation algorithm based on heart sound envelogram , 1997, Computers in Cardiology 1997.

[9]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[10]  Lionel Tarassenko,et al.  Logistic Regression-HSMM-Based Heart Sound Segmentation , 2016, IEEE Transactions on Biomedical Engineering.

[11]  Paul R. White,et al.  Classification of heart sounds using time-frequency method and artificial neural networks , 2000, Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (Cat. No.00CH37143).

[12]  Shunzheng Yu,et al.  Hidden semi-Markov models , 2010, Artif. Intell..

[13]  Yong-Joo Chung Classification of Continuous Heart Sound Signals Using the Ergodic Hidden Markov Model , 2007, IbPRIA.

[14]  Miguel Tavares Coimbra,et al.  DigiScope — Unobtrusive collection and annotating of auscultations in real hospital environments , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[16]  Jithendra Vepa,et al.  Classification of heart murmurs using cepstral features and support vector machines , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  M. Inés Torres,et al.  Pattern Recognition and Image Analysis , 2017, Lecture Notes in Computer Science.

[18]  Y. Guédon Estimating Hidden Semi-Markov Chains From Discrete Sequences , 2003 .

[19]  W. Marsden I and J , 2012 .

[20]  Lionel Tarassenko,et al.  Support vector machine hidden semi-Markov model-based heart sound segmentation , 2014, Computing in Cardiology 2014.