A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. (January 2019)

• Record Type: Journal Article
• Authors: Chen, Xinyu; He, Zhaocheng; Sun, Lijun
• Is Part Of: Transportation research. Volume 98(2019)
• Page Start: 73
• Page End: 84
• Publication Date: 2019-01
• Subjects: Spatiotemporal traffic data -- Tensor decomposition -- Bayesian inference -- Markov chain Monte Carlo -- Missing data imputation -- Data representation; Transportation -- Periodicals; Transportation -- Technological innovations -- Periodicals; 388.011
• DOI: 10.1016/j.trc.2018.11.003
• Languages: English
• ISSNs: 0968-090X

Abstract

Highlights: We propose a Bayesian probabilistic imputation framework for spatiotemporal data imputation. We demonstrate that BGCP works well under temporally correlated data corruptions. We show that data representation is an important factor determining imputation performance. Abstract: The missing data problem is inevitable when collecting traffic data from intelligent transportation systems. Previous studies have shown the advantages of tensor completion-based approaches in solving multi-dimensional data imputation problems. In this paper, we extend the Bayesian probabilistic matrix factorization model by Salakhutdinov and Mnih (2008) to higher-order tensors and apply it for spatiotemporal traffic data imputation tasks. In doing so, we care about not only the model configuration but also the representation of data (i.e., matrix, third-order tensor and fourth-order tensor). Using a nine-week spatiotemporal traffic speed data set (road segment × day × time of day) collected in Guangzhou, China, we evaluate the performance of this fully Bayesian model and explore how different data representations affect imputation performance through extensive experiments. The results show the proposed model can produce accurate imputations even under temporally correlated data corruption. Our experiments also show that data representation is a crucial factor for model performance, and a third-order tensor structure outperforms the matrix and fourth-order tensor representations in preserving information in our data set. We hope this work could give insights to practitioners when performing spatiotemporal data imputation tasks.