Electrocardiogram data mining based on frame classification by dynamic time warping matching

This paper presents an electrocardiogram (ECG) data mining scheme based on the ECG frame classification realised by a dynamic time warping (DTW) matching technique, which has been used successfully in speech recognition. We use the DTW to classify ECG frames because ECG and speech signals have similar non-stationary characteristics. The DTW mapping function is obtained by searching the frame from its end to start. A threshold is setup for DTW matching residual either to classify an ECG frame or to add a new class. Classification and establishment of a template set are carried out simultaneously. A frame is classified into a category with a minimal residual and satisfying a threshold requirement. A classification residual of 1.33% is achieved by the DTW for a 10-min ECG recording.

[1]  E. Caiani,et al.  Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[2]  Fei Wang,et al.  Shape-based Matching of ECG Recordings , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Hiroaki Sakoe,et al.  A Dynamic Programming Approach to Continuous Speech Recognition , 1971 .

[4]  S. Levinson,et al.  Considerations in dynamic time warping algorithms for discrete word recognition , 1978 .

[5]  W. A. Coberly,et al.  ECG data compression techniques-a unified approach , 1990, IEEE Transactions on Biomedical Engineering.

[6]  W. Kinsner,et al.  ECG signal compression and analysis in long-term monitoring , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[7]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[8]  Xiao Hu,et al.  A single-lead ECG enhancement algorithm using a regularized data-driven filter , 2006, IEEE Transactions on Biomedical Engineering.