Dynamic Time Warping-based imputation of long gaps in human mobility trajectories
Preprint
Abstract
Individual mobility trajectories are difficult to measure and often incur long periods of missingness. Aggregation of this mobility data without accounting for the missingness leads to erroneous results, underestimating travel behavior. This paper proposes Dynamic Time Warping-Based Multiple Imputation (DTWBMI) as a method of filling long gaps in human mobility trajectories in order to use the available data to the fullest extent. This method reduces spatiotemporal trajectories to time series of particular travel behavior, then selects candidates for multiple imputation on the basis of the dynamic time warping distance between the potential donor series and the series preceding and following the gap in the recipient series and finally imputes values multiple times. A simulation study designed to establish optimal parameters for DTWBMI provides two versions of the method. These two methods are applied to a real-world dataset of individual mobility trajectories with simulated missingness and compared against other methods of handling missingness. Linear interpolation outperforms DTWBMI and other methods when gaps are short and data are limited. DTWBMI outperforms other methods when gaps become longer and when more data are available.Keywords
All Related Versions
This publication has 44 references indexed in Scilit:
- Long-term missing value imputation for time series data using deep neural networksNeural Computing and Applications, 2022
- Maximum interpolable gap length in missing smartphone-based GPS mobility dataTransportation, 2022
- Do you have your smartphone with you? Behavioral barriers for measuring everyday activities with smartphone sensorsComputers in Human Behavior, 2022
- Using smartphone-GPS data to understand pedestrian-scale behavior in urban settings: A review of themes and approachesComputers, Environment and Urban Systems, 2021
- Bootstrap joint prediction regions for sequences of missing values in spatio-temporal datasetsComputational Statistics, 2021
- Are we there yet? Assessing smartphone apps as full-fledged tools for activity-travel surveysTransportation, 2020
- Discovering places of interest in everyday life from smartphone dataMultimedia Tools and Applications, 2012
- Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitationArtificial Intelligence in Medicine, 2009
- Comprehensive comparison of gap-filling techniques for eddy covariance net carbon fluxesAgricultural and Forest Meteorology, 2007
- Multiple imputation using an iterative hot‐deck with distance‐based donor selectionStatistics in Medicine, 2007