Search results for "Warping"
showing 10 items of 47 documents
CUDA-Accelerated Alignment of Subsequences in Streamed Time Series Data
2014
Euclidean Distance (ED) and Dynamic Time Warping (DTW) are cornerstones in the field of time series data mining. Many high-level algorithms like kNN-classification, clustering or anomaly detection make excessive use of these distance measures as subroutines. Furthermore, the vast growth of recorded data produced by automated monitoring systems or integrated sensors establishes the need for efficient implementations. In this paper, we introduce linear memory parallelization schemes for the alignment of a given query Q in a stream of time series data S for both ED and DTW using CUDA-enabled accelerators. The ED parallelization features a log-linear calculation scheme in contrast to the naive …
GEM
2014
The widespread use of digital sensor systems causes a tremendous demand for high-quality time series analysis tools. In this domain the majority of data mining algorithms relies on established distance measures like Dynamic Time Warping (DTW) or Euclidean distance (ED). However, the notion of similarity induced by ED and DTW may lead to unsatisfactory clusterings. In order to address this shortcoming we introduce the Gliding Elastic Match (GEM) algorithm. It determines an optimal local similarity measure of a query time series Q and a subject time series S. The measure is invariant under both local deformation on the measurement-axis and scaling in the time domain. GEM is compared to ED and…
Clustering and Registration of Multidimensional Functional Data
2013
In order to find similarity between multidimensional curves, we consider the application of a procedure that provides a simultaneous assignation to clusters and alignment of such functions. In particular we look for clusters of multivariate seismic waveforms based on EM-type procedure and functional data analysis tools.
Measuring Dissimilarity Between Curves by Means of Their Granulometric Size Distributions
2008
The choice of a dissimilarity measure between curves is a key point for clustering functional data. Functions are usually pointwise compared and, in many situations, this approach is not appropriate. Mathematical Morphology provides us with a toolbox to overcome this problem. We propose some dissimilarity measures based on morphological granulometries and their performance is evaluated on some functional datasets.
Fast, Reliable Head Tracking Under Varying Illumination
2003
An improved technique for 3D head tracking under varying illumination conditions is proposed. The head is modeled as a texture mapped cylinder. Tracking is formulated as an image registration problem in the cylinder's texture map image. To solve the registration problem in the presence of lighting variation and head motion, the residual error of registration is modeled as a linear combination of texture warping templates and orthogonal illumination templates. Fast and stable on-line tracking is then achieved via regularized weighted least squares minimization of the registration error. The regularization term tends to limit potential ambiguities that arise in the warping and illumination te…
Normalizing temporal patterns to analyze sit-to-stand movements by using registration of functional data
2004
Functional data analysis techniques provide an alternative way of representing movement and movement variability as a function of time. In particular, the registration of functional data provides a local normalization of time functions. This normalization transforms a set of curves, records of repeated trials, yielding a new set of curves that only vary in terms of amplitude. Therefore, main events occur at the "same time" for all transformed curves and interesting features of individual recordings remain after averaging processes. This paper presents an application of the registration process to the analysis of the vertical forces exerted on the ground by both feet during the sit-to-stand …
Two multilayered plate models with transverse shear warping functions issued from three dimensional elasticity equations
2014
Abstract A multilayered plate theory which uses transverse shear warping functions is presented. Two methods to obtain the transverse shear warping functions from three-dimensional elasticity equations are proposed. The warping functions are issued from the variations of transverse shear stresses computed at specific points of a simply supported plate. The first method considers an exact 3D solution of the problem. The second method uses the solution provided by the model itself: the transverse shear stresses are computed integrating equilibrium equations. Hence, an iterative process is applied, the model is updated with the new warping functions, and so on. Once the sets of warping functio…
Alignment of Noisy and Uniformly Scaled Time Series
2009
The alignment of noisy and uniformly scaled time series is an important but difficult task. Given two time series, one of which is a uniformly stretched subsequence of the other, we want to determine the stretching factor and the offset of the second time series within the first one. We adapted and enhanced different methods to address this problem: classical FFT-based approaches to determine the offset combined with a naive search for the stretching factor or its direct computation in the frequency domain, bounded dynamic time warping and a new approach called shotgun analysis, which is inspired by sequencing and reassembling of genomes in bioinformatics. We thoroughly examined the strengt…
Introducing the Temporal Distortion Index to perform a bidimensional analysis of renewable energy forecast
2016
Abstract Wind has been the largest contributor to the growth of renewal energy during the early 21st century. However, the natural uncertainty that arises in assessing the wind resource implies the occurrence of wind power forecasting errors which perform a considerable role in the impacts and costs in the wind energy integration and its commercialization. The main goal of this paper is to provide a deeper insight in the analysis of timing errors which leads to the proposal of a new methodology for its control and measure. A new methodology, based on Dynamic Time Warping, is proposed to be considered in the estimation of accuracy as attribute of forecast quality. A new dissimilarity measure…
Transverse shear warping functions for anisotropic multilayered plates
2012
In this work, transverse shear warping functions for an equivalent single layer plate model are formulated from a variational approach. The part of the strain energy which involves the shear phenomenon is expressed in function of the warping functions and their derivatives. The variational calculus leads to a differential system of equations which warping functions must verify. Solving this system requires the choice of values for the (global) shear strains and their derivatives. A particular choice, which is justified for cross-ply laminates, leads to excellent results. For single layer isotropic and orthotropic plates, an analytical expression of the warping functions is given. They invol…