Segmentation of Time Series in Improving Dynamic Time Warping | IEEE Conference Publication | IEEE Xplore

Segmentation of Time Series in Improving Dynamic Time Warping


Abstract:

Since its introduction to the computer science community, the Dynamic Time Warping (DTW) algorithm has demonstrated good performance with time series data. While this ela...Show More

Abstract:

Since its introduction to the computer science community, the Dynamic Time Warping (DTW) algorithm has demonstrated good performance with time series data. While this elastic measure is known for its effectiveness with time series sequence comparisons, the possibility of pathological warping paths weakens the algorithms potential considerably. Techniques centering on pruning off impossible mappings or lowering data dimensions such as windowing, slope weighting, step pattern, and approximation have been proposed over the years to reduce the possibility of pathological warping paths with Dynamic Time Warping. However, because the current DTW improvement techniques are mostly global methods, they are either limited in effect or limit the warping path excessively. We believe segmenting time series at significant feature points will alleviate some of the pathological warpings, and at the same time allowing us to obtain more intuitive warpings. Our heuristic approaches the problem from the human perspective of sequence comparison: by identifying global similarity before local similarities. We use easily identifiable peaks as the significant feature. The final distance is the DTW distance sum of all segments of time series. In this paper, we explore the impact of different peak identification parameters on Dynamic Time Warping and demonstrate how segmentation can help to avoid pathological warpings.
Date of Conference: 10-13 December 2018
Date Added to IEEE Xplore: 24 January 2019
ISBN Information:
Conference Location: Seattle, WA, USA
Citations are not available for this document.

I. Introduction

With the development of data collection and storage, time series data is now commonly applied in a variety of domains, from voice recognition, the stock market, to solar activities, medical research, and many other scientific and engineering fields where measurements in the temporal sense are important. With more data, the need to effectively process and compare data is essential. Distance measures can be categorized as lock-step and elastic. Lock-step measures generally refer to Lp norms, meaning the i-th element in one sequence is always mapped to the i-th element in another sequence. While elastic measures allow for one-to-many, or even one-to-none mappings [1]. With the commonly seen temporal discrepancies in time series sequences, traditional lock-step measures are not as effective as elastic when identifying similarities [2].

Cites in Papers - |

Cites in Papers - IEEE (4)

Select All
1.
Mingxi Zhang, Birgit Vogel-Heuser, Dorothea Pantförder, Marius Krüger, Matthias Semel, Hans Regler, Alejandra Vicaria, "Segmenting and Classifying Repetitive Construction Process Time Series Using Small Amount of Labeled Data*", 2024 IEEE 20th International Conference on Automation Science and Engineering (CASE), pp.3035-3042, 2024.
2.
Yu Cao, Rende Xie, Kun Yan, Shih-Hau Fang, Hsiao-Chun Wu, "Novel Dynamic Segmentation for Human-Posture Learning System Using Hidden Logistic Regression", IEEE Signal Processing Letters, vol.29, pp.1487-1491, 2022.
3.
Jiabo He, Sarah Erfani, Sudanthi Wijewickrema, Stephen O’Leary, Kotagiri Ramamohanarao, "Segmented Pairwise Distance for Time Series with Large Discontinuities", 2020 International Joint Conference on Neural Networks (IJCNN), pp.1-8, 2020.
4.
Peng Zhan, Yupeng Hu, Lin Chen, Wei Luo, Xueqing Li, "Efficient Search of the Optimal Prefix and Suffix Invariant Size for Dynamic Time Warping", 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp.1971-1978, 2019.

Cites in Papers - Other Publishers (6)

1.
Peng Ding, Fan Wang, Lei Zhao, Anming Gong, Yunfa Fu, , 2024.
2.
Azim Ahmadzadeh, Yang Chen, Krishna Rukmini Puthucode, Ruizhe Ma, Rafal A. Angryk, "TS-MIoU: A Time Series Similarity Metric Without Mapping", Machine Learning and Knowledge Discovery in Databases, vol.13718, pp.87, 2023.
3.
Mehdi Khoshboresh-Masouleh, Reza Shah-Hosseini, "Multimodal Few-Shot Target Detection Based on Uncertainty Analysis in Time-Series Images", Drones, vol.7, no.2, pp.66, 2023.
4.
Kakuli Mishra, Srinka Basu, Ujjwal Maulik, "SeqDTW: A Segmentation Based Distance Measure for Time Series Data", Transactions of the Indian National Academy of Engineering, vol.6, no.3, pp.709, 2021.
5.
Ruizhe Ma, Azim Ahmadzadeh, Soukaina Filali Boubrahimi, Rafal A Angryk, "Segmented Dynamic Time Warping", Emerging Technologies and Applications in Data Processing and Management, pp.1, 2019.
6.
Ruizhe Ma, Azim Ahmadzadeh, Soukaina Filali Boubrahimi, Rafal A. Angryk, "A Scalable Segmented Dynamic Time Warping for Time Series Classification", Artificial Intelligence and Soft Computing, vol.11509, pp.407, 2019.

References

References is not available for this document.