title: Alignment using variable penalty dynamic time warping.
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.
authors.affiliation: CSIRO Mathematical and Information Sciences, Locked Bag 17, North Ryde, NSW 1670, Australia. David.Clifford@csiro.au
authors.forename: David
authors.initials: D
authors.lastname: Clifford
authors.forename: Glenn
authors.initials: G
authors.lastname: Stone
authors.forename: Ivan
authors.initials: I
authors.lastname: Montoliu
authors.forename: Serge
authors.initials: S
authors.lastname: Rezzi
authors.forename: François-Pierre
authors.initials: FP
authors.lastname: Martin
authors.forename: Philippe
authors.initials: P
authors.lastname: Guy
authors.forename: Stephen
authors.initials: S
authors.lastname: Bruce
authors.forename: Sunil
authors.initials: S
authors.lastname: Kochhar
mesh_terms: D000465:Algorithms; D002849:Chromatography, Gas / Q000379:methods*; D008401:Gas Chromatography-Mass Spectrometry / Q000379:methods*; D013995:Time