A biomedical system based on hidden Markov model for diagnosis of the heart valve diseases

In this study, a biomedical diagnosis system for pattern recognition with normal and abnormal classes has been developed. First, feature extraction processing was made by using the Doppler Ultrasound. During feature extraction stage, Wavelet transforms and short-time Fourier transform were used. As next step, wavelet entropy were applied to these features. In the classification stage, hidden Markov model (HMM) was used. To compute the correct classification rate of proposed HMM classifier, it was compared to ANN by using a data set containing 215 samples. In our experiments, specificity rate and sensitivity rates of proposed HMM classifier system with fuzzy C means (FCM)/K-means algorithms were found as 92% and 97.26% respectively. The present study shows that proper selection of the HMMs initial parameter values according to FCM/K-means algorithms improves the recognition rate of the proposed system which was also compared to our previous study named ANN.

[1]  David L. Thomson,et al.  Use of voicing features in HMM-based speech recognition , 2002, Speech Commun..

[2]  L. Baum,et al.  An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology , 1967 .

[3]  M. Graça Ruano,et al.  Real-time implementation of a Doppler signal spectral estimator using sequential and parallel processing techniques , 2000, Microprocess. Microsystems.

[4]  Liu Wei,et al.  Noninvasive acoustical analysis system of coronary heart disease , 1997, Proceedings of the 1997 16 Southern Biomedical Engineering Conference.

[5]  J A Reggia,et al.  Feature discovery and classification of Doppler umbilical artery blood flow velocity waveforms , 1996, Comput. Biol. Medicine.

[6]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[7]  L. Baum,et al.  An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process , 1972 .

[8]  José A. Romagnoli,et al.  Process data de-noising using wavelet transform , 1999, Intell. Data Anal..

[9]  Metin Akay,et al.  Neural networks for the diagnosis of coronary artery disease , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[10]  N A Gough,et al.  Neural network analysis of Doppler ultrasound blood flow signals: a pilot study. , 1997, Ultrasound in medicine & biology.

[11]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[12]  Ahmet Arslan,et al.  An expert system for diagnosis of the heart valve diseases , 2002, Expert Syst. Appl..

[13]  I. Guler,et al.  Detection of mitral stenosis by a pulsed Doppler flowmeter and autoregressive spectral analysis method , 1995, Proceedings of the First Regional Conference, IEEE Engineering in Medicine and Biology Society and 14th Conference of the Biomedical Engineering Society of India. An International Meet.

[14]  H. Liang,et al.  A feature extraction algorithm based on wavelet packet decomposition for heart sound signals , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[15]  Christa Neuper,et al.  Hidden Markov models for online classification of single trial EEG data , 2001, Pattern Recognit. Lett..

[16]  Fernando S. Schlindwein,et al.  Application of wavelets in Doppler ultrasound , 1997 .

[17]  R Quian Quiroga,et al.  Wavelet entropy: a measure of order in evoked potentials. , 1999, Electroencephalography and clinical neurophysiology. Supplement.

[18]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[19]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.

[20]  Melani Plett.  Ultrasonic arterial vibrometry with wavelet based detection and estimation , 2000 .

[21]  E. Karabetsos,et al.  Design and development of a new ultrasonic doppler technique for estimation of the aggregation of red blood cells , 1998 .

[22]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[23]  Alexander Seward,et al.  A fast HMM match algorithm for very large vocabulary speech recognition , 2004, Speech Commun..

[24]  F. K. Lam,et al.  Fast detection of venous air embolism in Doppler heart sound using the wavelet transform , 1997, IEEE Transactions on Biomedical Engineering.

[25]  Carey Bunks,et al.  CONDITION-BASED MAINTENANCE OF MACHINES USING HIDDEN MARKOV MODELS , 2000 .

[26]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[27]  Karim Faez,et al.  Handwritten Farsi (Arabic) word recognition: a holistic approach using discrete HMM , 2001, Pattern Recognit..

[28]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[29]  Suresh R. Devasahayam,et al.  Signals and systems in biomedical engineering , 2000 .

[30]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[31]  Mark J. F. Gales,et al.  Factor analysed hidden Markov models for speech recognition , 2004, Comput. Speech Lang..

[32]  Ruxu Du,et al.  Hidden Markov Model based fault diagnosis for stamping processes , 2004 .

[33]  Albino Nogueiras,et al.  Speech emotion recognition using hidden Markov models , 2001, INTERSPEECH.

[34]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[35]  R. Centor.  Signal Detectability , 1991, Medical decision making : an international journal of the Society for Medical Decision Making.

[36]  Yongyong He,et al.  Hidden Markov model-based fault diagnostics method in speed-up and speed-down process for rotating machinery , 2005 .