Lag-Aware Multivariate Time-Series Segmentation
Shigeru Maya, Akihiro Yamaguchi, Kaneharu Nishino, Ken Ueno · Society for Industrial and Applied Mathematics eBooks · 2020
Large amounts of time-series data have become accessible due to the rapid development of Internet-of-Things technologies and the demand for extracting useful knowledge from these data is increasing. Toward this goal, time-series segmentation — dividing data into similar segments — is a promising method for understanding the mechanisms in time-series data. In this paper, we focus on time-lag that appears in real datasets. Time lag — a typical phenomenon in time-series data — occurs when the speed of information diffusion differs between variables. However, conventional methods cannot distinguish differences in segmentation positions. In response, we propose Lag-Aware Multivariate Time-Series Segmentation (LAMTSS), an algorithm capturing time-lag across variables to determine segmentation positions for each variable. LAMTSS utilizes dynamic time warping without hyperparameter tuning. We confirm the accuracy of LAMTSS using artificial datasets and demonstrate the discovery of useful knowledge in real datasets.