Data Augmentation with Suboptimal Warping for Time-Series Classification (original) (raw)
Sensors
In this paper, a novel data augmentation method for time-series classification is proposed. In the introduced method, a new time-series is obtained in warped space between suboptimally aligned input examples of different lengths. Specifically, the alignment is carried out constraining the warping path and reducing its flexibility. It is shown that the resultant synthetic time-series can form new class boundaries and enrich the training dataset. In this work, the comparative evaluation of the proposed augmentation method against related techniques on representative multivariate time-series datasets is presented. The performance of methods is examined using the nearest neighbor classifier with the dynamic time warping (NN-DTW), LogDet divergence-based metric learning with triplet constraints (LDMLT), and the recently introduced time-series cluster kernel (NN-TCK). The impact of the augmentation on the classification performance is investigated, taking into account entire datasets and ...
Related papers
IEEE transactions on cybernetics, 2015
Multivariate time series (MTS) datasets broadly exist in numerous fields, including health care, multimedia, finance, and biometrics. How to classify MTS accurately has become a hot research topic since it is an important element in many computer vision and pattern recognition applications. In this paper, we propose a Mahalanobis distance-based dynamic time warping (DTW) measure for MTS classification. The Mahalanobis distance builds an accurate relationship between each variable and its corresponding category. It is utilized to calculate the local distance between vectors in MTS. Then we use DTW to align those MTS which are out of synchronization or with different lengths. After that, how to learn an accurate Mahalanobis distance function becomes another key problem. This paper establishes a LogDet divergence-based metric learning with triplet constraint model which can learn Mahalanobis matrix with high precision and robustness. Furthermore, the proposed method is applied on nine ...
Data Mining and Knowledge Discovery
Dynamic time warping (DTW) is a popular time series distance measure that aligns the points in two series with one another. These alignments support warping of the time dimension to allow for processes that unfold at differing rates. The distance is the minimum sum of costs of the resulting alignments over any allowable warping of the time dimension. The cost of an alignment of two points is a function of the difference in the values of those points. The original cost function was the absolute value of this difference. Other cost functions have been proposed. A popular alternative is the square of the difference. However, to our knowledge, this is the first investigation of both the relative impacts of using different cost functions and the potential to tune cost functions to different time series classification tasks. We do so in this paper by using a tunable cost function \lambda _{\gamma }λγwithparameterλ γ with parameterλγwithparameter\gamma γ.Weshowthathighervaluesofγ . We show that higher values ofγ.Weshowthathighervaluesof\gamma γ place gr...
Dynamic time warping constraint learning for large margin nearest neighbor classification
Information Sciences, 2011
Nearest neighbor (NN) classifier with dynamic time warping (DTW) is considered to be an effective method for time series classification. The performance of NN-DTW is dependent on the DTW constraints because the NN classifier is sensitive to the used distance function. For time series classification, the global path constraint of DTW is learned for optimization of the alignment of time series by maximizing the nearest neighbor hypothesis margin. In addition, a reduction technique is combined with a search process to condense the prototypes. The approach is implemented and tested on UCR datasets. Experimental results show the effectiveness of the proposed method.
Effective Sub-Sequence-Based Dynamic Time Warping
2019
k Nearest Neighbour classification techniques, where \(k=1\), coupled with Dynamic Time Warping (DTW) are the most effective and most frequently used approaches for time series classification. However, because of the quadratic complexity of DTW, research efforts have been directed at methods and techniques to make the DTW process more efficient. This paper presents a new approach to efficient DTW, the Sub-Sequence-Based DTW approach. Two variations are considered, fixed length sub-sequence segmentation and fixed number sub-sequence segmentation. The reported experiments indicate that the technique improvs efficiency, compared to standard DTW, without adversely affecting effectiveness.
Parameter Free Piecewise Dynamic Time Warping for time series classification
2017
Several improvements have been done in time series classification over the last decade. One of the best solutions is to use the Nearest Neighbour algorithm with Dynamic Time Warping(DTW), as the distance measure. Computing DTW is relatively expensive especially with very large time series. Piecewise Dynamic Time Warping (PDTW) is an efficient variant which consists of segmenting time series into fixed-length segments. However, the choice of the optimal size (or number) of segments remains a difficult challenge for end users. The Brute-force solution, a naive solution, repeats the classification with each segment size, and selects the one with the best accuracy. This solution is not appropriated especially when dealing with massive and large time series data. In this work, we propose a parameter free approach for PDTW, that finds the size (or number) of segments to be used with the Nearest Neighbour algorithm. Our approach is a heuristic that is parameter free since it does not requi...
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.