Preprint
Generalized Time Warping Invariant Dictionary Learning for Time Series Classification and Clustering
ArXiv.org
06/30/2023
DOI: 10.48550/arxiv.2306.17690
Abstract
Dictionary learning is an effective tool for pattern recognition and
classification of time series data. Among various dictionary learning
techniques, the dynamic time warping (DTW) is commonly used for dealing with
temporal delays, scaling, transformation, and many other kinds of temporal
misalignments issues. However, the DTW suffers overfitting or information loss
due to its discrete nature in aligning time series data. To address this issue,
we propose a generalized time warping invariant dictionary learning algorithm
in this paper. Our approach features a generalized time warping operator, which
consists of linear combinations of continuous basis functions for facilitating
continuous temporal warping. The integration of the proposed operator and the
dictionary learning is formulated as an optimization problem, where the block
coordinate descent method is employed to jointly optimize warping paths,
dictionaries, and sparseness coefficients. The optimized results are then used
as hyperspace distance measures to feed classification and clustering
algorithms. The superiority of the proposed method in terms of dictionary
learning, classification, and clustering is validated through ten sets of
public datasets in comparing with various benchmark methods.
Details
- Title: Subtitle
- Generalized Time Warping Invariant Dictionary Learning for Time Series Classification and Clustering
- Creators
- Ruiyu XuChao WangYongxiang LiJianguo Wu
- Resource Type
- Preprint
- Publication Details
- ArXiv.org
- DOI
- 10.48550/arxiv.2306.17690
- ISSN
- 2331-8422
- Language
- English
- Date posted
- 06/30/2023
- Academic Unit
- Industrial and Systems Engineering
- Record Identifier
- 9984442031602771
Metrics
7 Record Views