Advertisement

Classification of Wrist Pulse Blood Flow Signal Using Time Warp Edit Distance

  • Lei Liu
  • Wangmeng Zuo
  • Dongyu Zhang
  • Naimin Li
  • Hongzhi Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6165)

Abstract

The blood flow signals can be used to examine a person’s health status and have been widely used in the study of the clinical diagnosis of cardiovascular diseases. According to the pulse diagnosis theory of traditional chinese, the pathological changes of certain organs could be reflected on the wrist pulse signals. In this paper, we use Doppler ultrasonic device to collect the wrist pulse blood flow signals from patients with pancreatitis (P), duodenal bulb ulcer (DBU), appendicitis (A) and acute appendicitis (AA) as well as healthy persons. After extracting the envelopes of ultrasonic pulse contour, the wrist pulse blood flow signals are pre-processed using wavelet transform. Finally, we adopted a recent time series matching method, time warp edit distance (TWED), on the pre-processed data for classification of wrist pulse blood flow signals. The proposed approach is tested on the wrist blood flow signal dataset, and achieves higher classification accuracy than several classical time series matching approaches, such as Euclidean distance (ED), dynamic time warping (DTW), and edit distance with real penalty (ERP).

Keywords

Wrist blood flow diagnosis time series time warp edit distance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lukman, S., He, Y., Hui, S.: Computational methods for traditional Chinese medicine: a survey. Computer Methods and Programs in Biomedicine 88, 283–294 (2007)CrossRefGoogle Scholar
  2. 2.
    Zhu, L., Yan, J., Tang, Q., Li, Q.: Recent progress in computerization of TCM. Journal of Communication and Computer 3, 78–81 (2006)Google Scholar
  3. 3.
    Wang, K., Xu, L., Zhang, D., Shi, C.: TCPD based pulse monitoring and analyzing. In: Proceedings of the 1st ICMLC conference, Beijing (2002)Google Scholar
  4. 4.
    Wang, H., Cheng, Y.: A quantitative system for pulse diagnosis in Traditional Chinese Medicine. In: Proceedings of the 27th IEEE EMB conference, Shanghai (2005)Google Scholar
  5. 5.
    Chen, Y., Zhang, L., Zhang, D., Zhang, D.: Wrist Pulse Signal Diagnosis using Modified Gaussian Models and Fuzzy C-Means Classification. Medical Engineering & Physics 31, 1283–1289 (2009)CrossRefGoogle Scholar
  6. 6.
    Chen, Y., Zhang, L., Zhang, D., Zhang, D.: Computerized Wrist Pulse Signal Diagnosis using Modified Auto-regressive Models. Journal of Medical Systems (September 2009)Google Scholar
  7. 7.
    Lu, W., Wang, Y., Wang, W.: Pulse analysis of patients with severe liver problems. IEEE Eng. in Med. and Biol. 18, 73–75 (1999)CrossRefGoogle Scholar
  8. 8.
    Zhang, A., Yang, F.: Study on recognition of sub-health from pulse signal. In: Proceeding of ICNNB Conference, vol. 3, pp. 1516–1518 (2005)Google Scholar
  9. 9.
    Zhang, D., Zhang, L., Zhang, D., Zheng, Y.: Wavelet-based analysis of Doppler ultrasonic wrist-pulse signals. In: Proceeding of ICBBE Conference, Shanghai, vol. 2, pp. 589–543 (2008)Google Scholar
  10. 10.
    Zhang, D., Zuo, W., Zhang, D., Zhang, H., Li, N.: Wrist Blood Flow Signal-based Computerized Pulse Diagnosis Using Spatial and Spectrum Features. J. Biomedical Science and Engineering, 6 pages (2010)Google Scholar
  11. 11.
    Marteau, P.-F.: Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching. IEEE Trans. Pattern Analysis and Machine Intelligence 31, 306–318 (2009)CrossRefGoogle Scholar
  12. 12.
    Chen, Y., Zhang, L., Zhang, D., Zhang, D.Y.: The public Pulse Signal Dataset (2010), http://www4.comp.polyu.edu.hk/~cslzhang/Pulse_datasets.htm
  13. 13.
    Xu, L., Zhang, D., Wang, K.: Wavelet-based cascaded adaptive filter for removing baseline drift in pulse waveforms. IEEE Trans. Biomed. Eng. 52, 1973–1975 (2005)CrossRefGoogle Scholar
  14. 14.
    Wagner, R.A., Fischer, M.J.: The String-to-String Correction Problem. J. ACM 21, 168–173 (1973)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Mäkinen, V.: Using Edit Distance in Point-Pattern Matching. In: Proc. Eighth Symp. String Processing and Information Retrieval (SPIRE 2001), pp. 153–161 (2001)Google Scholar
  16. 16.
    Chen, L., Ng, R.: On the Marriage of LP-Norm and Edit Distance. In: Proc. Int’l. Conf. Very Large Data Bases, pp. 792–801 (2004)Google Scholar
  17. 17.
    Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowledge and Information Systems 7, 358–386 (2005)CrossRefGoogle Scholar
  18. 18.
    Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, and Signal Proc. 26, 43–49 (1978)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Lei Liu
    • 1
  • Wangmeng Zuo
    • 1
  • Dongyu Zhang
    • 1
  • Naimin Li
    • 1
  • Hongzhi Zhang
    • 1
  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina

Personalised recommendations