WEIGHTED TIME WARPING FOR TEMPORAL SEGMENTATION OF MULTI-PARAMETER PHYSIOLOGICAL SIGNALS

Gartheeban Ganeshapillai, John Guttag

Abstract

We present a novel approach to segmenting a quasiperiodic multi-parameter physiological signal in the presence of noise and transient corruption. We use Weighted Time Warping (WTW), to combine the partially correlated signals. We then use the relationship between the channels and the repetitive morphology of the time series to partition it into quasiperiodic units by matching it against a constantly evolving template. The method can accurately segment a multi-parameter signal, even when all the individual channels are so corrupted that they cannot be individually segmented. Experiments carried out on MIMIC, a multi-parameter physiological dataset recorded on ICU patients, demonstrate the effectiveness of the method. Our method performs as well as a widely used QRS detector on clean raw data, and outperforms it on corrupted data. Under additive noise at SNR 0 dB the average errors were 5:81 ms for our method and 303:48 ms for the QRS detector. Under transient corruption they were 2:89 ms and 387:32 ms respectively.

References

  1. Aboukhalil, A., Nielsen, L., Saeed, M., Mark, R., and Clifford, G. (2008). Reducing false alarm rates for critical arrhythmias using the arterial blood pressure waveform. Journal of biomedical informatics, 41(3):442- 451.
  2. Cao, H., Eshelman, L., Chbat, N., Nielsen, L., Gross, B., and Saeed, M. (2008). Predicting icu hemodynamic instability using continuous multiparameter trends. Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE DOI - 10.1109/IEMBS.2008.4650037, pages 3803-3806.
  3. Chen, X., Xu, D., Zhang, G., and Mukkamala, R. (2009). Forecasting acute hypotensive episodes in intensive care patients based on a peripheral arterial blood pressure waveform. Computers in Cardiology, 2009 DOI - UR -, pages 545-548.
  4. Deshmane, A. (2009). False arrhythmia alarm suppression using ecg, abp, and photoplethysmogram.
  5. Gleicher, M. and Kovar, L. (2004). Automated extraction and parameterization of motions in large data sets. ACM transactions on graphics.
  6. Goldberger, A. L., Amaral, L. A. N., Glass, L., Hausdorff, J. M., Ivanov, P. C., Mark, R. G., Mietus, J. E., Moody, G. B., Peng, C.-K., and Stanley, H. E. (2000). PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation, 101(23):e215-e220.
  7. Henriques, J. and Rocha, T. (2009). Prediction of acute hypotensive episodes using neural network multimodels. Computers in Cardiology, 36.
  8. Kohler, B.-U., Hennig, C., and Orglmeister, R. (2002). The principles of software qrs detection. Engineering in Medicine and Biology Magazine, IEEE DOI - 10.1109/51.993193, 21(1):42-57.
  9. Kovar, L. and Gleicher, M. (2004). Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics (TOG).
  10. Li, Q. and Clifford, G. D. (2008). Suppress false arrhythmia alarms of icu monitors using heart rate estimation based on combined arterial blood pressure and ecg analysis. pages 1-3.
  11. Li, Q., Mark, R., and Clifford, G. (2008). Robust heart rate estimation from multiple asynchronous noisy sources using signal quality indices and a kalman filter. Physiological measurement.
  12. Mark, R. and Shavdia, D. (2007). Septic shock: providing early warnings through multivariate logistic regression models.
  13. Myers, C., Rabiner, L., and Rosenberg, A. (1980). Performance tradeoffs in dynamic time warping algorithms for isolated word recognition. Acoustics, Speech and Signal Processing, IEEE Transactions on DOI - , 28(6):623- 635.
  14. Pan, J. and Tompkins, W. J. (1985). A real-time qrs detection algorithm. Biomedical Engineering, IEEE Transactions on DOI - 10.1109/10.725330, BME-32(3):230 - 236.
  15. Park, A. and Glass, J. (2006). A novel dtw-based distance measure for speaker segmentation. Spoken Language Technology Workshop, 2006. IEEE DOI - 10.1109/SLT.2006.326807, pages 22-25.
  16. Tarassenko, L., Hann, A., and Young, D. (2006). Integrated monitoring and analysis for early warning of patient deterioration. Medical Applications of Signal Processing, 2005. The 3rd IEE International Seminar on (Ref. No. 2005-1119) DOI -, pages 64-68.
  17. Urrusti, J. and Tompkins, W. (1993). Performance evaluation of an ecg qrs complex detection algorithm. PROC ANNU CONF ENG MED BIOL.
  18. Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., and Keogh, E. (2006). Indexing multidimensional timeseries. The VLDB Journal - The International Journal on Very Large Data Bases, 15(1).
  19. Zhou, F., Torre, F., and Hodgins, J. (2008). Aligned cluster analysis for temporal segmentation of human motion. Automatic Face & Gesture Recognition, 2008. FG 7808. 8th IEEE International Conference on DOI - 10.1109/AFGR.2008.4813468, pages 1-7.
Download


Paper Citation


in Harvard Style

Ganeshapillai G. and Guttag J. (2011). WEIGHTED TIME WARPING FOR TEMPORAL SEGMENTATION OF MULTI-PARAMETER PHYSIOLOGICAL SIGNALS . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2011) ISBN 978-989-8425-35-5, pages 125-131. DOI: 10.5220/0003128501250131


in Bibtex Style

@conference{biosignals11,
author={Gartheeban Ganeshapillai and John Guttag},
title={WEIGHTED TIME WARPING FOR TEMPORAL SEGMENTATION OF MULTI-PARAMETER PHYSIOLOGICAL SIGNALS},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2011)},
year={2011},
pages={125-131},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003128501250131},
isbn={978-989-8425-35-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2011)
TI - WEIGHTED TIME WARPING FOR TEMPORAL SEGMENTATION OF MULTI-PARAMETER PHYSIOLOGICAL SIGNALS
SN - 978-989-8425-35-5
AU - Ganeshapillai G.
AU - Guttag J.
PY - 2011
SP - 125
EP - 131
DO - 10.5220/0003128501250131