Fast parametric time warping of peak lists

被引:31
|
作者
Wehrens, Ron [1 ]
Bloemberg, Tom G. [2 ,3 ]
Eilers, Paul H. C. [1 ]
机构
[1] Wageningen UR, Biometris, Wageningen, Netherlands
[2] Radboud Univ Nijmegen, Educ Inst Mol Sci, NL-6525 ED Nijmegen, Netherlands
[3] Radboud Univ Nijmegen, Inst Mol & Mat, NL-6525 ED Nijmegen, Netherlands
关键词
MULTIVARIATE CURVE RESOLUTION; ALIGNMENT;
D O I
10.1093/bioinformatics/btv299
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Alignment of peaks across samples is a difficult but unavoidable step in the data analysis for all analytical techniques containing a separation step like chromatography. Important application examples are the fields of metabolomics and proteomics. Parametric time warping (PTW) has already shown to be very useful in these fields because of the highly restricted form of the warping functions, avoiding overfitting. Here, we describe a new formulation of PTW, working on peak-picked features rather than on complete profiles. Not only does this allow for a much more smooth integration in existing pipelines, it also speeds up the (already among the fastest) algorithm by orders of magnitude. Using two publicly available datasets we show the potential of the new approach. The first set is a LC-DAD dataset of grape samples, and the second an LC-MS dataset of apple extracts.
引用
收藏
页码:3063 / 3065
页数:3
相关论文
共 50 条
  • [31] Analytical computation of fast frequency warping
    Caporale, Salvatore
    De Marchi, Luca
    Speciale, Nicolo
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3793 - 3796
  • [32] Fast operators for arbitrary warping maps
    Caporale, Salvatore
    De Marchi, Luca
    Speciale, Nicolo
    [J]. PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 1168 - 1171
  • [33] Initialization of dynamic time warping using tree-based fast Nearest Neighbor
    Poularakis, Stergios
    Katsavounidis, Ioannis
    [J]. PATTERN RECOGNITION LETTERS, 2016, 79 : 31 - 37
  • [34] Query-by-Example Retrieval via Fast Sequential Dynamic Time Warping Algorithm
    Vavrek, Jozef
    Viszlay, Peter
    Kiktova, Eva
    Lojka, Martin
    Juhar, Jozef
    Cizmar, Anton
    [J]. 2015 38TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2015,
  • [35] A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping
    Lahreche, Abdelmadjid
    Boucheham, Bachir
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [36] Fast parametric time-frequency modeling of nonstationary signals
    Ma, Shiwei
    Li, Kang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (01) : 170 - 177
  • [37] Making the dynamic time warping distance warping-invariant
    Jain, Brijnesh J.
    [J]. PATTERN RECOGNITION, 2019, 94 : 35 - 52
  • [38] DYNAMIC POSITIONAL WARPING: DYNAMIC TIME WARPING FOR ONLINE HANDWRITING
    Chang, Won-Du
    Shin, Jungpil
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2009, 23 (05) : 967 - 986
  • [39] Power Load Curve Clustering Algorithm Using Fast Dynamic Time Warping and Affinity Propagation
    Jin, Yu
    Bi, Zhongqin
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2018, : 1132 - 1137
  • [40] Chemometric assisted correlation optimized warping of chromatograms: optimizing the computational time for correcting the drifts in chromatographic peak positions
    Kumar, Keshav
    [J]. ANALYTICAL METHODS, 2018, 10 (09) : 1006 - 1014