Time Alignment Measurement for Time Series

被引:70
作者
Folgado, Duarte [1 ]
Barandas, Marilia [1 ]
Matias, Ricardo [2 ,3 ]
Martins, Rodrigo [2 ]
Carvalho, Miguel [4 ]
Gamboa, Hugo [5 ]
机构
[1] Assoc Fraunhofer Portugal Res, Rua Alfredo Allen 455-461, Porto, Portugal
[2] Polytech Inst Setubal, Sch Hlth, Physiotherapy Dept, Edificio ESCE, P-2914503 Setubal, Portugal
[3] Champalimaud Ctr Unknown, Champalimaud Res, Lisbon, Portugal
[4] Minho Univ, Campus Azurem, P-4800058 Guimaraes, Portugal
[5] Univ Nova Lisboa, FCT, Dept Fis, Lab Instrumentacao Engn Biomed & Fis Radiacao LIB, P-2829516 Caparica, Portugal
关键词
Time series; Time warping; Similarity; Distance; Signal alignment; CLASSIFICATION;
D O I
10.1016/j.patcog.2018.04.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2018 The Authors. Published by Elsevier Ltd.
引用
收藏
页码:268 / 279
页数:12
相关论文
共 31 条
[1]   Aligning gene expression time series with time warping algorithms [J].
Aach, J ;
Church, GM .
BIOINFORMATICS, 2001, 17 (06) :495-508
[2]  
Araujo T., 2015, GENERIC BIOMETRY ALG, P301, DOI [10.1007/978-3-319-12610-4_19, DOI 10.1007/978-3-319-12610-4_19]
[3]   A real time biofeedback system using visual user interface for physical rehabilitation [J].
Barandas, M. ;
Gamboa, H. ;
Fonseca, J. M. .
6TH INTERNATIONAL CONFERENCE ON APPLIED HUMAN FACTORS AND ERGONOMICS (AHFE 2015) AND THE AFFILIATED CONFERENCES, AHFE 2015, 2015, 3 :823-828
[4]   Stride Segmentation during Free Walk Movements Using Multi-Dimensional Subsequence Dynamic Time Warping on Inertial Sensor Data [J].
Barth, Jens ;
Oberndorfer, Caecilia ;
Pasluosta, Cristian ;
Schuelein, Samuel ;
Gassner, Heiko ;
Reinfelder, Samuel ;
Kugler, Patrick ;
Schuldhaus, Dominik ;
Winkler, Juergen ;
Klucken, Jochen ;
Eskofier, Bjoern M. .
SENSORS, 2015, 15 (03) :6419-6440
[5]  
Batista G. E., 2011, P 2011 SIAM INT C DA, P699, DOI DOI 10.1137/1.9781611972818.60
[6]  
Chen L, 2004, P 30 INT C VER LARG, V30, P792, DOI [DOI 10.1016/B978-012088469-8.50070-X, 10.5555/1316689.1316758, DOI 10.5555/1316689.1316758]
[7]  
Chen L., 2005, 2005 ACM SIGMOD INT, P491
[8]  
Chen Y., 2015, The UCR Time Series Classification Archive
[9]  
Chen YP, 2013, 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), P383
[10]  
Chu S, 2002, SIAM PROC S, P195