Work

On why and how statistical significance criteria can guide multivariate time series motif analysis

Year: 2026
Type: article
Abstract: The modeling of real-world system dynamics is often challenged by the presence of non-periodic patterns, including stimuli-dependent physiological responses in health systems, event-elicited traffic flows in mobility systems, or news-driven interactions in societal systems. While motif discovery has proven effective in revealing recurring events from time series data, the presence of spurious patterns hampers this process. Moreover, existing statistical significance stances are limited to univariate symbolic series. To address this critical gap, this study proposes a statistical frame to assess the likelihood of motifs to deviate from null expectations in multivariate time series with arbitrary order and variable types. It includes a principled discussion on the application of binomial testing as a strategy to guide motif discovery and reduce the incidence of false positives, considering variable dependencies, temporal associations, and multi-hypothesis corrections. Results from real-world case studies suggest that current motif discovery algorithms are vulnerable to spurious patterns, with up to 60% false positive discoveries under normative search conditions. The proposed assessment can enhance existing motif discovery algorithms by minimizing the occurrence of spurious patterns, prioritizing pattern importance, and refining the search space to decrease computational complexity.
Authors: Miguel G. Silva, Sara C. Madeira, Rui Henriques
Language: English
Open Access status: hybrid
Estimated APC paid: $2,500
OpenAlex ID: W7155167209
FWCI:
Cites: 17
Cited by:
Related to: