Warped-Linear Models for Time Series Classification
This article proposes and studies warped-linear models for time series classification. The proposed models are time-warp invariant analogues of linear models. Their construction is in line with time series averaging and extensions of k-means and learning vector quantization to dynamic time warping (DTW) spaces. The main theoretical result is that warped-linear models correspond to polyhedral classifiers in Euclidean spaces. This result simplifies the analysis of time-warp invariant models by reducing to max-linear functions. We exploit this relationship and derive solutions to the label-dependency problem and the problem of learning warped-linear models. Empirical results on time series classification suggest that warped-linear functions better trade solution quality against computation time than nearest-neighbor and prototype-based methods.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationDynamic Time WarpingGeneral ClassificationQuantizationTime SeriesTime Series AnalysisTime Series AveragingTime Series ClassificationSimilar Papers 제목 키워드 기반
Warped Dynamic Linear Models for Time Series of Counts
Dynamic Linear Models (DLMs) are commonly employed for time series analysis due to their versatile structure, simple recursive updating, ability to handle missing data, and probabilistic forecasting. However, the options…
Time SeriesTime Series AnalysisvalidBayesian Warped Gaussian Processes
Warped Gaussian processes (WGP) [1] model output observations in regression tasks as a parametric nonlinear transformation of a Gaussian process (GP). The use of this nonlinear transformation, which is included as part o…
Gaussian ProcessesGeneral ClassificationDTW-Merge: A Novel Data Augmentation Technique for Time Series Classification
In recent years, neural networks achieved much success in various applications. The main challenge in training deep neural networks is the lack of sufficient data to improve the model's generalization and avoid overfitti…
Data AugmentationDynamic Time WarpingGeneral ClassificationTime Series+2Amercing: An Intuitive, Elegant and Effective Constraint for Dynamic Time Warping
Dynamic Time Warping (DTW), and its constrained (CDTW) and weighted (WDTW) variants, are time series distances with a wide range of applications. They minimize the cost of non-linear alignments between series. CDTW and W…
Dynamic Time WarpingTime SeriesTime Series AnalysisTime Series ClassificationTime-Series Estimation from Randomly Time-Warped Observations
We consider the problem of estimating a signal from its warped observations. Such estimation is commonly performed by altering the observations through some inverse-warping, or solving a computationally demanding optimiz…
Time SeriesTime Series Analysis