Alignment Using Variable Penalty Dynamic Time Warping
- 12 January 2009
- journal article
- research article
- Published by American Chemical Society (ACS) in Analytical Chemistry
- Vol. 81 (3) , 1000-1007
Abstract
In this article we highlight a novel variation on dynamic time warping (DTW) for aligning chromatogram signals. We are interested in sets of signals that can be aligned well locally, but not globally, by shifting individual signals in time. This kind of alignment is often sufficient for aligning gas chromatography data. Regular DTW often “over-warps” signals and introduces artificial features into the aligned data. To overcome this we introduce a variable penalty into the DTW process. The penalty is added to the distance metric whenever a nondiagonal step is taken. We select our penalty based on a morphological dilation of the two signals. We showcase our method by aligning GC/MS datafiles from 712 blood plasma samples processed in 23 batches over the course of 6 months. The use of variable penalty DTW significantly reduces the number of nondiagonal moves. In the examples presented here, this reduction is by a factor of 30, with no cost to visual quality of the alignment.Keywords
This publication has 13 references indexed in Scilit:
- A dynamic programming approach for the alignment of signal peaks in multiple gas chromatography-mass spectrometry experimentsBMC Bioinformatics, 2007
- ANALYSIS OF MELODY ROOTS IN HUNGARIAN FOLK MUSIC USING SELF-ORGANIZING MAPS WITH ADAPTIVELY WEIGHTED DYNAMIC TIME WARPINGApplied Artificial Intelligence, 2007
- amsrpm: Robust Point Matching for Retention Time Alignment of LC/MS Data withRJournal of Statistical Software, 2007
- Distributed mechanism in detecting and defending against the low-rate TCP attackComputer Networks, 2006
- Alignment and statistical difference analysis of complex peptide data sets generated by multidimensional LC‐MSProteomics, 2006
- Enhancement and Dynamic Time Warping of Somatosensory Evoked Potential Components Applied to Patients with Multiple SclerosisIEEE Transactions on Biomedical Engineering, 1987
- Time-warping algorithm applied to chromatographic peak matching gas chromatography/Fourier transform infrared/mass spectrometryAnalytical Chemistry, 1987
- Dynamic programming algorithm optimization for spoken word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978
- Minimum prediction residual principle applied to speech recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1975
- Quantitative Untersuchungen der räumlichen Erregungssummation im rezeptiven Feld retinaler Neurone der KatzeBiological Cybernetics, 1968