Time Alignment Measurement for Time Series

Duarte Folgado, Marília Barandas, Ricardo Matias, Rodrigo S. Martins, Miguel Carvalho, Hugo Gamboa

Research output: Contribution to journalArticle

10 Citations (Scopus)
39 Downloads (Pure)

Abstract

When a comparison between time series is required, measurement functions provide meaningful scores to characterize similarity between sequences. Quite often, time series appear warped in time, i.e, although they may exhibit amplitude and shape similarity, they appear dephased in time. The most common algorithm to overcome this challenge is the Dynamic Time Warping, which aligns each sequence prior establishing distance measurements. However, Dynamic Time Warping takes only into account amplitude similarity. A distance which characterizes the degree of time warping between two sequences can deliver new insights for applications where the timing factor is essential, such well-defined movements during sports or rehabilitation exercises. We propose a novel measurement called Time Alignment Measurement, which delivers similarity information on the temporal domain. We demonstrate the potential of our approach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement.

Original languageEnglish
Pages (from-to)268-279
Number of pages12
JournalPattern Recognition
Volume81
DOIs
Publication statusPublished - 1 Sep 2018

Fingerprint

Time series
Distance measurement
Sports
Time measurement
Patient rehabilitation

Keywords

  • Distance
  • Signal alignment
  • Similarity
  • Time series
  • Time warping

Cite this

Folgado, D., Barandas, M., Matias, R., Martins, R. S., Carvalho, M., & Gamboa, H. (2018). Time Alignment Measurement for Time Series. Pattern Recognition, 81, 268-279. https://doi.org/10.1016/j.patcog.2018.04.003
Folgado, Duarte ; Barandas, Marília ; Matias, Ricardo ; Martins, Rodrigo S. ; Carvalho, Miguel ; Gamboa, Hugo. / Time Alignment Measurement for Time Series. In: Pattern Recognition. 2018 ; Vol. 81. pp. 268-279.
@article{30e4bb55489c46f9a2b0d908b3156c69,
title = "Time Alignment Measurement for Time Series",
abstract = "When a comparison between time series is required, measurement functions provide meaningful scores to characterize similarity between sequences. Quite often, time series appear warped in time, i.e, although they may exhibit amplitude and shape similarity, they appear dephased in time. The most common algorithm to overcome this challenge is the Dynamic Time Warping, which aligns each sequence prior establishing distance measurements. However, Dynamic Time Warping takes only into account amplitude similarity. A distance which characterizes the degree of time warping between two sequences can deliver new insights for applications where the timing factor is essential, such well-defined movements during sports or rehabilitation exercises. We propose a novel measurement called Time Alignment Measurement, which delivers similarity information on the temporal domain. We demonstrate the potential of our approach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement.",
keywords = "Distance, Signal alignment, Similarity, Time series, Time warping",
author = "Duarte Folgado and Mar{\'i}lia Barandas and Ricardo Matias and Martins, {Rodrigo S.} and Miguel Carvalho and Hugo Gamboa",
note = "Sem PDF conforme despacho. This work was supported by North Portugal Regional Operational Programme (NORTE 2020), Portugal 2020 and the European Regional Development Fund (ERDF) from European Union through the project Symbiotic technology for societal efficiency gains: Deus ex Machina (DEM) [NORTE-01-0145-FEDER-000026].",
year = "2018",
month = "9",
day = "1",
doi = "10.1016/j.patcog.2018.04.003",
language = "English",
volume = "81",
pages = "268--279",
journal = "Pattern Recognition Letters",
issn = "0167-8655",
publisher = "Elsevier Science B.V., Amsterdam.",

}

Folgado, D, Barandas, M, Matias, R, Martins, RS, Carvalho, M & Gamboa, H 2018, 'Time Alignment Measurement for Time Series', Pattern Recognition, vol. 81, pp. 268-279. https://doi.org/10.1016/j.patcog.2018.04.003

Time Alignment Measurement for Time Series. / Folgado, Duarte; Barandas, Marília; Matias, Ricardo; Martins, Rodrigo S.; Carvalho, Miguel; Gamboa, Hugo.

In: Pattern Recognition, Vol. 81, 01.09.2018, p. 268-279.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Time Alignment Measurement for Time Series

AU - Folgado, Duarte

AU - Barandas, Marília

AU - Matias, Ricardo

AU - Martins, Rodrigo S.

AU - Carvalho, Miguel

AU - Gamboa, Hugo

N1 - Sem PDF conforme despacho. This work was supported by North Portugal Regional Operational Programme (NORTE 2020), Portugal 2020 and the European Regional Development Fund (ERDF) from European Union through the project Symbiotic technology for societal efficiency gains: Deus ex Machina (DEM) [NORTE-01-0145-FEDER-000026].

PY - 2018/9/1

Y1 - 2018/9/1

N2 - When a comparison between time series is required, measurement functions provide meaningful scores to characterize similarity between sequences. Quite often, time series appear warped in time, i.e, although they may exhibit amplitude and shape similarity, they appear dephased in time. The most common algorithm to overcome this challenge is the Dynamic Time Warping, which aligns each sequence prior establishing distance measurements. However, Dynamic Time Warping takes only into account amplitude similarity. A distance which characterizes the degree of time warping between two sequences can deliver new insights for applications where the timing factor is essential, such well-defined movements during sports or rehabilitation exercises. We propose a novel measurement called Time Alignment Measurement, which delivers similarity information on the temporal domain. We demonstrate the potential of our approach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement.

AB - When a comparison between time series is required, measurement functions provide meaningful scores to characterize similarity between sequences. Quite often, time series appear warped in time, i.e, although they may exhibit amplitude and shape similarity, they appear dephased in time. The most common algorithm to overcome this challenge is the Dynamic Time Warping, which aligns each sequence prior establishing distance measurements. However, Dynamic Time Warping takes only into account amplitude similarity. A distance which characterizes the degree of time warping between two sequences can deliver new insights for applications where the timing factor is essential, such well-defined movements during sports or rehabilitation exercises. We propose a novel measurement called Time Alignment Measurement, which delivers similarity information on the temporal domain. We demonstrate the potential of our approach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement.

KW - Distance

KW - Signal alignment

KW - Similarity

KW - Time series

KW - Time warping

UR - http://www.scopus.com/inward/record.url?scp=85045472724&partnerID=8YFLogxK

U2 - 10.1016/j.patcog.2018.04.003

DO - 10.1016/j.patcog.2018.04.003

M3 - Article

VL - 81

SP - 268

EP - 279

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

SN - 0167-8655

ER -

Folgado D, Barandas M, Matias R, Martins RS, Carvalho M, Gamboa H. Time Alignment Measurement for Time Series. Pattern Recognition. 2018 Sep 1;81:268-279. https://doi.org/10.1016/j.patcog.2018.04.003