Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.05631 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911774714888192 |
|---|---|
| author | Foulon, Lucas Korichi, Ilyes Millot, Xavier |
| author_facet | Foulon, Lucas Korichi, Ilyes Millot, Xavier |
| contents | The elasticity of the DTW metric provides a more flexible comparison between time series and is used in numerous machine learning domains such as classification or clustering. However, it does not align the measurements at the beginning and end of time series if they have a shift occurring right at the start of one series, with the omitted part appearing at the end of that series. Due to the cyclicity of such series - which lack a definite beginning or end - we rely on the Cyclic DTW approach to propose a less computationally expensive approximation of this calculation method. This approximation will then be employed in conjunction with the K-Means clustering method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_05631 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | ShiftDTW: adapting the DTW metric for cyclic time series clustering Foulon, Lucas Korichi, Ilyes Millot, Xavier Data Structures and Algorithms The elasticity of the DTW metric provides a more flexible comparison between time series and is used in numerous machine learning domains such as classification or clustering. However, it does not align the measurements at the beginning and end of time series if they have a shift occurring right at the start of one series, with the omitted part appearing at the end of that series. Due to the cyclicity of such series - which lack a definite beginning or end - we rely on the Cyclic DTW approach to propose a less computationally expensive approximation of this calculation method. This approximation will then be employed in conjunction with the K-Means clustering method. |
| title | ShiftDTW: adapting the DTW metric for cyclic time series clustering |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2402.05631 |