A Real-Time FPGA-Based Accelerator for ECG Analysis and Diagnosis Using Association-Rule Mining

Telemedicine provides health care services at a distance using information and communication technologies, which intends to be a solution to the challenges faced by current health care systems with growing numbers of population, increased demands from patients, and shortages in human resources. Recent advances in telemedicine, especially in wearable electrocardiogram (ECG) monitors, call for more intelligent and efficient automatic ECG analysis and diagnostic systems. We present a streaming architecture implemented on Field-Programmable Gate Arrays (FPGAs) to accelerate real-time ECG signal analysis and diagnosis in a pipelining and parallel way. Association-rule mining is employed to generate early diagnostic results by matching features of ECG with generated association rules. To improve performance of the processing, we propose a hardware-oriented data-mining algorithm named Bit_Q_Apriori. The corresponding hardware implementation indicates a good scalability and outperforms other hardware designs in terms of performance, throughput, and hardware cost.

[1]  Byungkook Jeon,et al.  Design and Implementation of a Wearable ECG System , 2012 .

[2]  G. Boudreaux-Bartels,et al.  Wavelet transform-based QRS complex detector , 1999, IEEE Transactions on Biomedical Engineering.

[3]  Sajish Chandrababu,et al.  Migrating FPGA based PCI Express Geni design to Gen2 , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[4]  Andrej Zemva,et al.  FPGA-oriented HW/SW implementation of ECG beat detection and classification algorithm , 2010, Digit. Signal Process..

[5]  Alfred Strey,et al.  Novel strategies for hardware acceleration of frequent itemset mining with the apriori algorithm , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[6]  C. Li,et al.  Detection of ECG characteristic points using wavelet transforms. , 1995, IEEE transactions on bio-medical engineering.

[7]  Marcos Martínez Peiró,et al.  FPGA Custom DSP for ECG Signal Analysis and Compression , 2004, FPL.

[8]  Gregory T. A. Kovacs,et al.  Robust Neural-Network-Based Classification of Premature Ventricular Contractions Using Wavelet Transform and Timing Interval Features , 2006, IEEE Transactions on Biomedical Engineering.

[9]  Bulusu Lakshmana Deekshatulu,et al.  Prediction of risk score for heart disease using associative classification and hybrid feature subset selection , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[10]  Philip de Chazal,et al.  Automatic classification of heartbeats using ECG morphology and heartbeat interval features , 2004, IEEE Transactions on Biomedical Engineering.

[11]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[12]  Yongxin Zhu,et al.  An FPGA-Assisted Cloud Framework for Massive ECG Signal Processing , 2014, 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing.

[13]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[14]  P.E. Trahanias,et al.  An approach to QRS complex detection using mathematical morphology , 1993, IEEE Transactions on Biomedical Engineering.

[15]  Dimitrios Dimogianopoulos,et al.  ECG diagnosis via a sequential recursive time series — Wavelet classification scheme , 2013, Eurocon 2013.

[16]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.

[17]  W.J. Tompkins,et al.  Neural-network-based adaptive matched filtering for QRS detection , 1992, IEEE Transactions on Biomedical Engineering.

[18]  Soo-Won Kim,et al.  Design of Wavelet-Based ECG Detector for Implantable Cardiac Pacemakers , 2013, IEEE Transactions on Biomedical Circuits and Systems.

[19]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[20]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[21]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[22]  Viktor K. Prasanna,et al.  Efficient hardware data mining with the Apriori algorithm on FPGAs , 2005, 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'05).

[23]  Allen C. Cheng,et al.  Machine learning on-a-chip: A high-performance low-power reusable neuron architecture for artificial neural networks in ECG classifications , 2012, Comput. Biol. Medicine.

[24]  Ming-Syan Chen,et al.  Hardware-Enhanced Association Rule Mining with Hashing and Pipelining , 2008, IEEE Transactions on Knowledge and Data Engineering.

[25]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[26]  Alberto J. Palma,et al.  Flexible ECG acquisition system based on analog and digital reconfigurable devices , 2011 .

[27]  O. Khan,et al.  ACM Transactions on Embedded Computing Systems continued on back cover , 2018 .

[28]  S. L. Nalbalwar,et al.  Artificial Neural Network based cardiac arrhythmia classification using ECG signal data , 2010, 2010 International Conference on Electronics and Information Engineering.

[29]  C. Papaloukas,et al.  A knowledge-based technique for automated detection of ischaemic episodes in long duration electrocardiograms , 2006, Medical and Biological Engineering and Computing.

[30]  Andrej Zemva,et al.  Hardware Implementation of a Modified Delay-Coordinate Mapping-Based QRS Complex Detection Algorithm , 2007, EURASIP J. Adv. Signal Process..

[31]  Xia Liu,et al.  A Remote Diagnosis Service Platform for Wearable ECG Monitors , 2012, IEEE Intelligent Systems.

[32]  Dimitrios I. Fotiadis,et al.  Automatic arrhythmia detection based on time and time-frequency analysis of heart rate variability , 2004, Comput. Methods Programs Biomed..

[33]  Fabien Massé,et al.  Miniaturized wireless ECG monitor for real-time detection of epileptic seizures , 2013, TECS.