Time alignment measurement for time series
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/1822/86424 |
Resumo: | 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 al- gorithm 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 ap- proach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement. |
id |
RCAP_053219ab49e1c8dc03acc45c5e4fd245 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/86424 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Time alignment measurement for time seriesTime seriesTime warpingSimilarityDistanceSignal alignmentEngenharia e Tecnologia::Outras Engenharias e TecnologiasScience & TechnologyIndústria, inovação e infraestruturasWhen 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 al- gorithm 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 ap- proach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement.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].ElsevierUniversidade do MinhoFolgado, DuarteBarandas, MaríliaMatias, RicardoMartins, RodrigoCarvalho, MiguelGamboa, Hugo20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/1822/86424eng0031-320310.1016/j.patcog.2018.04.003https://www.sciencedirect.com/science/article/pii/S0031320318301286?via%3Dihubinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-09-23T01:18:28Zoai:repositorium.sdum.uminho.pt:1822/86424Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:30:39.982938Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Time alignment measurement for time series |
title |
Time alignment measurement for time series |
spellingShingle |
Time alignment measurement for time series Folgado, Duarte Time series Time warping Similarity Distance Signal alignment Engenharia e Tecnologia::Outras Engenharias e Tecnologias Science & Technology Indústria, inovação e infraestruturas |
title_short |
Time alignment measurement for time series |
title_full |
Time alignment measurement for time series |
title_fullStr |
Time alignment measurement for time series |
title_full_unstemmed |
Time alignment measurement for time series |
title_sort |
Time alignment measurement for time series |
author |
Folgado, Duarte |
author_facet |
Folgado, Duarte Barandas, Marília Matias, Ricardo Martins, Rodrigo Carvalho, Miguel Gamboa, Hugo |
author_role |
author |
author2 |
Barandas, Marília Matias, Ricardo Martins, Rodrigo Carvalho, Miguel Gamboa, Hugo |
author2_role |
author author author author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Folgado, Duarte Barandas, Marília Matias, Ricardo Martins, Rodrigo Carvalho, Miguel Gamboa, Hugo |
dc.subject.por.fl_str_mv |
Time series Time warping Similarity Distance Signal alignment Engenharia e Tecnologia::Outras Engenharias e Tecnologias Science & Technology Indústria, inovação e infraestruturas |
topic |
Time series Time warping Similarity Distance Signal alignment Engenharia e Tecnologia::Outras Engenharias e Tecnologias Science & Technology Indústria, inovação e infraestruturas |
description |
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 al- gorithm 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 ap- proach in measuring performance of time series alignment methodologies and in the characterization of synthetic and real time series data acquired during human movement. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2018-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1822/86424 |
url |
https://hdl.handle.net/1822/86424 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0031-3203 10.1016/j.patcog.2018.04.003 https://www.sciencedirect.com/science/article/pii/S0031320318301286?via%3Dihub |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133575282425856 |