Faculty, Staff and Student Publications
Language
English
Publication Date
7-20-2024
Journal
Statistics in Medicine
DOI
10.1002/sim.10123
PMID
38803077
PMCID
PMC11260257
PubMedCentral® Posted Date
7-20-2025
PubMedCentral® Full Text Version
Author MSS
Abstract
The matrix profile serves as a fundamental tool to provide insights into similar patterns within time series. Existing matrix profile algorithms have been primarily developed for the normalized Euclidean distance, which may not be a proper distance measure in many settings. The methodology work of this paper was motivated by statistical analysis of beat-to-beat interval (BBI) data collected from smartwatches to monitor e-cigarette users’ heart rate change patterns for which the original Euclidean distance (L2-norm) would be a more suitable choice. Yet, incorporating the Euclidean distance into existing matrix profile algorithms turned out to be computationally challenging, especially when the time series is long with extended query sequences. We propose a novel methodology to efficiently compute matrix profile for long time series data based on the Euclidean distance. This methodology involves four key steps including (1) projection of the time series onto eigenspace; (2) enhancing singular value decomposition (SVD) computation; (3) early abandon strategy; and (4) determining lower bounds based on the first left singular vector. Simulation studies based on BBI data from the motivating example have demonstrated remarkable reductions in computational time, ranging from one-fourth to one-twentieth of the time required by the conventional method. Unlike the conventional method of which the performance deteriorates sharply as the time series length or the query sequence length increases, the proposed method consistently performs well across a wide range of the time series length or the query sequence length.
Keywords
Humans, Heart Rate, Algorithms, Electronic Nicotine Delivery Systems, Models, Statistical, Data Interpretation, Statistical, beat-to-beat interval, matrix profile, singular value decomposition, Euclidean distance, early abandon
Published Open-Access
yes
Recommended Citation
James J Yang and Anne Buu, "Efficient Matrix Profile Computation With Euclidean Distance Using Eigen Transformation: Performance Evaluation Based on Beat-To-Beat Interval (BBI) Data" (2024). Faculty, Staff and Student Publications. 1400.
https://digitalcommons.library.tmc.edu/uthsph_docs/1400