Multiscale Average Absolute Difference (MSAAD): A computationally efficient and nonparametric adaptation of line length for noisy, uncontrolled wearables time series

Burks, J. H., Hartogensis, W., Dilchert, S., Mason, A. E., & Smarr, B. L.
Algorithms, 18(9)
(2005)

With the rise in physiological data sampled from wearable devices, efficient methods must be developed to encode temporal information for the comparison of time series arising from uncontrolled monitoring. We present a fast, nonparametric method called Multiscale Average Absolute Difference (MSAAD) to extract multiscale temporal features from wearable device data for purposes ranging from statistical analysis to machine learning inference. MSAAD outperforms comparable algorithms like multiscale sample entropy (MSSE) and multiscale Katz Fractal Dimension (MS-KFD) in terms of calculation stability on short realizations and faster runtime. MSAAD outperforms MSSE and MS-KFD by being able to separate diabetic and non-diabetic cohorts with moderate and large effect sizes in both sexes. Furthermore, it is capable of capturing “critical slowing down” in the temperature dynamics of aging populations, a phenomenon that has been previously observed in controlled settings. We propose that MSAAD is a scalable, interpretable time series feature that is capable of identifying meaningful differences in physiological time series data without making assumptions regarding underlying process models. MSAAD could improve the ability to derive insight from time series data mining for health applications.