An Approach to Cardiac Arrhythmia Analysis using Hidden Markov Models

IEEE Transactions on Biomedical Engineering

Volumn 37, Issue 9, 1990, Pages 826-836

  Coast, Douglas A ^a   Stern, Richard M ^b   Cano, Gerald G ^a   Briller, Stanley A ^a  

^a ALLEGHENY SINGER RESEARCH INSTITUTE   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; MATHEMATICAL TECHNIQUES--TRANSFER FUNCTIONS; PROBABILITY; SIGNAL FILTERING AND PREDICTION; WAVEFORM ANALYSIS;

CARDIAC ARRHYTHMIA ANALYSIS; ECG ARRHYTHMIA ANALYSIS; HIDDEN MARKOV MODELS; QRS COMPLEXES; R-R INTERVALS; SUPRAVENTRICULAR ARRHYTHMIA ANALYSIS;

BIOMEDICAL ENGINEERING;

ARTICLE; ELECTROCARDIOGRAM; HEART ARRHYTHMIA; METHODOLOGY; THEORETICAL STUDY;

ARRHYTHMIA; ELECTROCARDIOGRAPHY; ELECTROCARDIOGRAPHY, AMBULATORY; HUMAN; MARKOV CHAINS; MODELS, BIOLOGICAL; PREDICTIVE VALUE OF TESTS; SUPPORT, NON-U.S. GOV'T; SUPPORT, U.S. GOV'T, P.H.S.;

EID: 0025483033     PISSN: 00189294     EISSN: 15582531     Source Type: Journal    
DOI: 10.1109/10.58593     Document Type: Article

References (34)

1. R. G. Mark and K. L. Ripley, “Ambulatory ECG monitoring: Realtime analysis versus tape scanning systems,” MD Computing, vol. 2, no. 1, pp. 38–50, 1985.
2. C. L. Feldman, “Computer detection of cardiac arrhythmias: Historical review,” Amer. Rev. Diag., vol. 2, no. 5, pp. 138–145, 1983.
3. R. G. Mark, “Arrhythmia monitoring: Current status and future challenges,” in Patient Monitoring and Data Management, pp. 7–11, AAM1, 1985. AAM1 Technology Analysis and Review: TAR No. 11–85.
4. J. M. Jenkins, D. Wu, and R. C. Arzbaecher, “Computer diagnosis of supraventricular and ventricular arrhythmias,” Circulation, vol. 60, no. 5, pp. 977–985, 1979.
5. D. E. Gustafson and J.-Y. Wang, “Cardiac rhythm interpretation using statistical P and R wave analysis,” in Frontiers of Engineering in Health Care. New York: IEEE, 1981, pp. 267–272.
6. D. E. Gustafson, A. W. Willsky, J.-Y. Wang, M. C. Lancaster, and J. H. Triebwasser, “ECG/VCG rhythm diagnosis using statistical signal analysis—I. Identification of persistent rhythms,” IEEE Trans. Biomed. Eng., vol. BME-25, no. 4, pp. 344–353, 1978.
7. — “ECG/VCG rhythm diagnosis using statistical signal analysis— II. Identification of transient rhythms,” IEEE Trans. Biomed. Eng., vol. BME-25, no. 4, pp. 353–361, 1978.
8. E. Skordalakis, “Syntactic ECG processing: A review,” Pattern Recogn., vol. 19, no. 4, pp. 305–313, 1986.
9. G. C. Stockman and L. N. Kanal, “Problem reduction representation for the linguistic analysis of waveforms,” IEEE Trans. Pattern Anal. Much. Intell., vol. PAMI-5, pp. 287–298, May 1983.
10. F. L. Xiong, B. A. Lambird, and L. N. Kanal, “An experiment in recognition of electrocardiograms using a structural analysis algorithm,” in Proc. IEEE Conf. Cybernet. Soc., Bombay and New Delhi, India, IEEE SMC Society, 1984.
11. W. Gersch, P. Lilly, and E. Dong, Jr., “PVC detection by the heartbeat interval data—Markov chain approach,” Comput. Biomed. Res., vol. 8, pp. 370–378, 1975.
12. R. V. H. Vinke et al., “Classification of cardiac rhythms using theory of Markov chains,” in Computers in Cardiology, Vol. 6, New York: IEEE, 1979, pp. 255–258.
13. L. E. Baum and J. A. Eagon, “An inequality with applications to statistical prediction for functions of Markov processes and to a model for ecology,” Bull. Amer. Math. Soc., vol.73, pp. 360–363, 1967.
14. I. K. Baker, Stochastic Modeling for Automatic Speech Understanding. New York: Academic, pp. 521–542, 1975.
15. F. Jelinek, “Continuous speech recognition by statistical methods,” Proc. IEEE, vol. 64, pp. 532–556, Apr. 1976.
16. L. R. Bahl, F. Jelinek, and R. L. Mercer, “A maximum likelihood approach to continuous speech recognition,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-5, no. 2, pp. 179–190, 1983.
17. L. R. Rabiner and B.-H. Juang, “An introduction to hidden Markov models,” IEEE Acoust., Speech, Signal Process. Mag., pp. 4–16, Jan. 1986.
18. K.-F. Lee, “Large-vocabulary speaker-independent continuous speech recognition: the SPHINX system,” Ph.D. thesis. Dep. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, 1988.
19. L. R. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,” Proc. IEEE, vol. 77, pp. 257–286, Feb. 1989.
20. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
21. A. J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimal decoding algorithm,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 260–269, Apr. 1967.
22. G. D. Forney, Jr., “The Viterbi algorithm,” Proc. IEEE, vol. 61, pp. 268–278, Mar. 1973.
23. D. A. Coast, R. M. Stern, G. G. Cano, and S. A. Briller, “Cardiac arrhythmia analysis using hidden Markov models,” in Proc. Ninth Annu. Conf, IEEE Eng. Med. Biol. Soc., Nov. 1987, pp. 901–903.
24. L. R. Rabiner, K. C. Pan, and K. K. Soong, “On the performance of isolated word recognizers using vector quantization and temporal energy contours,” AT&T Bell Lab. Tech. J., vol. 63, pp. 1245–1260, Sept. 1984.
25. D. A. Coast, “Cardiac arrhythmia analysis using hidden Markov models,” Ph.D. thesis, Dep. Elect. Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, 1988.
26. B.-H. Juang and L. R. Rabiner, “A probabilistic distance measure for hidden Markov models,” AT&T Tech. J., vol. 64, no. 2, pp. 391–408, 1985.
27. L. R. Rabiner, B.-H. Juang, S. E. Levinson, and M. M. Sondhi, “Some properties of continuous hidden Markov model representations,” AT&T Tech. J., vol. 64, pp. 1251–1269, July-Aug. 1985.
28. R. E. Hermes, D. B. Geselowitz, and G. C. Oliver, “Development distribution and use of the AHA data base for ventricular arrhythmia detector evaluation,” in Computers in Cardiology. New York: IEEE, 1980, pp. 263–266.
29. Association for the Advancement of Medical Instrumentation (AAMI), “Recommended practice for testing and reporting performance results of ventricular arrhythmia detection algorithms,” Tech. Rep. AAMI ECAR-1987, AAMI, Arlington, VA, 1987.
30. P. Schluter and D. Clapham et al., “The design and evaluation of a computer based system for Holter tape analysis,” in Computers in Cardiology, New York: IEEE, 1984, pp. 193–196.
31. C. L. Feldman, Computer-Based Holter Scanners—Current Status. Northboro, MA: Cardiodata, 1984.
32. T. S. Anantharaman and R. Bisiani, “A hardware accelerator for speech recognition algorithms,” in 15th Internal. Symp. Comput. Architect., Tokyo, Japan, 1986.
33. S. C. Glinski, T. M. Lalumia, D. R. Cassiday, T. Koh, C. Gerveshi, G. A. Wilson, and J. Kumar, “The graph search machine (GSM): A VLSI architecture for connected speech recognition and other applications,” Proc. IEEE, vol. 75, pp. 1172–1184, Sept. 1987.
34. R. Bisiani, T. Anantharaman, and L. Butcher, “BEAM: An accelerator for speech recognition,” in Proc. Internal. Conf. Acoustics, Speech, and Signal Process., Glasgow, Scotland, pp. 217–220, IEEE, May 1989, pp. 217–220.