There has been much recent interest in adapting data mining algorithms to time series databases. Many of these algorithms need to compare time series. Typically some variation or extension of Euclidean distance is used. However, as we demonstrate in this paper, Euclidean distance can be an extremely brittle distance measure. Dynamic time warping (DTW) has been suggested as a technique to allow ...

Time series averaging in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems. This article proposes and analyzes subgradient methods for the problem of finding a sample mean in DTW spaces. The class of subgradient methods generalizes existing sample mean algorithms such as DTW Barycenter Averaging (DBA). We show that DBA is a majorize-minimize ...

In this paper, we investigate the task of translating spontaneous speech transcriptions by employing aligned movie subtitles in training a statistical machine translator (SMT). In contrast to the lexical-based dynamic time warping (DTW) approaches to bilingual subtitle alignment, we align subtitle documents using time-stamps. We show that subtitle time-stamps in two languages are often approxim...

Dynamic time warping (DTW) is a popular distance measure for series analysis and has been applied in many research domains. This paper proposes the R package IncDTW incremental calculation of DTW, based on this principle also helps to classify or cluster series, perform subsequence matching k-nearest neighbor search. DTW can dissimilarity between two temporal sequences which may vary speed, wit...

When modeling coexpression networks from high-throughput time course data, Pearson Correlation Coefficient (PCC) is one of the most effective and popular similarity functions. However, its reliability is limited since it cannot capture non-linear interactions and time shifts. Here we propose to overcome these two issues by employing a novel similarity function, Dynamic Time Warping Maximal Info...

Recognizing clinical style is essential for generating intelligent guidance in virtual reality simulators for dental skill acquisition. The aim of this study was to determine the potential of Dynamic Time Warping (DTW) in matching novices' tooth cutting sequences with those of experts. Forty dental students and four expert dentists were enrolled to perform access opening to the root canals with...

As sensor technology has become more advanced, research projects exploring new ways in human-computer interaction have been enabled. Especially, after the Kinect released, study of gesture recognition for human-computer interaction using Kinect has become popular. Dynamic Time Warping (DTW) is one of the template matching algorithm used in the field of gesture recognition. By selecting the most...

Analyzing multiple microarray experimental data sets, which are comprised of levels of gene expression, induces several challenges. Of particular interest to biologists are genes that are differentially expressed, that is, significantly altered up or down levels over time, which may lead to identification of disease involved genes. Dynamic Time Warping (DTW) is a computational method that has t...

For query-by-example spoken term detection (QbE-STD) on low resource languages, variants of dynamic time warping techniques (DTW) are used. However, DTW-based techniques are slow and thus a limitation to search in large spoken audio databases. In order to enable fast search in large databases, we exploit the use of intensive parallel computations of the graphical processing units (GPUs). In thi...

To prepare the age when humans and robots live together, robots need to understand the meaning of human behaviors for the natural and rational human-robot interaction (HRI). The robot particularly needs to recognize the human hands behavior, since humans usually express their meanings and intentions by using two hands. In this paper, the robot recognizes the human hands behavior by simulating i...