Topic
Dynamic time warping
About: Dynamic time warping is a research topic. Over the lifetime, 6013 publications have been published within this topic receiving 133130 citations.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: This work presents a word spotting method for scanned documents in order to find the word images that are similar to a query word, without assuming a correct segmentation of the words into characters.
45 citations
••
TL;DR: A novel DMA framework based on transfer learning (TL) is proposed to deal with the adaptation of driver models in lane-changing scenarios at the data level that combines dynamic time warping (DTW) and local Procrustes analysis (LPA) and shows better performance on the model accuracy.
Abstract: Driver model adaptation (DMA) provides a way to model the target driver when sufficient data are not available. Traditional DMA methods running at the model level are restricted by the specific model structures and cannot make full use of the historical data. In this paper, a novel DMA framework based on transfer learning (TL) is proposed to deal with the adaptation of driver models in lane-changing scenarios at the data level. Under the proposed DMA framework, a new TL approach named DTW-LPA that combines dynamic time warping (DTW) and local Procrustes analysis (LPA) is developed. Using the DTW, the relationship between the datasets for different drivers can be found automatically. Based on this relationship, the LPA can transfer the data in the historical dataset to the dataset of a newly-involved driver (target driver). In this way, sufficient data can be obtained for the target driver. After the data transferring process, a proper modeling method, such as the Gaussian mixture regression (GMR), can be applied to train the model for the target driver. Data collected from a driving simulator and realistic driving scenes are used to validate the proposed method in various experiments. Compared with the GMR-only and GMR-MAP methods, the DTW-LPA shows better performance on the model accuracy with much lower predicting errors in most cases.
45 citations
••
TL;DR: A novel method for similarity search that supports time warping is proposed that achieves a significant improvement in speed up to 43 times faster with a data set containing real-world S&P 500 stock data sequences, and up to 720 times with data sets containing a very large volume of synthetic data sequences.
45 citations
••
17 Sep 2007TL;DR: A novel method to calculate sentence similarity is proposed, which takes into account the semantic information, word order and the contribution of different parts of speech in a sentence.
Abstract: This paper investigates the problem of the similarity measure between very short text of sentence length, which can be used in a variety of applications that involve text knowledge representation and discovery. A novel method to calculate sentence similarity is proposed, which takes into account the semantic information, word order and the contribution of different parts of speech in a sentence. The experiment result on the set of selected sentence pairs shows that our method greatly outperforms other previously reported methods.
45 citations
••
TL;DR: The two-dimensional warping approach introduced here is able to detect subtle changes in noisy quasi-periodic biomedical signals such as ECG and may have diagnostic potential for measuring repolarization lability in MI patients.
Abstract: We propose a novel method for evaluating the similarity between two 1d patterns. Our method, referred to as two-dimensional signal warping (2DSW), extends the basic ideas of known warping techniques such as dynamic time warping and correlation optimized warping. By employing two-dimensional piecewise stretching 2DSW is able to take into account inhomogeneous variations of shapes. We apply 2DSW to ECG recordings to extract beat-to-beat variability in QT intervals (QTV) that is indicative of ventricular repolarization lability and typically characterised by a low signal-to-noise ratio. Simulation studies show high robustness of our approach in presence of typical ECG artefacts. Comparison of short-term ECG recorded in normal subjects versus patients with myocardial infarction (MI) shows significantly increased QTV in patients (normal subject 2.36 ms ± 1.05 ms vs. MI patients 5.94 ms ± 5.23 ms (mean ± std), ). Evaluation of a standard QT database shows that 2DSW allows highly accurate tracking of QRS-onset and T-end. In conclusion, the two-dimensional warping approach introduced here is able to detect subtle changes in noisy quasi-periodic biomedical signals such as ECG and may have diagnostic potential for measuring repolarization lability in MI patients. In more general terms, the proposed method provides a novel means for morphological characterization of 1d signals.
45 citations