Recognizing wrist pulse waveforms with improved dynamic time warping algorithm

This paper proposes an improved DTW algorithm to recognize pulse waveform. Our approach avoids the pathologic alignment that can be caused by original DTW algorithm and DDTW algorithm. Extensive experiments on 1000 pulse waveforms demonstrate the effect of our approach. Compared with original DTW and DDTW algorithms, our algorithm reduces the FRR and FAR greatly. By calculating the similarities between the pulse sample and the five pulse templates, our approach has 92.3% agreement rate with expert.

[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]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[3]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Witold Kinsner,et al.  ECG frame classification using dynamic time warping , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[5]  D. Webb,et al.  Pulse wave analysis and arterial stiffness. , 1998, Journal of cardiovascular pharmacology.

[6]  George M. Church,et al.  Aligning gene expression time series with time warping algorithms , 2001, Bioinform..

[7]  Ling Y. Wei,et al.  Frequency Distribution of Human Pulse Spectra , 1985, IEEE Transactions on Biomedical Engineering.

[8]  M. O'Rourke,et al.  Pulse wave analysis. , 1996, Journal of hypertension. Supplement : official journal of the International Society of Hypertension.

[9]  David Zhang,et al.  Adaptive baseline wander removal in the pulse waveform , 2002, Proceedings of 15th IEEE Symposium on Computer-Based Medical Systems (CBMS 2002).

[10]  David Zhang,et al.  TCPD based pulse monitoring and analyzing , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[11]  Claus Bahlmann,et al.  The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Y Z Yoon,et al.  Pulse type classification by varying contact pressure. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.