Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2009.16-D.1.11

Multi-parametric Diagnosis Indexes and Emerging Pattern based Classification Technique for Diagnosing Cardiovascular Disease  

Lee, Heon-Gyu (한국전자통신연구원 우정기술센터)
Noh, Ki-Yong (한국표준과학연구원)
Ryu, Keun-Ho (충북대학교 전기전자컴퓨터공학부)
Jung, Doo-Young (충북대학교 전기전자컴퓨터공학부)
Abstract
In order to diagnose cardiovascular disease, we proposed EP-based(emerging pattern- based) classification technique using multi-parametric diagnosis indexes. We analyzed linear/nonlinear features of HRV for three recumbent postures and extracted four diagnosis indexes from ST-segments to apply the multi-parametric diagnosis indexes. In this paper, classification model using essential emerging patterns for diagnosing disease was applied. This classification technique discovers disease patterns of patient group and these emerging patterns are frequent in patients with cardiovascular disease but are not frequent in the normal group. To evaluate proposed classification algorithm, 120 patients with AP (angina pectrois), 13 patients with ACS(acute coronary syndrome) and 128 normal people data were used. As a result of classification, when multi-parametric indexes were used, the percent accuracy in classifying three groups was turned out to be about 88.3%.
Keywords
Cardiovascular Disease; Emerging Pattern Mining; Classification; Heart Rate Variability; ST-segments;
Citations & Related Records
연도 인용수 순위
  • Reference
1 통계청 인구동향과, “2006년 사망 및 사망원인통계결과,” pp.17-18, 2007
2 M. E. Bertrand et al, “Management of acute coronary artery syndrome in patients presenting without persistent ST-segment elevation,” European Heart Journal, Vol. 23, pp.1809-1833, 2002   DOI   ScienceOn
3 H. G. Lee, K. Y. Noh, K. H. Ryu, “Mining Biosignal Data: Coronary Artery Disease Diagnosis using Linear and Nonlinear Features of HRV,” Lecture Notes in Artificial Intelligence, Springer Berlin/Heidelberg, Vol. 4819, Emerging Technologies in Knowledge Discovery and Data Mining, pp.56-66, 2007   DOI   ScienceOn
4 J. Pumprla, K. Howorka, D. Groves, M. Chester, “Functional assessment of heart rate variability physiological basis and practical applications,” Journal of Cardiology, Vol.84, pp.1-14, 2002   DOI   ScienceOn
5 JF. Sneddon, Y. Bashir, “Vagal stimulation after myocardial infarction: accentuating the positive,” Journal of American Cardiology, Vol.22, pp.1335-1337, 1993   DOI
6 W. J. Tompkins, “Biomedical digital signal processing,” Prentice Hall PTR, Upper Saddle River, New Jersey 07458, 1995
7 M. Brennan, M. palaniswami, P. Kamen, “Do existing measurements of Poincare plot geometry reflect nonlinear features of heart rate variability?” IEEE Trans. on Biomedical Eng., Vol.48, No.11, pp.1342-1347, 2001   DOI   ScienceOn
8 S. M. Pincus, and W. M. Huang, “Approximate entropy: statistical properties and applications,” Communication Statist. Theory Meth. Vol.21, pp.3061-3077, 1992   DOI
9 W. S. Kim, Y. Z. Yoon, J. H. Bae, K. S. Soh, “Nonlinear characteristics of heart rate time series: influence of three recumbent positions in patients with mild or severe coronary artery disease,” Physiological Measurement Vol.26, pp.517-529. 2005   DOI   ScienceOn
10 R. Detrano, D. Mulvihill, K. Lehmann, P. Dubach, A. Colombo, D. McArthur, V. Froelicher, “Exercise-induced ST depression in the diagnosis of coronary artery disease. A meta-analysis,” Journal of Circulation, American Heart Association, Vol.80, pp.87-98, 1989
11 G. Dong, X. Zhang, L. Wong, J. Li, “Classification by aggregating emerging patterns,” Proceedings of the. 2nd Int'l Conference on Discovery Science, pp.30-42, 1999
12 S. Miyamoto, M. Fujita, K. Tambara, H. Sekiguchi, S. Eiho, K. Hasegawa, et al. “Circadian variation of cardiac autonomic nervous activity is well preserved in patients with mild to moderate chronic heart failure: effect of patient position.” Journal of Cardiology, Vol. 93, No.3, pp.247-252. 2004   DOI   ScienceOn
13 C. Papaloukas, D. I. Fotiadis, A. Likas, and L. K. Michalis, “An ischemia detection method based on neural networks and bidirectional associative memories,” Journal of Medical Eng. Technologies, Vol.24, pp.167-178, 2002
14 “European ST-T database directory,” European Society of Cardiology, Pisa, Italy, 1991
15 W. Li, J. Han, J. Pei, “CMAR: Accurate and Efficient Classification Based on Multiple Association Rules,” Proceedings of the Int'l Conference Data Mining. Vol.1119, pp.369-376, 2001
16 R. M. Bethea, B. S. Duran, T. L. Boullion, “Statistical methods for engineers and scientists,” New York : M. Dekker. 1995
17 IH. Witten, E. Frank, “Data Mining: Practical Machine Learning Tools and Techniques,” San Mateo, CA: Morgan Kaufmann, 1999
18 C. Papaloukas, D. I. Fotiadis, A. P. Liavas, A. Likas, and L. K. Michalis, “A Knowledge-Based Technique for Automated Detection of Ischemic Episodes in Long Duration Electrocardiograms,” Medical & Biological Eng. & comp., Vol.39,1 No.1, pp.105-112, 2001   DOI   ScienceOn
19 K. H. Ryu, W. S. Kim, H. G. Lee, “A Data Mining Approach and Framework of Intelligent Diagnosis System for Coronary Artery Disease Prediction,” The Institute of Electronics, Information and Communication Engineers (IEICE), pp.33-34, 2008
20 Y. Goletsis, C. Papaloukas, D. I. Fotiadis, A. Likas, and L. K. Michalis, “Automatic ischemic beat classification using genetic algorithms and multicriteria decision analysis,” IEEE Trans. Biomedical Eng., Vol.51, No. 10, pp.1717-1725, 2004   DOI   ScienceOn
21 S. M. Pincus and A. L. Goldberger, “Physiological time-series analysis: what does regularity quantify?” Physiology, Vol.266, H1643, 1994
22 TH. Makikallio, T. Ristimae, KE. Airaksinen, CK Peng, AL Goldberger, “Heart rate dynamics in patients with stable angina pectoris and utility of fractal and complexity measures,” Journal of Cardiology, Vol.81, pp.27-31, 1998   DOI   ScienceOn
23 N. Kannathal, UR. Acharya, CM. Lim, PK. Sadasivan, “Characterization of EEG-A comparative study,” Computer Methods and Programs in Biomedical, Vol.80, No.1, pp.17-23, 2005   DOI   ScienceOn
24 U. Fayyad, K. Irani, “Multi-Interval discretization of continuous-valued attributes for classification learning,” Proceedings of the. Int'l Joint Conference. on Artificial Intelligence, pp.1022-1027, 1993
25 J. Quinlan, “C4.5: Programs for Machine Learning,” Morgan Kaufmann San Mateo, 1993
26 G. Dong, J. Li, X. Zhang, “Discovering jumping emerging patterns and experiments on real datasets,” Proceedings of the 9th Int'l Database Conference on Heterogeneous and Internet Databases, pp.155-168, 1999
27 J. Han, M. Kamber, “Data Mining: Concepts and Techniques,” Morgan Kaufmann publishers, 2000
28 D. Barnaby, K. Ferric, DT. Kaplan, S. Shah, P. Bijur, EJ. Gallagher, “Heart rate variability in emergency department patients with sepsis,” Emerging Medical, Vol.9, pp.661-670, 2002
29 L. Guyon, A. Elisseeff, “introduction to variable and feature selection,” Journal of Machine Learning Research 3, pp.1157-1182, 2003   DOI