DOI QR코드

DOI QR Code

Frequent Pattern Bayesian Classification for ECG Pattern Diagnosis

심전도 패턴 판별을 위한 빈발 패턴 베이지안 분류

  • Published : 2004.10.01

Abstract

Electrocardiogram being the recording of the heart's electrical activity provides valuable clinical information about heart's status. Many re-searches have been pursued for heart disease diagnosis using ECG so far. However, electrocardio-graph uses foreign diagnosis algorithm due to inaccuracy of diagnosis results for a heart disease. This paper suggests ECG data collection, data preprocessing and heart disease pattern classification using data mining. This classification technique is the FB(Frequent pattern Bayesian) classifier and is a combination of two data mining problems, naive bayesian and frequent pattern mining. FB uses Product Approximation construction that uses the discovered frequent patterns. Therefore, this method overcomes weakness of naive bayesian which makes the assumption of class conditional independence.

심장의 활동을 기록한 심전도는 심장의 상태에 대한 가치 있는 임상 정보를 제공한다. 지금까지 심전도를 이용한 심장 질환 진단 알고리즘에 대한 많은 연구가 진행되어 왔으나, 심장 질환에 대한 진단 결과의 부 정확성으로 인해 심전계에서는 외국의 진단 알고리즘을 사용하고 있다. 이 논문에서는 심전도 데이터의 수집에서부터 전 처리 과정 그리고 데이터마이닝을 이용한 심장 질환 패턴 분류 기법을 제안한다. 이 패턴 분류기법은 빈발 패턴 베이지안이며 기존의 나이브 베이지안과 빈발 패턴 마이닝의 통합이다. 빈발 패턴 베이지안은 훈련단계에서 탐사된 빈발 패턴들을 사용하여 Product Approximation 구성하므로써 클래스 조건 독립 가정을 가진 나이브 베이지안의 단점을 해결한다.

Keywords

References

  1. 박광리, '스트레스 심전도의 잡음 제거를 위한 WAF와 WIF의 설계', 연세대학교 의용전자공학과 박사논문, 2000
  2. 최형민, 김원식, 정광일, 황재호, '웨이브렛 변환을 이용한 심전도의 기저선 제거, 한국감성과학회 춘계학술대회논문집, pp.26- 31, 2003
  3. Vladimir Cherkassky, Steven Kilts, 'Myopotential denoising of ECG signals using wavelet thresholding methods,' Neural Networks, Vol.14, pp.1129-1137, 2001 https://doi.org/10.1016/S0893-6080(01)00041-7
  4. N. Maglaveras, T. Stamkopoulos, K. Diamantaras, C. Pappas, M. Strintzis, 'ECG pattern recognition and classification using non-linear transformations and neural networks: A review,' International Journal of Medical Informatics, Vol.52, pp.191-208, 1998 https://doi.org/10.1016/S1386-5056(98)00138-5
  5. Biju P. Simon and C. Eswaran, 'An ECG Classifier Designed Using Modified Decision Based Neural Networks,' Computers and Biomedical Research, Vol.30, No.4, pp.257-272, 1997 https://doi.org/10.1006/cbmr.1997.1446
  6. 김만선, 김원식, 노기용, 이상태, '심전도 패턴을 분류하기 위한 신경망 성능 평가', 한국감성과학회 춘계학술대회, pp.148-153, 2003.
  7. R. Agrawal and R. Srikant, 'Fast Algorithm Mining Association Rules in Large Database,' In Proc. of the 1994 lnternat'l Conference on VLDB, 1994
  8. J. Han, J. Pei, Y. Yin, 'Mining frequent patterns without candidate generation,' In SIGMOD'00, Dallas, TX, May, 2000 https://doi.org/10.1145/342009.335372
  9. J. Han, M. Kanmer, 'Data Mining : Concepts and Techniques,' Morgan Kamfmann Publishers, 2000
  10. N. Friedman, D. Geiger, M. Goldszmidt, 'Bayesian Network Classifiers,' Machine Learning, 29, pp.131-163, 1997 https://doi.org/10.1023/A:1007465528199
  11. P. Domingos, M. Pazzani, 'On the optimality of the Simple Bayesian Classifier under Zero-One Loss,' Machine Learning, 29, pp.103-130, 1997 https://doi.org/10.1023/A:1007413511361
  12. P. M. Lewis, 'Approximating Probability Distributions to Reduce Storage Requirements,' Information and Control, 2, pp.214-225, 1959 https://doi.org/10.1016/S0019-9958(59)90207-4