Alignment Using Variable Penalty Dynamic Time Warping

详细信息    查看全文

• 作者：David Clifford ; Glenn Stone ; Ivan Montoliu ; Serge Rezzi ; Franois-Pierre Martin ; Philippe Guy ; Stephen Bruce ; Sunil Kochhar
• 刊名：Analytical Chemistry
• 出版年：2009
• 出版时间：February 1, 2009
• 年：2009
• 卷：81
• 期：3
• 页码：1000-1007
• 全文大小：600K
• 年卷期：v.81,no.3(February 1, 2009)
• ISSN：1520-6882

文摘

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.